My solution for the problem 1393B - Applejack and Storages of the contest Codeforces Round 662 (Div. 2) failed the main tests so I was looking for the correct solution in other participants' code and found an incorrect submission that passed the main tests.
Submission : 89237180
This solution fails for the test case
5
1 1 1 1 1
1
+ 1
The output should be NO but the code outputs YES. This means many incorrect submissions might have been accepted. I kindly request Codeforces people and AlFlen to look into the matter.
→ Обратите внимание
До соревнования
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:20:25
Зарегистрироваться »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:20:25
Зарегистрироваться »
*есть доп. регистрация
→ Трансляции
→ Лидеры (рейтинг)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 4009 |
| 2 | jiangly | 3823 |
| 3 | Benq | 3738 |
| 4 | Radewoosh | 3633 |
| 5 | jqdai0815 | 3620 |
| 6 | orzdevinwang | 3529 |
| 7 | ecnerwala | 3446 |
| 8 | Um_nik | 3396 |
| 9 | ksun48 | 3390 |
| 10 | gamegame | 3386 |
| Страны | Города | Организации | Всё → |
→ Лидеры (вклад)
| № | Пользователь | Вклад |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Найти пользователя
→ Прямой эфир
Codeforces (c) Copyright 2010-2024 Михаил Мирзаянов
Соревнования по программированию 2.0
Время на сервере: 23.11.2024 05:14:36 (i2).
Десктопная версия, переключиться на мобильную.
При поддержке
Yup, I verified on my local machine. This code actually outputs YES.
AlFlen Can you please have a look at this.
I did the tests for problem B. I can see the issue in the code but the tests could not take it into consideration. Many tests with 7 equal elements were created with the answer was "NO". There were tests where there was no planks left, but there was no test for such a submission. I couldn't take all the variants into consideration. I doubt many solution will fail because of that test.
Sorry but the submission also fails in the case of 7 identical elements. For example consider the following test case :
6
1 1 1 1 1 1
1
+1
I assume you meant this type of cases. But this also outputs YES instead of NO.
I did not consider several cases in one test. Thus, case with only one plank length was not considered with 7 planks of one length. No tests like these were created.
So is there any chance that new tests will be added? If yes, will the standings be affected by them?
The standings will not change
Understandable, have a nice day :) .
It's good to have weak pretests once in a while. Reminds us that the hacking feature exists, and can be used during the round in Div1 and Div2 contests. Also reminds us that authors are real people too, and for certain problems, it's unfeasible to expect them cover everything that 16,000+ contestants can come up with.
Edit: The relevance might be not obvious. Here it is: when there are more cases of weak pretests recently, more people try hacking others in the next contest. As successful challenges are added to the main test set, having more eyes on hacking B during this contest might have helped catch this wrong solution during the main testing phase. Despite the fact that the authors' tests didn't cover it.