0

これは 11 月の課題の CodeChef の問題です。カンニングするつもりはありません。私のプログラムは、提供されたテスト入力に対してうまく機能します。しかし、サーバーはランタイム NZEC エラーを生成します。私の間違いを特定するのを手伝ってもらえますか?

T= raw_input()
for i in xrange(int(T)):
    G= raw_input()
    for j in xrange(int(G)):
        I, N, Q = raw_input().split()
        I= int(I)
        N= int(N)
        Q= int(Q)
        a= [I]*N
        print a
        count=0
        for k in xrange(N):
            if((N-k) % 2 != 0):
                if a[k]==1:
                    a[k]=2
                else: a[k]=1
        print a
        for k in xrange(N):
            if( a[k] == Q):
                count= count+1
        print count

どうもありがとうございました。

4

1 に答える 1

1

問題の説明によると、 N は になる可能性があります10**9。そのa= [I]*Nため、数ギガバイトのメモリが必要になる場合があります。あなたのプログラムはおそらく MemoryError 例外で終了し、ゼロ以外の終了ステータスになります ( 1)。

于 2012-11-04T11:10:57.973 に答える