Hi Everybody
What do you think about this exam?
№ | Пользователь | Рейтинг |
---|---|---|
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 | 156 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
9 | nor | 153 |
Hi Everybody
What do you think about this exam?
Название |
---|
In my opinion B was harder than C int the division 2. Is it true?
Absolutely. I didn't get B right during the contest.
My solution was to first check if all black cells formed only one connected component.
Then check all columns and files, and if on some of them not all black cells were contiguous, output "NO". In any other case, output "YES".
But that wasn't enough. One final consideration that didn't came to me during the contest was needed: For any two black cells i1,j1 and i2,j2, check if either i1,j2 or i2,j1 is black. If neither of them are black, output "NO". Then if none of the above applies, output "YES".