Guys i am stuck in this problem-http://www.spoj.com/problems/RATING/.Any help will be appreciated .
→ Pay attention
Before contest
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:18:57
Register now »
CodeTON Round 9 (Div. 1 + Div. 2, Rated, Prizes!)
12:18:57
Register now »
*has extra registration
→ Streams
→ Top rated
| # | User | Rating |
|---|---|---|
| 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 |
→ Top contributors
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 167 |
| 2 | Um_nik | 163 |
| 3 | maomao90 | 162 |
| 3 | atcoder_official | 162 |
| 5 | adamant | 159 |
| 6 | -is-this-fft- | 158 |
| 7 | awoo | 157 |
| 8 | TheScrasse | 154 |
| 9 | Dominater069 | 153 |
| 9 | nor | 153 |
→ Find user
→ Recent actions
Codeforces (c) Copyright 2010-2024 Mike Mirzayanov
The only programming contests Web 2.0 platform
Server time: Nov/23/2024 05:16:04 (j1).
Desktop version, switch to mobile version.
Supported by
this problem requires the knowledge of data structure such as segment tree or fenwick tree.
sort according to the values of any rating (open or school ratings — i have considered open ratings in my explanation)
(think yourself why we need sorting ?)
query for no of hashes less than equal to corresponding high school ratings — name it res
for every coder sharing same value of open and high school ratings, assign them res (justify yourself why ?) and update the tree with his high school rating.
UPD : I found one good explanation from codechef discussion page.
here
here