Since tourist reached 4000 rating a lot of people said congratulations to him, even MikeMirzayanov made a blog congratulating him, and never did tourist say thank you to anyone. I never seen such arrogance and bad manners in my life.
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3839 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3612 |
7 | Geothermal | 3569 |
7 | cnnfls_csy | 3569 |
9 | ecnerwala | 3494 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | Um_nik | 164 |
2 | maomao90 | 160 |
3 | -is-this-fft- | 159 |
4 | atcoder_official | 158 |
4 | cry | 158 |
4 | awoo | 158 |
7 | adamant | 155 |
8 | nor | 154 |
9 | TheScrasse | 153 |
10 | maroonrk | 152 |
Since tourist reached 4000 rating a lot of people said congratulations to him, even MikeMirzayanov made a blog congratulating him, and never did tourist say thank you to anyone. I never seen such arrogance and bad manners in my life.
So there is this known problem: you have 2 arrays (let's say a and b) both of size n and you have to arrange them in such a way that the value $$$\sum_{i=1}^{n}a_{i}b_{i}$$$ is as small as possible. Intuitively, an idea is to pair the biggest element in a with the smallest in b, the second largest in a with the second smallest in b and so on. But I would like to see some sort of proof because this only relies on intuition. Thanks in advance.
Example: initially a = {3, 1, 1}, b = {6, 5, 4}. After performing the algorithm a = {3, 1, 1}, b = {4, 5, 6}. Answer is 3*4 + 1*5 + 1*6 = 23
Hi so I want to practice some problems on Timus that would be the equivalent of 1400-1500 on CF. What difficulty range would be the equivalent on Timus? Thanks
I want this to be the most down voted post on Cf. So I will say something offensive to make you mad. Programming sux!
Name |
---|