[Technical Issue] Problem 3 Longest Odd-Even Sequencе

velevatanas 85 Точки

[Technical Issue] Problem 3 Longest Odd-Even Sequencе

Здравейте,

Задачата Longest Odd-Even Sequencе от изпита на 27 май има различни входни данни за 4-ти и 5-и нулеви тестове, а отговорите изискват едни и същи изходни данни. Според условието на задачата, нулата е считана за четно и нечетно число едновременно. " The special number 0 (zero) is considered odd and even in the same time." Как ще го обясните това, защото е пределно ясно какво се иска в условието, а накарая Judge-а тества за друго?

Тагове:

27/01/2015 12:28:33 Java Advanced 27/01/2015 13:22:37

quickben:

Използвайте формата - докладвай грешка, отделно темите трябва да бъдат именувани спрямо правилата на форума.

RoYaL Trainer 6849 Точки

Не ти ли се стори добра идея да се опиташ да улесниш отговарящите на въпроса ти малко? :)

Намерих задачата в джъджа, пуснах за аутпут да излезе инпута за да видя входа

Zero test #4 (Incorrect answer)

The zero tests are not included in the final result.

Expected output:
4

Your output:
(102)(103)(0)(105)  (107)(1)

Time used: 0.022 s

Memory used: 0.91 MB

Zero test #5 (Incorrect answer)

The zero tests are not included in the final result.

Expected output:
1

Your output:
(2) (2) (2) (2) (2)

Искаш ли да кажеш кое те притеснява в 4ти и 5ти нулев тест?

27/01/2015 12:35:41

velevatanas 85 Точки

4-ти in: (1) (0) (0) (0) (0) (0) (1) out: 7

5-ти in: (1) (0) (0) (0) (0) (0) (0) (1) out:7

Става въпрос за тестовете от папката с тестовете, която свяляш като свалиш задачите от целия изпит. Не тези започващи с test 000.004, a тези: test.004.in.txt, test.004.out.txt, test.005.in.txt и test.005.out.txt.

27/01/2015 12:53:08

RoYaL Trainer 6849 Точки

Това е така, защото задачата е най-дългата редица от четни<->нечетни числа. Т.е. това, че нулата е едновременно четно и нечетно, не означава че взимаме само едното предвид, в случая - четно.

Тогава означава, че редицата е нечетно-четно-четно-четно... и тогава няма да са 7, а ще са само 2.

Нулата по-скоро играе ролята на жокер. След единица, която е нечетна, нулата става четна. Следващата нула - нечетна.

(1) (0) (0) (0) (0) (0) (1) -> това означава: нечетно - четно - нечетно - четно - нечетно - четно - нечетно => 7

(1) (0) (0) (0) (0) (0) (0) (1) -> това означава нечетно - четно - нечетно - четно - нечетно - четно - нечетно - нечетно => 7

27/01/2015 12:57:44

velevatanas 85 Точки

Според условието, кето третира нулата като четно и нечетно ЕДНОВРЕМЕННО, всяка поредица от нули, последванат от каквото и да е друго число е валидна понеже нулите са ''special number''. По едно и също време, както пише, да смятаме едно число за четно и нечетно, не означава да приема свойство на едното или другото, както е според логиката на проверяване- тази, която си описал. Как ще става четна или нечетна нулата, след като гледам условието и чета какво пише :)

27/01/2015 13:11:33 27/01/2015 13:13:29

Покажи всички коментари