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

Автор pwned, 2 недели назад, По-английски

Hello Codeforces!

We (pwned, ACGN, HappyPacMan, maomao90, AverageDiv1Enjoyer, and trunkty) are thrilled to invite you to Codeforces Round 987 (Div. 2) on Nov/15/2024 15:35 (Moscow time) (note the unusual time)! After more than two years of preparation and nearly thirty problems on our shortlist, our contest is finally here for your enjoyment!

In this round, you will help Penchick as he embarks on a world trip through the Philippines, Indonesia, and even through the Australian beaches and attempt six problems in two hours!

The score distribution will be as follows: $$$500-1000-1500-2000-2500-3000$$$.

This round would not be possible without the support of everyone behind this round:

Lastly, we thank MikeMirzayanov for creating the incredible Codeforces platform, where many of us have engaged in friendly competition, honed our problem-solving skills, and forged lasting friendships throughout the years!

From our keyboard to yours, we (and Penchick) wish you good luck, positive delta, and an exciting competition experience!

Note: There is at least one interactive problem, so please read the guide for interactive problems if you are unfamiliar with them.

UPD: Editorial has been posted, go check it out!

UPD: Congratulations to the winners!

Div. 1 + Div. 2:

  1. tourist, as expected, fully solving all problems in 53 minutes
  2. antontrygubO_o, who did so just 2 minutes later
  3. noimi
  4. A_G
  5. Pyqe
  6. StarSilk
  7. dyppp
  8. kotatsugame
  9. busamate
  10. tarjen

They, along with 8 other contestants, are the only AKers (full-solvers) in the whole contest!

Div. 2 only:

  1. LGlcx, who full-solved in 100 minutes!
  2. Sky_Maths
  3. G2Esports
  4. boboquack
  5. ac_de_taffy
  6. Jack.YT
  7. Alex2184
  8. MrPizza
  9. priyanshu.p
  10. CC_cccc

We hope you all enjoyed the round!

Want more of Penchick?
  • Проголосовать: нравится
  • +529
  • Проголосовать: не нравится

»
11 дней назад, # |
Rev. 5   Проголосовать: нравится +22 Проголосовать: не нравится

pwned orz!

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

Omg “highschool CPers” CF round!!! Expecting an interesting problemset!!

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

:penchickpride: pwned orz!!

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

:pinoypride: penchick pwned orz!!

»
11 дней назад, # |
Rev. 3   Проголосовать: нравится +13 Проголосовать: не нравится

I waddle for the fish!

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

pwned orz!!

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

As a taster, I found the problems very delicious

  • »
    »
    11 дней назад, # ^ |
      Проголосовать: нравится +17 Проголосовать: не нравится

    So true, the flavortext is very delicious! Especially the diverse cuisines and dishes featured in the round!

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

      I admire you, testers. It looks like this round will be cool. I'll give it my all this round.

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

hi orz ppl @pwned @culver0412

i will definitely join! :penchickcheer:

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

As a tester, maomao90 is gay

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

As a setter, I'm surprised Penchick hasn't had jet lag yet.

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

pwned orz

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

excited for penchick-pilled round !!!!! (pwned orz)

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

As a tester, I'll let you in on some facts:

Facts

GL&HR!

»
11 дней назад, # |
Rev. 3   Проголосовать: нравится +24 Проголосовать: не нравится

as a participant, here is an obligatory penchick image that nobody has posted yet

penchick-squak

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

After more than two years of preparation and nearly thirty problems on our shortlist

Couldn’t be more excited to get into this

images

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

Excited to participate, pwned orz!

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

As a tester W round

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

as someone giving their advice in creating interesting problems, please upvote

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

As a participant, I love Penchick!

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

As a participant, I read all the comments and wondered why only one peng' has orange beak and why are the 2 rubik's cubes having 2 different "**shades of green**" ?!

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

duckforces

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

Hoping for the best Div.2 Round! Btw, the penguins are cute <3

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

penguinforces

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

So excited,hope that the problems are as cute as the announcement and the penchicks.

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

As a tester, good luck and

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

    How'd you make the emoji?

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

      s

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

