Right now IOI 2016 is in progress. I'm sure a lot of you guys will be watching, so this post was created to let you guys talk about the scores and the scoreboard in the comments :) The link to the scoreboard is here.

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

1 | tourist | 3810 |

2 | MiracleFaFa | 3604 |

3 | Radewoosh | 3549 |

4 | maroonrk | 3527 |

5 | Benq | 3514 |

6 | slime | 3511 |

7 | Um_nik | 3480 |

8 | greenheadstrange | 3430 |

9 | ksun48 | 3401 |

10 | ecnerwala | 3346 |

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

1 | YouKn0wWho | 207 |

2 | Monogon | 200 |

3 | Um_nik | 193 |

4 | awoo | 190 |

5 | -is-this-fft- | 185 |

6 | sus | 177 |

7 | Errichto | 174 |

8 | antontrygubO_o | 173 |

9 | maroonrk | 168 |

10 | SecondThread | 167 |

Right now IOI 2016 is in progress. I'm sure a lot of you guys will be watching, so this post was created to let you guys talk about the scores and the scoreboard in the comments :) The link to the scoreboard is here.

↑

↓

Codeforces (c) Copyright 2010-2022 Mike Mirzayanov

The only programming contests Web 2.0 platform

Server time: Jan/28/2022 18:52:08 (h3).

Desktop version, switch to mobile version.

Supported by

User lists

Name |
---|

Bolivia is in the top Scoreboard for the first time in history! I have great expectations for this year! GO BOLIVIA!

Day 1 is over, and a lot of contestants have fully solved Task 1. What are your thoughts on the problems (and maybe your approaches)?

I think this solves 1:

`k`

smallest elements, such that their sum is less than`l`

, but if you took`k+1`

it would be larger than`u`

. (If you can't do that, the problem is either easy: a sum lands inside the interval; or impossible: the total element sum is smaller than`l`

)`k`

elements for one of the`k`

largest elements.When you change an element, the sum can never increase by more than

`w_max - w_min <= u - l`

, so there is no risk of 'jumping' over the`[l, u]`

interval.If the sum of the largest

`k`

is still smaller than`l`

, then there is no solution, because the next subset in order of sum is the`k+1`

smallest elements, which we know is too large.This solution should take time equal to sorting, which should be fine for n = 200,000.

I thought it was a fun problem :-)

your answer in good but there is a better one that is very similar instead of sorting, just take the first k elements that the sum of the first k is smaller then l and the sum of the first k+1 is higher then u. then we can use the same trick that you did for k and k+1 (if there is a solution then thre is a solution that uses k elements or k+1 elements)

You could also easily use two pointer on tge sorted array?

Yes, I think that's a nice way to accomplish the third step.

3 from China ,2 form Russia in top 5 . but how??

When are day 2 problems coming out?

When day 2 comes.

Oh, I thought today was day 2. Anyways, just a little question: how difficult are the IOI problems usually? From my point of view the first problem from day 1 would be around div1. A/B. What do you guys think?

problem 2 and 3 are much harder than Div1 A and B. a lot of those participants are red or orange and they all solve Div1 A and B easily in CF rounds of normal difficulty. but only 4 solved 2nd problem and just 1 solved the third (solved == 100 points)

Its hard and possibly impossible to compare IOI problems with CF problems due to the completely different style and format. The first problem was easy, but the other 2 were very difficult.