Странный баг или ...?

№	Пользователь	Рейтинг
1	tourist	3985
2	jiangly	3814
3	jqdai0815	3682
4	Benq	3529
5	orzdevinwang	3526
6	ksun48	3517
7	Radewoosh	3410
8	hos.lyric	3399
9	ecnerwala	3392
9	Um_nik	3392

№	Пользователь	Вклад
1	cry	169
2	maomao90	162
2	Um_nik	162
4	atcoder_official	161
5	djm03178	158
6	-is-this-fft-	157
7	adamant	155
8	awoo	154
8	Dominater069	154
10	luogu_official	151

Решал одну из простых задач Damascus Collegiate Programming Contest (DCPC 2015). А именно задачу F. Само решение очевидно, буквально пару строк. Поэтому WA крайне удивил. Больше часа искал очевидный баг, случайную запятую после какого-нибудь if'a и так далее, но безуспешно. Посмотрел сабмиты других участников наиболее похожие на мой код и стал плавно менять свой код приближая к чужому AC-коду.

В итоге такой код получает WA: http://pastebin.com/0ErXg0Nw

А такой код AC: http://pastebin.com/Kt585TgD

Разница в том, что строки стали глобальными.

Кто-то может объяснить что вообще происходит и почему так? :|

UPD: проблема решена, тесты по задаче "кривые"

string s1, s2; int T; scanf("%d", &T); while(T--) { cin >> s1 >> s2; res.clear(); go(0, s1, 0, s2, ""); for(set<string>::iterator it = res.begin(); it != res.end(); it++) cout << *it << endl; cout << endl; }

java.lang.NullPointerException at java.util.StringTokenizer.<init>(StringTokenizer.java:199) at java.util.StringTokenizer.<init>(StringTokenizer.java:236) at F$Scanner.next(F.java:82) at F.sol(F.java:45) at F$1.run(F.java:66) at java.lang.Thread.run(Thread.java:745)

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

Написать комментарий?

Djok216

9 лет назад, # |

Я полагаю, что ты должен получить Runtime Error из за стека, но в место такой ошибки выдает WA.

→ Ответить

NVAL

9 лет назад, # ^ |

← Rev. 3 →

Длина строк до 8 символов

Могу приложить посылки с теми же самыми строками, но передаваемыми по ссылке (в том числе строка результата)

код

И этот же AC код, но с глобальными переменными

Zharaskhan

← Rev. 2 →

16035950 Accepted.

Переменные s1 и s2 объявлены до while

Объявление переменных вынесено за пределы цикла и все? Тогда вопрос "что происходит и почему?" остается открытым :)

unprost

Причём все компиляторы так себя ведут — G++/G++11/MSC++. WA когда внутри, и AC когда снаружи

dalex

Может потому что там количество тестов 16, а написано, что 17?

+15

В общем просто не надо решать контесты от непроверенных авторов))) Эти ребята делают контесты в полигоне и не пишут валидаторы. Там вон еще клар валяется, челик писал на джаве и получил закономерный стектрейс:

но авторы как-то не удосужились все поправить.

Не уверен, что есть возможность скачивать тесты из тренировок. Я не умею.
Однако теперь допускаю такую возможность, что тесты кривые. Код, который пытается работать независимо от числа тестов тоже получает WA2, правда даже с глобальными переменными. Теперь хотя бы очевидно, что это косяк не мой и не компилятора. Спасибо, за идею

Я через тренерский акк посмотрел. Там тест маленький, полностью помещается.

Fcdkbear

Так большие тесты тоже можно смотреть через ftp, если что

Если задачи из полигона импортированы, то нельзя.

Точно, не знал такого, сорри.

Что-то я сглупил. Я тоже включил "тренера", но размер вывода меня смутил и я даже не подумал о том, что размер ввода намного меньше и отображается.

Тестов действительно 16, вместо 17 указанных. На 17-ый тест необходимо выводить тот же ответ, что на 16-ый (такой код дает AC). Это объясняет, почему глобальные переменные работали, а локальные нет.

Если объявить char[] внутри цикла, считать через scanf, то проходит https://gist.github.com/anonymous/0d56a7c8a91601006153

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