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

№	Пользователь	Рейтинг
1	tourist	3993
2	jiangly	3743
3	orzdevinwang	3707
4	Radewoosh	3627
5	jqdai0815	3620
6	Benq	3564
7	Kevin114514	3443
8	ksun48	3434
9	Rewinding	3397
10	Um_nik	3396

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	156
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Решал одну из простых задач 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