Penguiiiiiiiiiins

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

"Why is there no Div 4? The last one was 1.5 months ago..."

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

You for being an awesome member of the CF community! The "You" of this sentence is surprising!!!!!!!!

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

As a tester, after creating six problems for us, Penchick is now resting peacefully.

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

i will get another positive contribution with this comment

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

As a participant, I am not a tester.

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

Hope to comeback CM after this round.

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

omg NeroZein mentioned

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

Masters Masters Everywhere.

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

I think "note the unusual time!" should be bold and large font like

note the unusual time!
»
7 дней назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

pwned orz!

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

Oh,this Penchicks are so cute!

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

As a tester, did I come late? I kept asking Penchick for the delicious feast and almost forgot the time for this round.

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

Finally, a plush toys photo session in round announcement <3 Thanks, guys!

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

Penchick

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

I'm back :)

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

The way right penchick is saying Good Luck

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

Very cute!

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

what are penchicks?

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

So many people registering for this contest! Hope everyone +ve rating!

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

very good unusual time, very scary interactive problem, like from porcelain

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

NO way C is a real problem

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

This is true SpeedForces.

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

i choked really hard today. C is the worst C i ever met in a div 2 too

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

i just spent 30 minutes searching for a mistake just to discover that i wrote cerr instead of cout

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

is D a graph problem?

edit : can you give some hints

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

    Yes.

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

      How did you solve it as a graph problem? I used

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

        I used a segment tree can you share your logic

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

          Can you explain your Solution

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

            just as said in the problem you can travel to larger elements in the left

            so first i calculated the prefix maximum for the array this will tell you what is the largest element that you can travel if only first operation is allowed now i created a segment tree that can give maximum in any range of array , then traversed the array from right to left

            if i am at an index i what is the value that i can reach anything smaller in the left from 1, prefixmax[i]-1 (as going to the prefix maximum will increase the scope of traversal in left ans the result will be even larger) so just calculate the maximum for this modify answer[i] with max(query(1,prefix[i]-1),prefix[i])

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

      I used dsu and set. Iterate from left to right, and for current val, all the left side larger than the val should be connected with current val (and we can do this recursively with dsu.find).

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

    At least my solution has nothing to do with graphs.

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

plz provide enough test cases

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

    Sometimes there is a deliberate shortage of provided test cases since otherwise the pattern to the problem would be obvious. Few test cases often indicates you just need to find a pattern yourself by working through some examples.

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

