| № | Пользователь | Рейтинг |
|---|---|---|
| 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 | 155 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 10 | djm03178 | 152 |
http://codeforces.net/contest/185/problem/E
problem description doesn't mention what to output when there is no solution:
for example:
2 0
1 0
2 0
what's the output to this samples?? 0.5 or 1 or no solution.. problem description doesn't mention it at all...
and I have another samples
2 2
1 0
2 0
1 0
100 0
from AC code answer is 1.
but according to problem description I think correct output is 49
because (1,0) and (2,0) can't gather together directly because their parity is different,we
must transfer from (1,0) to (100,0) both (2,0) and (100,0) are even distance.
so 49 is correct answer,but from judge it is 1, problem description is wrong.
It seems that the unit can stop after it reaches the target cell, so the parity does not matter. But yes, it is not explicitly mentioned in Russian statement either.