Блог пользователя adamant

Автор adamant, 7 лет назад, По-русски

Hello CodeForces Community!

The clock is ticking and Chef is ready with Lunchtime meal of October. So get ready to knuckle down October Lunchtime and mark your calendars for below. Joining me on the problem setting panel, we have:

  • Problem Setter: chemthan (Trung Nguyen)
  • Problem Tester & Editorialist: adamant (Alexander Kulkov)
  • Contest Admin: kingofnumbers (Hasan Jaddouh)
  • Russian Translator: CherryTree (Sergey Kulik)
  • Mandarin Translator: huzecong (Hu Zecong)
  • Vietnamese Translator: Team VNOI

I hope you will enjoy solving them. Please give your feedback on the problem set in the comments below after the contest.

So, note down the details and be there when the contest starts:

Time: 28th October 2017 (1930 hrs) to (2230 hrs). (Indian Standard Time — +5:30 GMT) — Check your timezone.

Details: https://www.codechef.com/LTIME53

Registration: You just need to have a CodeChef handle to participate. For all those, who are interested and do not have a CodeChef handle, are requested to register in order to participate.

Prizes: * Top 10 performers in Global and Indian category will get CodeChef laddus, with which the winners can claim cool CodeChef goodies. Know more here: https://www.codechef.com/laddu. (For those who have not yet got their previous winning, please send an email to [email protected])

Good Luck! Hope to see you participating!!

  • Проголосовать: нравится
  • +55
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится +44 Проголосовать: не нравится

Less than two hours is remaining to start! There will be challenging problems for very skilled participants!

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится +6 Проголосовать: не нравится

How to solve problem "Optimal Subset" ?

»
7 лет назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

My O(T * n * n) solution for MAXNUM3 passed)

»
7 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

How to solve weird competition?

»
7 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

weird competition! Everyone piled on the first two problems xD Btw please provide an editorial on the weird competition problem. That problem was really interesting(and I don't want my 2 hours to go in vain :P)

  • »
    »
    7 лет назад, # ^ |
    Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

    Come on is that too much too ask for :( Anyway can someone please help me get to the solution? Here's my little 'progress' in those two hours:
    Suppose, we have two players A and B winning a and b games, respectively, where ab. Now if we fix a + b but replace a with a-x and b with b + x, then a and b becomes more unequal and their squared sum increases. Here's the proof: (a-x)^2 + (b+x)^2 = a^2 + b^2 + x*(2b+x-2a) > a^2 + b^2
    Now, every player wins an integer number of games between 0 to n-1. To make their squared sum largest, we should make them as much unequal as possible i.e. i'th player should win i-1 games(Otherwise, if A and B wins equal number of games, then reverse the result of the AB game and the sum would increase)
    Now, if this greatest sum is less then k, then it's impossible to get the sum to be equal to k. Otherwise, my thought was to pull closer two of the players at each step and thus decrease the sum until we reach k. But I'm not yet sure how to know which two players to select and how do I even construct the tournament in the end knowing total wins for each player :(

»
7 лет назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

Can somebody please tell me why my solution for Buggy Calculator got WA for subtask 2 ? Here is my solution : https://www.codechef.com/viewsolution/15981484

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

How to solve the third and the fourth problem ?

»
7 лет назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Have people received the laddoos who came in top 10 in India in October Lunchtime?