Runtime Error ,Python 3

Блог пользователя mohammedawni

Автор mohammedawni, история, 9 лет назад, По-английски

Hi, Can anyone explain why does i get Runtime Error ?! Problem : http://codeforces.me/contest/975/problem/C Submission Code : http://codeforces.me/contest/975/submission/37910273 Thanks

python 3, runtime error

mohammedawni
9 лет назад
3

Комментарии (1)

Показать архивные | Написать комментарий?

LanceTheDragonTrainer

9 лет назад, скрыть # |

Next time, spend some time to write code to generate random tests. It is not difficult to do that, especially in python.

I've got no time to read your code. But I've modified the input portion to accept randomly generated tests rather than read from stdin.

I found that the following test case causes a runtime error in your code.

Test Case

Note that this might not be the only test that causes a runtime error.

Here is the modified version of your code that reads randomly generated inputs:

Code

import random as rd
from collections import defaultdict

#///////////////////////////////////////////////////////
def smart(dict , value) :
    for ind,i in enumerate(dict[value//10]):
        if value  == i[1] :
            return i[0]
        elif value  < i[1]  :
            if ind == 0 and value//10 == 0:
                return -1
            elif ind == 0 :
                k = 1
                while (value//10)-k not in dict :
                    k += 1
                return dict[(value//10)-k][-1][0]
            return dict[value//10][ind-1][0]
        elif value  > i[1] and ind == len(dict[value//10])-1 :
            return i[0]
#///////////////////////////////////////////////////////

d1, d2 = [ str(rd.randint(1, 15)) for x in range(2) ]

n , q = d1, d2
n , q = [int(n) , int(q) ]

d3 = [ str(rd.randint(1, 15)) for x in range(n) ]
d4 = [ str(rd.randint(1, 15)) for x in range(q) ]

print(n, q)
print(d3)
print(d4)

sum =  pre = 0
table = defaultdict(list)
for i,x in enumerate(d3):
    sum += int(x)
    table[sum//10].append((i,sum))

for arraws in d4 :
    pre += int(arraws)
    if int(arraws) >= sum  or pre >= sum:
        pre = 0
        print(n)
    else :
        value = smart(table , pre) + 1
        print(n - value)

→ Ответить