Hatena::Grouptopcoder

prosho奮闘記 RSSフィード

2011-09-18

Codechef 不正解晒し

04:11 | はてなブックマーク - Codechef 不正解晒し - prosho奮闘記

ダメなところに気付いたら教えて下されば嬉しいです。。

またPythonコードのhack的なこともあれば気が向いたら教えて下さい。

あと、CodeChefって他人のコードを覗けるのでしょうか?


Digit Rotation

Wrong Answerが返ってくるんですが、反例がわからない。。


import sys

def eraseZero(string):
    memo = -1
    for i in xrange(len(string)):
        if string[i] == '0':
            memo = i
        else:
            break
    return string[memo+1:]

def bigger(b, s):
    if len(b) > len(s):
        return True
    if len(b) < len(s):
        return False
    for i in xrange(len(b)):
        if b[i] > s[i]:
            return True
        if b[i] < s[i]:
            return False
    return False

def solve():
    T = int(sys.stdin.readline())
    for case in xrange(T):
        n = sys.stdin.readline().strip()
        n = eraseZero(n)
        leng = len(n)
        maxi = "0"
        if leng >= 2:
            now = n
            for i in xrange(leng):
                if len(now) >= 2:
                    now = eraseZero(now[1:]+now[0])
                else:
                    break
                if bigger(now, maxi):
                    maxi = now
            now = n
            for i in xrange(leng):
                if len(now) >= 2:
                    now = eraseZero(now[-1]+now[0:len(now)-1])
                else:
                    break
                if bigger(now, maxi):
                    maxi = now
            if n[1] != '0' and bigger(n, maxi):
                maxi = n
            if n[1] == '0' and n[-1] != '0' and bigger(n, maxi):
                maxi = n
            print maxi
        else:
            print n

solve()


Hotel

これもWAになる理由がわからない。。

import sys

def solve():
    T = int(sys.stdin.readline())
    for case in xrange(T):
        N = int(sys.stdin.readline())
        arr = map(int, sys.stdin.readline().split())
        leav = map(int, sys.stdin.readline().split())
        res = 0
        inn = 0
        now = (arr+leav)
        now.sort()
        now = list(set(now))
        
        for t in now:
            for i in xrange(N):
                if arr[i] == t:
                    inn += 1
                if leav[i] == t:
                    inn -= 1
            res = max(res, inn)
            
        print res

solve()

Digit SumもTLEでしたがこれは原因がわかりました。

SRM Div2 &Codeforces & CodeChef 報告

03:57 | はてなブックマーク - SRM Div2 &Codeforces & CodeChef 報告 - prosho奮闘記

まず、Div1復帰をかけたSRMDiv2

結果:1100(?忘れた)->1087(?忘れた)

下がりました。。Easyに時間がかりすぎ&Medium開いてから間違いに気付きresubmitで100/250 score, Mediumも遅く310/500 scoreくらい。Challenge Phaseで+2/-2で+50score。Hardも言われてみたらすごく簡単な問題だった。。

まさかの大混戦の回でしたね。。

Codeforces Div2にPythonで初参戦もA,Bしかできず、1500->1453..Div1にいくにはせめてあと二問解けなきゃいけないのか。。

CodeChefもPythonで初参戦。

問題は凄くとっつきやすく、実装も楽そうなのだが、WATLEが帰ってきて結局正解0問。

すごく面白かったけど、殆どの人がC/C++/Javaを使っていたから不安になった。

Pythonは一応light-weightedな言語だから、実行時間的なことはまぁ大丈夫だと思っていたが今は疑問符がつく。。

あああ、どれもパッとせず悔しい。

一皮むけるために復習せねば!

明日のSRMは場所的に参戦できるか不明。。

DoraDora2012/11/15 11:03Always a good job right here. Keep rolling on trhuogh.

stxczctstxczct2012/11/16 06:11F6T9Tt <a href="http://mhbhrlebrmkp.com/">mhbhrlebrmkp</a>

bynwaabynwaa2012/11/17 05:359Gzuqb , [url=http://jabeljwazqbi.com/]jabeljwazqbi[/url], [link=http://cqtitcfhhwfk.com/]cqtitcfhhwfk[/link], http://ppsthbsojxyf.com/

oqotyshjcmgoqotyshjcmg2012/11/17 12:34hXdd70 <a href="http://dioglpeablzw.com/">dioglpeablzw</a>

gvslhzbimkgvslhzbimk2012/11/17 21:54KxEwzM , [url=http://emmkzblgoprt.com/]emmkzblgoprt[/url], [link=http://vhcnywpooyda.com/]vhcnywpooyda[/link], http://wlufhrgjelvg.com/