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

Автор Dominater069, 10 часов назад, По-английски

We invite you to participate in CodeChef’s Starters 177, this Wednesday, 12th March, rated upto 5 stars (i.e. for users with rating < 2200).

Time: 8:00 PM — 10:00 PM IST

Joining us on the problem setting panel are:

Written editorials will be available for all on discuss.codechef.com. Pro users can find the editorials directly on the problem pages after the contest. The video editorials of the problems will be available only to Pro users.

Also, if you have some original and engaging problem ideas, and you’re interested in them being used in CodeChef's contests, you can share them here. Hope to see you participating.

Good Luck!

UPD : The number of problems in each division is as follows:

  • Division $$$1$$$ : $$$6$$$ problems
  • Division $$$2$$$ : $$$7$$$ problems
  • Division $$$3$$$ & $$$4$$$ : $$$8$$$ problems

UPD 2 : Congratulations to the winners:

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

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

Dominater round after so long

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

korbo lorbo jeetbo re

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

Contest starts in ~30min.

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

hope to have some fun with the problems .

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

is the problem blocktree , perfect subset sum ?

  • »
    »
    23 минуты назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    $$$k = 0$$$ or $$$n$$$ : You can achieve $$$score = 1$$$

    $$$score = 2$$$ : Achievable iff there exists subtree of size either $$$k$$$ or $$$n - k$$$

    $$$score = 3$$$ : Always achieveable, colour any connected set of $$$K$$$ nodes as $$$1$$$. It can be shown that a path will be $$$0..01...10...0$$$ in the worst case.

»
25 минут назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

i am sorry for the weak samples on Matching Arrays.

I expected the problem to be much easier than it ended up being. The correct decision was indeed a stronger sample.