Hi all!
Did you know that SRM 763 is scheduled in 15:00 July 17, 2019 UTC+0? I didn't, and I bet you also didn't, so here is a helpful reminder.
Let's wait for hmehta to announce the writers.
And, don't forget the TCO19 Round 3B!
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Hi all!
Did you know that SRM 763 is scheduled in 15:00 July 17, 2019 UTC+0? I didn't, and I bet you also didn't, so here is a helpful reminder.
Let's wait for hmehta to announce the writers.
And, don't forget the TCO19 Round 3B!
Name |
---|
Yup, and unforturnately it conflicts with the todays round at Codeforces ..
Writer's announcement: https://codeforces.net/blog/entry/68444
Uhh, so, in div1-500 according to my solution the answer to the last example is equal to 166346919873852152, which is less than intended 166346919874650680.
I spent ~30 minutes trying to understand why is it wrong and didn't succeed at it. Can you help me out? Maybe, provide some smaller testcase on which my solution produces incorrect output... My solution: Vxf2zW
My solution just straight-forwardly checks costs for all possible roots with some speed-ups from segment tree, so if there is a mistake at all, it should be in implementation, but I couldn't find it. What was the intended one?..
Hey, here are some notes for last 2 problems: http://p.ip.fi/JWIJ
Yeah, I'm finding the test case
Upd:
(7, {-1}, {}, 190629, 682098057, 1000) Ans: 3866
Ok, I debugged my solution. If anyone's curious, correct version of this approach is: 9fgmC2. It has lots of code, but still allows to solve problems like this without much thinking (if you won't do some stupid bugs, ofc).