What is the solution for odd in C ?

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

    there is a fixed pattern of length 27 291641087 in odd cases and then the remaining part becomes even.

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

    Asking for the same :(

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

    "1 3 3 4 4 5 5 6 6 1 2 7 7 8 8 9 9 10 10 11 11 12 12 13 13 1 2"

    works for 27 and beyond

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

      In your solution, 3 3 are adjacent while there distance is 1, How so?

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

        1 is a perfect square

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

        I literally implemented with the similar doubt. Actually the problem becomes quite complicated if the solution excludes similar adjacent elements.

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

          Exactly :(

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

            I challenge you to solve the problem when adjacent elements aren't allowed (i.e. you cannot use $$$1$$$ as a square)!

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

              Yes, I have solved this exact problem in the contest. Here are some observations I've made; please correct me if I'm wrong:

              1. if n is ODD then answer -1
              2. else we can solve for all mod of 8
              • for n%8==0 we can use 4 distance
              • for n%8==2 we can use one 9 at 0th then use the old 4 distance
              • for n%8==4 we can use two 9 at 0th and 2nd index and then old 4 distance
              • for n%8==4 we can use three 9 at 0th, 2nd and 4th index and then old 4 distance
  • »
    »
    7 дней назад, # ^ |
      Проголосовать: нравится +5 Проголосовать: не нравится

    1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 10 11 11 12 13 13 1 12

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

    Observe if we can have a Pythagorean triplet, where x^2 + y^2 = z^2 then the odd case can be done easily, and the smallest Pythagorean triplet = (3,4,5) so the gap should be minimum 25, so if start with 1, then last value should be >=26, and the smallest odd number for which it's satisfied is 27. So for all odd values >= 27 we can have a valid possible ordering.

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

    if(n>=27):

    1 on indices 0, 9, 25

    2 on indices 22, 26

    other as with even n: cur = 3 if i and i+1 is still empty then: a[i] = cur; a[i+1] = cur; cur++

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

Thank you very much for the contest.

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

what was the distribution technique for question 3rd... I thought of pairing in 2 because their difference will be 1 which is a perfect square but for odd N, i paired index 1 10 and 26 as their difference is also perfect sqaure.

Anyone ? whose solution got AC ? Thanks !!

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

    with this approach you get a dist of 2 between idx 25 and 27 since there is gonna be an odd number of elem between 10 26.

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

    you have to make sure [1, 10, 26] = 1 lets say, then [23, 27] = 2, so if n>=27 and odd this will work..

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

Is this correct for F? I was not able to submit it due to the fucking internet

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

Did thought about pythagorean triplet, and still choke at problem C.

Double the pain again.

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

the B problem has an issue with python solution did you ever test it with python? i always get TLE

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

LETSGOOOO! I solved 4!

Nice contest! C was a cool problem. Thanks for the round pwned ACGN HappyPacMan maomao90 AverageDiv1Enjoyer and all testers!

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

I submitted E in the last 10s of the contest but unfortunately got WA.

Anybody got an idea why this got WA on pretest 23?

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

    floating point inaccuracies can accumulate; floats are not accurate enough for this problem, you need an exact way to solve it.

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

Why does cpp23, cpp20 and cpp17 give different results for these solutions??

291657006 291656787 291655971

Code

nvm, overkilled it, realising it now that it could've been solved in a much more easier manner T_T

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

    Haven't looked into the code yet, but if the same code gives different results in different compilers, there's a good chance that it's undefined behavior and some hidden errors.

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

I really thought I would end up screwing up this round because I spent way too long on B, but I pulled off C and D quickly enough :D

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

Did anyone else get Runtime error pretest 61 on E? Sys tests aren't happening and the suspense is killing me T-T

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

My solution:

[D]

Observation1: note the maximum value as mx, and the number to the right of mx will definitely reach mx.

Observation2: if a[i]>min(mxpos,n), all a[i,...n] can reach mx.

So we can maintain a variable pos and continuously execute the following process:

pos=posmx initially.

  • find min i (1<=i<pos) such that a[i]>min(a[pos,...,n])

  • update pos:=i, or break if no such i

So we found a suffix that can reach mx. Then recursively solve the sub-problem.

[E]

Consider reverse operation: add nodes from the given tree to make it a perfect binary tree.

DP. Note dp[x] as the minimum depth at which subtree x becomes a perfect binary tree.

Observing the process of adding nodes (from leaves to roots) is actually a classic Huffman tree.

So we can use greed+priority queue to process dp [son[x][i]] to obtain dp[x].

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

Great problem C, really like it! Thanks for the round :)

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

Why is there such an important change in E so much later into the contest??? I was already working on the solution according to the problem statement by then, trying to write this complicated re-rooting dp code, and after submitting towards the end of the contest notice this change. How is this fair?? Please make this contest unrated.

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

    The roots of the trees have always been well-defined in the statement. The binary tree is rooted by definition.

    The clarification was made to point this out, and didn't change the statement.

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

      What do you understand from this statement — "Since Penchick and Chloe are good friends, Chloe wants her tree to be isomorphic to Penchick's tree"? I don't know why whould you change a well known definition for your convenience. Please make clear problem statements.

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

        We did not change a well known definition for our convenience. The two trees are rooted, and rooted isomorphism is defined exactly as we did in the footnote.

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

    Footnote 2: A full binary tree is rooted tree, in which each node has 0 or 2 children.

    Combined with

    Footnote 1: A rooted tree is a tree where one vertex is special and called the root. The parent of vertex v is the first vertex on the simple path from v to the root. The root has no parent. A child of vertex v is any vertex u for which v is the parent.

    Is sufficient to define that the root of the binary tree is the top-most vertex.

    The root of Penchick's tree is defined as 1 in the statement "... with vertex 1 as the root".

    In footnote 3, isomorphism of rooted tree is clearly specified "Two rooted trees, rooted at $$$r_1$$$ and $$$r_2$$$ respectively, are considered isomorphic if there exists a permutation $$$p$$$ of the vertices such that an edge $$$(u, v)$$$ exists in the first tree if and only if the edge $$$(p_u, p_v)$$$ exists in the second tree, and $$$r_1 = p_{r_2}$$$."

    Hence, there are no issues with the original statement.

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

D can be solved with dsu. For each point, merge it with the point to the left of this point and with the highest height, and also merge it with the point to the right that is farthest away from it and with a height smaller than it. The answer corresponding to the set is maintained while merging. It can be shown that this merging is optimal.

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

    Can you please explain how did you develop this intuition? I thought about DSU but was not able to construct connected components in less than O(n²)

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

Is there any reason for the memory limit to be smaller than the size of the stack for max N in python? I had a very inelegant solution to D that failed due to stack not fitting the memory.

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

    Actually, there's no easy way to expand the stack size of Python on Windows, as the Python executable is already compiled with the default stack size (1MB, IIRC).

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

      eee you can, sys.setrecursionlimit(10**5) increases memory usage so I suppose also the stack limit, but with 256MB you can fit just about 10**5 and N is 5 times more in D.

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

        That function increases the internal recursion limit, but it does not expand the stack size of Python runtime.

        For example, running the following code with custom invocation will give you a stack overflow error (both in PyPy and Python). This means Python can't handle recursion calls nested just 10000 times, which indirectly shows Python runtime's stack size remains small even if you call sys.setrecursionlimit.

        import sys
        N = 10_000
        sys.setrecursionlimit(N + 100)
        
        def f(n):
            if n == 0:
                return 0
            return f(n - 1) + n
        
        print(f(N))
        
»
7 дней назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

C and D were interesting

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

All problems here are bangers!! E is my favorite, but F is cool as well

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

comeback CM now (probably)

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

Good Problems..

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

How is it that suddenly 2000+ people solved C problem in the last 20-30 mins? Hope the cheaters are found and removed!!

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

This was a really fun contest, with lots of interesting problems!

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

Will I get back to 1900 after rollback?

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

https://codeforces.me/contest/2031/submission/291676661

Can anyone let me know why my solution for B is wrong? I cannot find any edge case for this.

Please let me know why my solution is wrong, thank you very much

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

    When $$$n=1$$$, you didn't read the input array, which causes the testcases afterwards to be shifted.

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

      I spent so much time trying to figure out what is wrong with the algorithm LOL; never forget to read everything from cin before outputting the answer

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

      Thank you very much! I'd never make the same mistake!!

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

So many new accounts on top positions :(. One has to improve if they want to simply keep their rating (otherwise they will be in an equilibrium rating lower than their “true” rating. Maybe this is not a problem if the amount of Smurfs is constant between contests, but I feel like this one has quite a lot)

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

Making $$$2 \le k \le n$$$ i.e., asking subsequence of length atleast $$$2$$$ will make the problem $$$F$$$ as troll D2C ig ;)

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

nice round

only flaw is the statement of E is a bit misleading, I assumed the usual definition of isomorphic and got stuck (it seems that in such meaning it can be solved with tree decomposition with matrices, but I'm unable to make it clear)

my rating still did increase tho

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

sto sto orz orz

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

Good contest, thanks.

Also the problem F is amazing.

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

Congrats to programpiggy for finally reaching M!

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

Thanks for the contest! Participated virtually. Love problem C!

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

Loved solving the 3rd problem. Interesting problem.

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

How the heck did I get 9.8k official rank when there are only 8.3k official participants?? And I saw a guy in the standings list who is rated like 1k something, has the same rank as me, still got a +6 rating change meanwhile I got -46. Whats up with this

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

There is a cheat alert sent to me says that my code is similar to other codes (about 12 or 13 person), I didn't do that but of course my code will be similar it's an idea and it's my implementation for it of course another person made the same. So please let me understand what's your point of view. finally sorry for inconvenience.