Can someone share the results, please?

# | User | Rating |
---|---|---|

1 | tourist | 3686 |

2 | mnbvmar | 3509 |

3 | Benq | 3339 |

4 | LHiC | 3330 |

5 | wxhtxdy | 3329 |

6 | sunset | 3279 |

7 | Petr | 3275 |

7 | V--o_o--V | 3275 |

9 | yutaka1999 | 3190 |

10 | ecnerwala | 3153 |

# | User | Contrib. |
---|---|---|

1 | Errichto | 190 |

2 | Radewoosh | 189 |

3 | rng_58 | 165 |

4 | PikMike | 160 |

5 | Vovuh | 158 |

6 | Petr | 155 |

7 | 300iq | 154 |

8 | majk | 149 |

9 | Um_nik | 148 |

10 | Swistakk | 144 |

Can someone share the results, please?

↑

↓

Codeforces (c) Copyright 2010-2019 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jun/18/2019 00:57:58 (f2).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

https://m.imgur.com/17CHYWa

Призëр?

can anyone open the link given in the pic?!

Results

There are more participants in the CMS ranking but less in the official site. Which of them will be considered while dividing medals?

In CMS rating is all participant (official and non-official), while official site count only official participants. Medal will be given to official ones

Do they follow the general rule? I mean dividing like 1/12 gold, 1/6 silver, and 1/4 bronze medals.

I think no

What is the official solution for E? I solved it onsite with dp and lazy segtree, but the number of solves confused me (in our team's opinion there were easier problems that were solved less), so I wonder if there is an easier solution.

Convert the problem to the following dp:

DP[position][answer] — maximum position j, such that the last jump was the interval [j; position] and the number of jumps was answer.

To get we will have the obvious transition from DP[pos] to DP[pos+1] (the values can stay the same) and we also will have additional transitions. We will just binary search on partial sums to find the closest position to the right, such that we can jump to it and increase the answer in the state. This way we have

O(N) transitions for each position.We can easily make the state have

O(N) by not keeping the position. Now the only last observation is that we only need to consider the largest/last 2 values in the dp and do binary search for them only. This way we get solution.hint1`pref[i] - pref[j] >= pref[j] - pref[k]`

=>`pref[i] >= 2 * pref[j] - pref[k]`

`2 * pref[j] - pref[k]`

is constant for every`j`

hint2`dp[i] >= dp[i - 1]`

hint3we should do things like in convex hull ;

`2 * pref[i] - pref[j]`

is like intersection ,`dp[i]`

is like`k`

P.S sorry for my poor English