I've written the solution for 543 B,I think it works fine but gets time limit on test 8.I ckecked and it doesn't pass inputing phase.How can it happen with 3000 numbers?
# | User | Rating |
---|---|---|
1 | tourist | 3690 |
2 | jiangly | 3647 |
3 | Benq | 3581 |
4 | orzdevinwang | 3570 |
5 | Geothermal | 3569 |
5 | cnnfls_csy | 3569 |
7 | Radewoosh | 3509 |
8 | ecnerwala | 3486 |
9 | jqdai0815 | 3474 |
10 | gyh20 | 3447 |
# | User | Contrib. |
---|---|---|
1 | maomao90 | 174 |
2 | awoo | 165 |
3 | adamant | 161 |
4 | TheScrasse | 160 |
5 | nor | 158 |
6 | maroonrk | 156 |
7 | -is-this-fft- | 152 |
8 | orz | 146 |
9 | SecondThread | 145 |
9 | pajenegod | 145 |
Name |
---|
Auto comment: topic has been updated by luka25 (previous revision, new revision, compare).
Auto comment: topic has been updated by luka25 (previous revision, new revision, compare).
Use faster I/O. You can either use
ios_base::sync_with_stdio(0);cin.tie(0);
at the beginning of your program and continue using cin/cout or use scanf/printf.will it help on 3000 numbers?
If the problem with your code is not the algorithm, it should make a significant difference. Input with these techniques can be more than 5 times faster.
special for you fixed code .
research BFS implementation. for example
thanks very much,so was the problem in implementation of bfs?when i checked it failed during imputing and didn't even reach bfs part
i didn't consider map is logN just changing to unordered_map fixed it.
Your code awesome beautiful!!! Are you understand why std::map — TLE, std::unordered_set — AC ??
I used map instead of array because it can be cleared more easily, didn't think of it being too slow.