На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Здравствуйте,
Вопрос к организаторам. Я не участник олимпиады, но вот решил протестировать программу Mayor в online-проверке. Программа написана на Python. Все тесты заканчиваются результатом:
FAILED (Wrong Answer). В то же время на моей машине программа дает верные результаты. К сожалению, в правилах олимпиады описаны только технические требования к программам на C/C++, Pascal и ни слова не сказано о Python.
Не подскажете, что может не так с моей программой. Код программы:
--8<-------------------------------------------------------------------------------
n=input()
B = [[0]*8]
B.append([0]*8)
B[0][0] = 1
B[0][1] = 1
B[0][2] = 1
B[0][3] = 2
B[0][4] = 1
B[0][5] = 1
B[0][6] = 2
B[0][7] = 3
for i in xrange(1, n+1):
j = i%2
k = (i+1)%2
B[j][0]=B[k][7]
B[j][1]=B[k][6]+B[k][7]
B[j][2]=B[k][5]+B[k][7]
B[j][3]=2*B[k][7]+B[k][6]+B[k][5]+B[k][4]
B[j][4]=B[k][3]+B[k][7]
B[j][5]=B[k][2]+B[k][3]+B[k][6]+B[k][7]
B[j][6]=2*B[k][7]+B[k][3]+B[k][5]+B[k][1]
B[j][7]=3*B[k][7]+2*B[k][6]+B[k][5]+B[k][4]+2*B[k][3]+B[k][2]+B[k][1]+B[k][0]
print B[j][0]
--8<-------------------------------------------------------------------------------
Длинную арифметику я не реализовывал, т.к. на моей машине питон сам с этим справлялся :-}
Проверял локально с python2.2 и 2.3. В качестве табуляции 4 пробела.
Поза форумом
ага, заменил
n=input()
на
n=int(raw_input())
и часть тестов прошла.
Поза форумом
Явно указал тип long для элементов масива B и все тесты прошли :-) Да, python -W all рулит... Извиняюсь за ненужный шум, давно не брал в руки питон, подзабыл.
Поза форумом
а ктото еще видел олимпиады где можна на питоне писать?
Поза форумом