Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2006-12-07 09:18:12

mikolaj
Новий користувач
Зареєстрований: 2006-10-17
Повідомлень: 6

Python

Здравствуйте,

Вопрос к организаторам. Я не участник олимпиады, но вот решил протестировать программу 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 пробела.

Поза форумом

 

#2 2006-12-07 12:49:51

mikolaj
Новий користувач
Зареєстрований: 2006-10-17
Повідомлень: 6

Re: Python

ага, заменил
  n=input()
на
  n=int(raw_input())
и часть тестов прошла.

Поза форумом

 

#3 2006-12-07 13:10:47

mikolaj
Новий користувач
Зареєстрований: 2006-10-17
Повідомлень: 6

Re: Python

Явно указал тип long для элементов масива B и все тесты прошли :-) Да, python -W all рулит... Извиняюсь за ненужный шум, давно не брал в руки питон, подзабыл.

Поза форумом

 

#4 2006-12-07 18:05:09

Dark_Dimius
Новий користувач
Звідки: /dev/null
Зареєстрований: 2005-11-17
Повідомлень: 136

Re: Python

а ктото еще видел олимпиады где можна на питоне писать?


/*Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
Некоторые люди на пальцах считают до 10, я же до 1023*/
Если надо помощь - стучитесь в асю, постараюсь помочь 99996414http://www.icq.com/scripts/online.dll?icq=99996414&amp;img=5

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt