Karavaiev's blog

By Karavaiev, 4 years ago, In English

Hi, Codeforces!

I'm glad to invite you to take part in Codeforces Round 720 (Div. 2), which will take place on May/07/2021 17:35 (Moscow time). The round will be rated for the participants with a rating lower than 2100. Participants from the first division are also welcomed to take part out of competition.

You will be given 2 hours 15 minutes to solve 5 problems. All the problems were created and prepared by me. One of the problems is interactive, please read the guide of interactive problems before the contest.

Huge thanks to those who helped make this round possible:

I tried my best to create interesting problems and clear statements, so don't forget to read all ones :)

Scoring: $$$500-1000-1750-2250-2750$$$.

Hope you enjoy it!

UPD: Editorial is published!

UPD: Congratulations to the winners!

Div. 1:

  1. dorijanlendvaj

  2. Tlatoani

  3. Maksim1744

  4. neal

  5. Monogon

Div. 2:

  1. musdolph

  2. krasav4ik

  3. in_love_with_Liza

  4. hyta4982

  5. lana_og

  • Vote: I like it
  • +273
  • Vote: I do not like it

| Write comment?
»
4 years ago, # |
  Vote: I like it +63 Vote: I do not like it

hope the problems are as interesting as your rating graph

»
4 years ago, # |
  Vote: I like it +21 Vote: I do not like it
  • »
    »
    4 years ago, # ^ |
      Vote: I like it +48 Vote: I do not like it

    As a loyal PurpleCrayon Fan, PurpleCrayon orz.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +48 Vote: I do not like it

      as also a loyal purplecrayon enthusiast, PurpleCrayon orz!

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +44 Vote: I do not like it

        PurpleCrayon is an inspiration to me. PurpleCrayon orz!

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +24 Vote: I do not like it

        as a loyal purplecrayon enjoyer, Purple Crayon orz!

»
4 years ago, # |
Rev. 2   Vote: I like it +2 Vote: I do not like it

Interesting scoring distribution, hope its_Atrap like CodeCraft-21 and Codeforces Round 711 (Div. 2)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Is it a trap? You can check soon :)

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +2 Vote: I do not like it

      Yes I will check it during contest since I am neither a setter nor a tester :(

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +15 Vote: I do not like it

      It wasn't a trap, rather questions were very interesting!!!

»
4 years ago, # |
Rev. 2   Vote: I like it +10 Vote: I do not like it

Hope problem C will be interactive! :)

»
4 years ago, # |
  Vote: I like it +17 Vote: I do not like it

Another chance for me to become Specialist... or Newbie

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

excited to participate in this contest ... seems to be amazing :)

»
4 years ago, # |
  Vote: I like it -52 Vote: I do not like it

My First Rated Contest :D, I hope I can make Tanya proud :)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +29 Vote: I do not like it

    She will be proud of you (for getting so much down vote) xD. Just a joke.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it -43 Vote: I do not like it

      I very well know, these people who are downvoting me are tanya's brothers & relatives trying to seperate us T-T, #cruel_World

      Spoiler
      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +173 Vote: I do not like it

        I being Tanya's father reject this relationship.

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it +22 Vote: I do not like it

          ahm...ahm... Say it Again (if you wanna get thrown out the house) :/

»
4 years ago, # |
  Vote: I like it +26 Vote: I do not like it

Problem C 1750 Points ! a bit scary.

»
4 years ago, # |
  Vote: I like it +9 Vote: I do not like it

which problem will be interactive? Any guesses?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I guess problem D :P . Don't take it seriously. This is only my guess.

»
4 years ago, # |
Rev. 2   Vote: I like it -32 Vote: I do not like it

Resolved... Thanks!

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +23 Vote: I do not like it

    Sorry but why down-votes? I was just seeking to get help and improve.

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 4   Vote: I like it +41 Vote: I do not like it

      Maybe because it is under round announcement. About problem: i am not actually sure, but function "merge" can slow your code, i reccomend to delete it and write it's code directly in merges places.

      I also reccomend to use 64bit version of C++, it is faster

      upd: please note that i am not really good in this aspects of C++, so it is probably better not trust me D:

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

hope i can solve c

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    man hope is not everything in this curse world. You should practice as much as you can. Then only you can stand apart from the crowd :).

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +6 Vote: I do not like it

      "..., Hope is a good thing, maybe the best of things, and no good thing ever dies."
      The Shawshank Redemption

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    hope too)

»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

PurpleCrayon orz

»
4 years ago, # |
Rev. 2   Vote: I like it -52 Vote: I do not like it

Guys, can you please press green triangle to raise this round's contribution

»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

The problems seems very elegant after watching their score distribution, you should participate in the round.

»
4 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Let's hope the server will not get down in this contest

»
4 years ago, # |
  Vote: I like it -37 Vote: I do not like it

Want Ashishgup div 2 rounds.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +75 Vote: I do not like it

    me too :) but cannot offer this one tomorrow :(

»
4 years ago, # |
  Vote: I like it -13 Vote: I do not like it

One thing i encounter in previous Codeforces round 719 problem F1 interactive problem for someone who attempted such type of problem for the first time. fflush(stdout) didn't work with FAST i/o .

submission link->https://codeforces.net/contest/1520/submission/115326611

you can remove Fast i/o fflush(stdout) that will work

submission link ->https://codeforces.net/contest/1520/submission/115344437

in same code i used cout.flush() it worked with Fast i/o.

submission link -> https://codeforces.net/contest/1520/submission/115336786

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

That C's rating makes it so sus for interactive problem!

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +25 Vote: I do not like it

    Typical interactive problem:

    Div.2 C — 70% probability

    Binary Search — 95% probability

»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

the same day as my birthday)) (tomorrow)

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Hoping to learn something new from the questions. All the best to everyone :)

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Good Luck Everyone!!!

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Hopefully problems will be interesting. Another chance for me to become pupil.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

what are the difference between the divs? I'm not very familiar with this CP platform.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Div 1 is more difficult than Div 2.You can not participate in Div 1 if you have less rating than 1900.But you can participate div 2 and div 3 contest. And div 3 should be easier than the other divs. Hope you understand.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    You can't join div.1 unless you have got 1900 Ratings. You are not Rated for div.2、div.1 when your Raing is higher than a number.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Last Global Round I passed out and my rating reduced. Hope my name turn blue again.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    me struggling for cyan.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Hope you can be cyan soon. Moreover,I heard that the disease in India is quite serious now from media,Really?

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Yes you heard it correct. But we all r trying our best to fight with it. And I truly believe that we will success in it. :)

»
4 years ago, # |
  Vote: I like it +27 Vote: I do not like it

Karavaiev has a handsome avatar.

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

2:15 for 5 problems looks so interesting and challenging :) good luck everyone!

»
4 years ago, # |
Rev. 3   Vote: I like it -70 Vote: I do not like it

The participants of the first division should participate after the contest (virtual participation) to prevent any slowness in queue or codeforces will go down

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +42 Vote: I do not like it

    I completely disagree. There are too much bigger official participants comparing with participants from div1. Thus the last ones don't affect the competition too much, but their participations the most interesting, to be honest.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Registration:

    Total: 17738

    Contestants: 17502

    Out of competition: 236

    If those 236 persons didn't participate this will not make any change

»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

its my first contest and i hope i can get top 10

»
4 years ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

5 problems in 2 hours 15 mins? Seem hard...

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can someone tell me what the rating for each of the problems will be rather than score?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    That is decided after contest seeing the number of people who solved it during the live contest. So u can't get that before the contest . :)

»
4 years ago, # |
  Vote: I like it +13 Vote: I do not like it

let us just acknowledge the fact that the testers' list was ordered taken their colors in mind!

»
4 years ago, # |
  Vote: I like it -53 Vote: I do not like it

gimme some negative contribs, I am hungry fellas

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -42 Vote: I do not like it

    don't you dare give me some positive contribs. I just want to have negative contribs and live a happy life.

»
4 years ago, # |
  Vote: I like it +22 Vote: I do not like it

Looks like there is a long queue of submissions pending to be judged. Hope this contest wont be affected.

»
4 years ago, # |
  Vote: I like it +17 Vote: I do not like it

hoping to become grandmaster in this contest

»
4 years ago, # |
  Vote: I like it +90 Vote: I do not like it

constructiveforces

»
4 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Good luck to everybody having fun with this kind of problems.

»
4 years ago, # |
  Vote: I like it +47 Vote: I do not like it

Nastia and Negative Rating

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

problem C looks quite hard

»
4 years ago, # |
  Vote: I like it +2 Vote: I do not like it

There goes my green color

»
4 years ago, # |
  Vote: I like it +27 Vote: I do not like it

A. Nastia and a rating killing problem

»
4 years ago, # |
  Vote: I like it +41 Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +125 Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

Stupid dashboard,,,

»
4 years ago, # |
Rev. 2   Vote: I like it -22 Vote: I do not like it

MikeMirzayanov

I submitted a solution (WA on given sample test) and then due to some technical problems, not able to continue further.

So, will my rating will be affected or not. I will be considered as participant ?

»
4 years ago, # |
Rev. 2   Vote: I like it -12 Vote: I do not like it

I just wonder why an expert deliver this contest ... I really think the quality of problems is bad .

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +16 Vote: I do not like it

    Just because you were not able to solve them early??

    Bro Deep down we all know problem A and B are very good.

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 2   Vote: I like it +31 Vote: I do not like it

      The statement of A is vague . Otherwise means "if one is false ,then" so I use if(b%a==0)--> no

      so this make me wa 4 times

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        what?? where did you find statement of A vague?

      • »
        »
        »
        »
        4 years ago, # ^ |
        Rev. 2   Vote: I like it +4 Vote: I do not like it

        That is right (the definition of Otherwise).
        If divisible by A*B = good integer
        Otherwise (if the above statement is false then)
        If divisible by A = nearly good integer

        How did you arrive at b%a==0 condition using this??

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    What was bad about them?

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      About the statement.

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 2   Vote: I like it -11 Vote: I do not like it

      I think A and B are like "guess the solution and trial and error them". I did not commit anything, and still not sure about if my solution for A would AC or not.

      Edit: And just realized after contest, B: "You don't need to minimize this number." So I worked on another problem.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Yeah, I also worked on minimizing, but then noticed that if it was minimizing sample solution would be suboptimal

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    If anyone downvote me ,that is ok, i just want to express my feeling.

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +6 Vote: I do not like it

    I don't think the problems were bad per se
    But I don't like the steep cliff from B to C

»
4 years ago, # |
  Vote: I like it +225 Vote: I do not like it

You can downvote me if you want, but I thought C was a pretty shit problem overall. Idk what was so bad about it, my implementation didn't even end up being that bad...just thinking about all the cases and working around that god-awful min-max function ticked me off I guess :\

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +32 Vote: I do not like it

    I don't think it was a bad problem, but do agree that it was hella painful to think about. took me like a decade just to test my program on sample 1

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    For me it was:

    • Lack of simple way to check implementation instead of writing test interactor (maybe I just didn't find one of course).
    • min/max conditions was too far away of concrete samples. Scrolling up/down or rewrite to paper or open two tabs in one screen — neither of them is nice for me.

    But problem itself was nice for me.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +10 Vote: I do not like it

      Agreed, everytime I had to test I couldn't just do the queries in my head I had to rewrite some code that evaluated the queries automatically and then remove that to submit.

      The problem idea wasn't so bad though, I think the function given just made it really painful.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      My thoughts exactly — and even though decoding and testing those equations was painful, it was overall an interesting problem as its solution deviated from the expected binary search solution to interactive problems.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +2 Vote: I do not like it

        I'm so sorry...,I wanted to upvote you,but I carelessly downvoted you, your comment makes great sense,i think.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    I agree, even tho i solved it, it felt very vague.

»
4 years ago, # |
  Vote: I like it +18 Vote: I do not like it

Nice problems! Слава Україні.

»
4 years ago, # |
  Vote: I like it +6 Vote: I do not like it

Doing heavy-light decomposition from arbitrary leaf and then connecting heads and tails isnt optimal in D?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I thought to divide by diameters and then join them. Do you think this is wrong?

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      I took the diameter of the tree and then added all the other nodes to the diameter one by one ,passed the sample but the logic wasn't correct as it gave wa on pretest 2 ,waiting for the tutorial...

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +12 Vote: I do not like it

        You can consider the graph with 6 nodes in H form, the answer is 1.

»
4 years ago, # |
  Vote: I like it +24 Vote: I do not like it

For God's sake, this round was not Div2... :(

»
4 years ago, # |
  Vote: I like it +11 Vote: I do not like it

My answr to D is summation{max(0,degree-2)} over all vertices, is the answer less than this?

Waiting for editorial

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    wouldn’t then give you 0 on the first test?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +52 Vote: I do not like it

    Consider a graph with 6 nodes shaped like an H. There are two nodes of degree 3, so your answer will be 2. But you can get away with 1 by moving the middle line to the top.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Ohhhhhh, didnt think of this thanks a lot

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

      oh That H Case I spend the whole contest trying to know why my solution not optimal :/

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

I should have taken more time to understand the questions, made silly mistake in A and B. But loved the overall experience and looking to learn from my mistakes.

»
4 years ago, # |
  Vote: I like it +66 Vote: I do not like it

what's the cruelest thing one can do?

RESTORE THE ANSWER

»
4 years ago, # |
  Vote: I like it +11 Vote: I do not like it

I don't like it

»
4 years ago, # |
Rev. 2   Vote: I like it +14 Vote: I do not like it

How the heck to solve C ? Never seen such a problem like this. Actually A was badass. Could have told that the number might be divisible by B, only should not be divisible by AB

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    I think I was able to come up till 2*n solution but not know what to do for 3*n / 2

  • »
    »
    4 years ago, # ^ |
    Rev. 3   Vote: I like it +10 Vote: I do not like it

    in ~[n/2] queries we can find the position of 1 (or n) and then using this position we can find the rest of the numbers in n-1(or n-2, doesn't matter) queries

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +4 Vote: I do not like it

    First try to find position of n in array using query 1. You can do this by checking adjacent pairs and if their result is n-1, check the swap as well. This takes atmost ceil(n/2) + 2 queries.

    Using this position of n, you can easily find all values via query 2. This takes at most n-1 queries.

    So total queries are well under the limit.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    Use $$$t = 2$$$ and $$$x = 1$$$ to find $$$1$$$ in permutation for $$$n / 2 + few$$$ queries (if $$$p_i == 1$$$ then answer is $$$1$$$);
    Use $$$t = 1$$$ and $$$x = n - 1$$$ to find other numbers in permutation for $$$n - 1$$$ queries (if $$$p_i == 1$$$ then answer is $$$p_j$$$).

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +3 Vote: I do not like it

    ? t i j x Important observation: t=1 and x=n-1 max(min(n-1,Pi),min(n,Pj)) equals — n-1 if Pi=n — max(Pi,Pj) otherwise

    t=2 and x=1 min(max(1,Pi),max(2,Pj)) equals — 2 if Pj=1 — min(Pi,Pj) otherwise if anyhow by using t=1 and x=n-1 we get the position of n in the permutation in <= (n/2)+30 queries , we can get remaining elements by using t=2 and x=1 in n-1 queries we can get the remaining elements in n-1 more queries.

    How to get the index of n ?? we can see that for (i,j) t=1 and x=n-1 the output can be n only when Pj=n if output is n-1 Pi can be n we can check take (i,j) like this ( 1 2 ) ( 3 4 ) ( 5 6 ) . . . if the output during any stages is n we get index_of_n otherwise we get a set of possible values of index_of_n (corresponding to output n-1,with max 2 possibilites)

    so we can check the index of n in max (n/2) + 2 queries after that our job is done

»
4 years ago, # |
  Vote: I like it +24 Vote: I do not like it

I wish I could just unsubmit my solutions and wait for the next contest.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

hello, tried to participate for the first time — failed miserably :) (I didn't have full 2 hours anyway, but not sure it would help if I did). One question — what are pretests ? my submission failed pretest 3 (am I supposed to be able to see pretests ?) I only was able to see the example test provided in the description of the problem. Thank you

»
4 years ago, # |
  Vote: I like it +29 Vote: I do not like it

Good bye expert

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    Don't be sad! Good luck on the next contest! You will comeback

»
4 years ago, # |
Rev. 2   Vote: I like it +4 Vote: I do not like it

How to do C?

My idea was to find any one element via binary search using 30 queries ( preferably the first element), then keep constructing the permutation from left to right using at most 2 queries each. I implemented the second one, but couldn't exactly figure out how to find the first element.

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it 0 Vote: I do not like it

    you can find the maximum of the permutation in about n/2 moves with t = 1, x = n-1, changing i and j every time. If you get the result n, j is the position of the max. If you ever find an n-1, try for j and i. If then you get the result n, that means i is the position of the max.

    And then using the maximum you can use t = 2, x = 1 to find each element in n moves.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Indices are have to be different. I wasted 30 mins implementing this then noticed the statement.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    My not so interesting solution.

    Hint
    Full Solution
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Asking queries of type 1 with $$$x=n-1$$$ will give you the maximum value among two positions asked. If the answer to the query is $$$n-1$$$, just ask the same two position again with $$$n-1$$$ value and take the greater answer of the two queries asked.

    Same thing with min and queries of type 2.

    After you get the maximum and the minimum, one query of type one for two position with value equals to $$$minValue$$$ (found above) will tell you which of them is the larger and which is the smaller.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I took 12 queries to figure out exactly what the first three elements are.

    Then I query every other element (of index idx) with the largest known element (of index maxidx)

    • First I use a type 2 query that works if the other element is smaller t=2, i=idx, j=maxidx, x=1
    • If the other element is larger, I follow up with a type 1 query t=1, i=maxidx, j=idx, x=n-1

    I update the largest known element along the way.

    The worst case is still 2n. To avoid the worst case, I shuffle the remaining queries.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I had exactly this solution: 115619047

    To find the value of the first element I used binary search:
    After checking different values of $$$x$$$, I relaized that the query of type $$$1$$$ returns $$$x+1$$$ if and only if $$$x \leq p_j$$$. And it doesn't even matter what the value of $$$p_i$$$ is. This allows us to do binary search on $$$x$$$ to find the value of $$$p_1$$$, by doing queries like $$$(t=1, i=2, j=1, x=mid)$$$, where $$$mid$$$ comes from our binary search.

    After we found the value of $$$p_1$$$, we can find the value of every other element in at most 2 queries. But in the worst case it might be exactly 2 queries per element, e.g. if the permutation is sorted in reverse. That's why I shuffled the indices, hoping that it will take 1.5 queries on average.

»
4 years ago, # |
Rev. 2   Vote: I like it +17 Vote: I do not like it

Why was problem statement of B written in reverse order? It was so confusing before the statement got changed. The conversion of pair was written before the condition which didn't make any sense.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Isnt finding the diameter of the tree and then using Topological Sorting the intended solution for D.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    ya I am thinking the same, like partition tree into a minimum number of line graphs and then join those graphs, it can be done in O(n) I think, but couldn't implement

»
4 years ago, # |
  Vote: I like it +56 Vote: I do not like it

Today I learnt that being divisible by a*b is not equivalent to being divisible by a and divisible by b.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    how? please give me some example

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      for example 12 is divisible by 4 and 6. but is not divisible by 24 (4*6)

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Your right but
        He said the converse, which I think isn't correct.
        24 being divisible by 24 is equivalent to 24 being divisible by 4 & 6.
        48 being divisible by 24 is equivalent to 48 being divisible by 4 & 6. and so on...

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Sometimes the things which appear to be so obvious also turn out to be wrong.

»
4 years ago, # |
  Vote: I like it -7 Vote: I do not like it

1) ConstructiveForces 2) MathForces 3) PoorForces

»
4 years ago, # |
  Vote: I like it +30 Vote: I do not like it

Why I kept reading "a*b" as "a and b" in the A problem?

»
4 years ago, # |
Rev. 2   Vote: I like it +15 Vote: I do not like it

problem B was looking carefully on constraints.

a[i]<=1e9
x,y <=2e9 and 1e9+7>1e9 is prime :)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Yaaa, I exploited the same and used a segmented sieve to calculate primes from $$$1e9$$$ to $$$1e9 + 1e7$$$, and turned each number into a prime other than the smallest one.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      int A[] = {1000000409, 1000000411, 1000000427, 1000000433, 1000000439, 1000000447}; all are primes greater than 1e9 I made this array and turned every element except smallest element into one of these elements.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    I feel Pepega right now.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Oh shit!!! I didn't notice. Will take care next time...

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    realized that except the minimum element all elements can be changed to any other so simply swapped the first and minimum element and did a[i]=a[i-1]+1 for all i bw [1,n-1]

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +1 Vote: I do not like it

    I approached another simple solution . As all the consecutive pair of integers are co-prime so just find the minimum element and its index from the array. Then change all the elements according to this order. Suppose the array isa[]={9, 6, 3, 5, 11} minimum element is 3 so change the array into a[]={5, 4, 3, 4, 5} That means make the elements increasing order from the minimum index to left and right.

»
4 years ago, # |
  Vote: I like it +7 Vote: I do not like it

What was the answer to D? What was the counterexample to selecting the maximum diameter for a tree, disconnecting the edges on the maximum diameter path, and then recursing on each individual component to create the bamboo?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Exactly!!! I also tried the same approach but I made a stupid implementation mistake :/, got RE instead. :(

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    1 2
    1 3
    1 4
    1 5
    5 6
    5 7
    5 8

    Dia is 2 — 1 — 5 — 7 but ideally 1 — 5 should be removed

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      FRICK

      What was the actual solution then?

      • »
        »
        »
        »
        4 years ago, # ^ |
        Rev. 2   Vote: I like it 0 Vote: I do not like it

        Well, I did a DFS. While leaving nodes I removed iteratively edges, which connect two nodes with both of them with >2 neighbours (this fixes two nodes). Then I traversed all nodes again and removed edges from each node with >2 neighbours (this fixes only one node).

        Then I have only sub-Bamboos left and need to stick them together on the ends.

        It passed the Pretests, but it is very greedy like this, the only sorting is the DFS. Not sure whether it passes Tests.

        Edit: Yes, it passed the Tests: 115602037

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        I first find the minimum path cover of the tree using dp, and then reconstruct those paths and connect them. 115645578

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    The following graph with 10 vertices was helpful for me to think about it:

    | | | |
    .-.-.-.
    |     |
    

    You can solve this with 2 removals, but your method will make more if I understand it correctly

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Yeah u rite, I would take 4 while urs 2. What was the actual solution then?

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it +5 Vote: I do not like it

        You want to remove as many edges which connect 2 nodes of degree 3 or higher as possible (call these type 1), then remove extra edges off of nodes of degree 3 or higher (call these type 2).

        However, the example I showed proves that doing this randomly won't work (what if you accidentally remove the middle edge first? Your answer will be 3.

        If you consider the graph of only nodes with degree 3 or higher, then you will always make an ok move if you remove the type 1 edge branching off those nodes. Then when the graph is all singletons, you can just remove the rest of the type 2 edges.

        However, this is pretty finicky to implement and there may be a preferable solution. https://codeforces.net/contest/1521/submission/115618524

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
          Rev. 2   Vote: I like it +4 Vote: I do not like it

          Yeah, I guess that also sounds like my solution: 115602037. To sort type 1 nodes I used a DFS and checked for them while leaving the nodes.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    Consider the tree that looks like an H.

    We can build the bamboo with 2 operations by removing the middle edge and reconnecting the both parts then.

    With the longest path algo we need 3 operations.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

OK... Only solve A... WA 5 times. LOL

»
4 years ago, # |
  Vote: I like it +2 Vote: I do not like it

Tbh felt more like Div1 than Div2, solving only A and B in Div2 sounds bad..

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

FOR A why is this incorrect x+y==z (a)+(a*b)==(b+1)*a ng g ng

if(a==b||b==1)---no else yes???

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    A can be equal to B take 2 2 for example you can make x = 2, y = 4, z = 6

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      but here there are more than 1 good int..it should PRINT NO ?

      Y=4&&Z=4 ARE TWO GOOD INT HERE.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Why is z = 4 ? (2+1)*2 = 6

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it 0 Vote: I do not like it

        Only 4 is a good int here ,as good int are divisible by A*B 2 and 6 are nearly good int as they are divisible by A

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    if(b==1)then only no friend

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Why b==1 mate? If we have 7 1 can't we display 7 14 and 21

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    For a = b, a*(b-1) + a = a*b

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      In case of a==b (of course b is not equal to 1) also , a*b + a = a*(b+1) will work As only there is 1 good int i.e. a*b and 2 nearly good int's a,a*(b+1)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    There is answer if $$$a == b$$$

    If $$$A = 5, B = 5$$$ then you can print $$$20\ 5\ 25$$$. First two divisible by $$$5$$$. Third divisible by $$$25$$$.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    a could be equal to b

    For example take a = b = 8, x = 8 , y = 56 and z = 64

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I can explain my solution if b is 1 then the answer is no, since in this case b will divide all no.s x=a*(b-1) if b is not 2, y=a , and z=a*b , a*(b-1)+a=a*(b-1+1)=a*b else x=a*(b+1) , y=a , z=a*(b+2) , here since b is 2 , so b will divide (b+2)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +1 Vote: I do not like it

    print A*B , A , A*B + A when B!=1 and when B==1 answer as NO

    Link to Explanation of Problem A

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve D ??

»
4 years ago, # |
  Vote: I like it +338 Vote: I do not like it

I swear those min/max functions in C looked exactly like this on my screen...

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

Solved A in 2 attempts, and B in 6 !! Really great questions, learned a lot. _/_

»
4 years ago, # |
  Vote: I like it +14 Vote: I do not like it

My learnings from the contest: Nobody knows what a good array looks like

»
4 years ago, # |
  Vote: I like it +234 Vote: I do not like it

:(
»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

I was able to solve D by reducing the problem to the minimal path cover problem and solving that using dynamic programming. Is there any other way to solve for the minimal path cover in a tree?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Can you please also give links to minimal path cover good articles?

    Also, can you tell any case where minimum answer won't be just cascading child (when >1 for non-root node)? Can't think of even that :(

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Truly interesting round, but I lost tons of point on WA :(

By the way, how to solve E...I tried to construct a grid like this:

x x x 
0 0 0 
x x x 

Where $$$x$$$ presents the number. And then expand this grid's size by one per step, randomly fill other numbers in available positions.

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

In problem B, earlier it was "any i" then it got changed to "all i's".. -- WA.

Also, Goodbye expert :p

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    The given sample testcases should've cleared it out, I had to check them to make sure I was getting it right. Although all in all yes the question was poorly written at the start of the contest.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

My idea for Div2D

  1. Greedily remove the edges (u,v) with degree[u] > 2 && degree[v] > 2.
  2. Then again, iterate over the edges and remove the edges (u,v) with degree[u] > 2 || degree[v] > 2
  3. Connect all the nodes with zero degree together to form a chain. If there is only one zero degree node, then connect it with a one degree node. (There must be atleast 2 one degree nodes in a tree)
  4. Collect all the nodes with degree 1 and connect them together only if they don't form a cycle. (This could be done using a DSU and 2 pointers)

Is this logic correct ?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +13 Vote: I do not like it

    I think, it's wrong. I took this counterexample:

    | | | |
    .-.-.-.
    |     |
    

    Your algorithm can remove the middle edge and then it can't be done in 2 removals.

»
4 years ago, # |
  Vote: I like it +11 Vote: I do not like it

i wish, i could undo myself 3 hours back!

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is it round from I_love_myself? (According to the names of the tasks)

»
4 years ago, # |
  Vote: I like it +24 Vote: I do not like it

Thanks for the contest, I really like problems B and E. None of the problems alone are bad, however looking at all of them together felt monotonous. There wasn't much diversity in the set and the statement seemed confusing at times.

»
4 years ago, # |
  Vote: I like it -15 Vote: I do not like it

div 1.5 huh?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    more like div 1.25 tbh

    • »
      »
      »
      4 years ago, # ^ |
      Rev. 3   Vote: I like it -10 Vote: I do not like it

      Deleted.

      • »
        »
        »
        »
        4 years ago, # ^ |
          Vote: I like it -16 Vote: I do not like it

        More like 1.3141592653589793238462643383279502884197169399375105820974944 5923078164062862089986280348253421170679821480865132823066470938446095 5058223172535940812848111745028410270193852110555964462294895493038196 4428810975665933446128475648233786783165271201909145648566923460348610 454326648213393607260249141273724587006606315588174881520920 9628292540 9171536436789259036001133053054882046652138414695194151160943305727036 5759591953092186117381932611793105118548074462379962749567351885752724 8912279381830119491298336733624406566430860213949463952247371907021798 6094370277053921717629317675238467481846766940513200056812714526356082 778577134275778960917363717872 tbh

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

Was only able to solve, A and B, so maybe I'm not qualified enough to say this, but the problems were good. Especially the B one, had to stress test my code to find a mistake XD. Also, problem A showed me the importance of reading a problem carefully and not underestimating A (spent over 30 minutes on it LOL). Don't know if I'll sink or swim in this one, but it was a fun one.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

for Problem A,

a=1, b=1

why x=1, y=2 ,z=3 is not a answer? x+y=z

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Because all three numbers are divisible by $$$A * B = 1$$$. You required that exactly one number is divisible by $$$A * B$$$

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -10 Vote: I do not like it

    Because, x,y,z are good(x,y,z are divisible with a*b=1*1=1)

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    because 1, 2, and 3 are all divisible by (a * b = 1)

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Just commenting because I saw the fireboy image and could not find icegirl. Used to think nobody liked the game(except me)

»
4 years ago, # |
Rev. 4   Vote: I like it 0 Vote: I do not like it

I solved B by converting the array in the following way — {1e9 + 7 , min(a[0],a[1]) , 1e9 + 7, min(a[2],a[3]), 1e9 + 7 ........}. Then if n is odd I make a final operation n-1 and n-2 making a[n-1] = 1e9 + 7 and a[n-2] = min(a[n-1],a[n-2]). Here is my solution(https://codeforces.net/contest/1521/submission/115604019).

»
4 years ago, # |
Rev. 2   Vote: I like it -11 Vote: I do not like it

I think the authors wrote Div.2 instead of Div.1 by mistake. (not saying contest was bad. It's just I was bad at those questions)

»
4 years ago, # |
Rev. 3   Vote: I like it 0 Vote: I do not like it

Why does 115570549 give MLE for B?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    If $$$n = 1$$$ you output 0, but don't read the array element, so on the next iteration you'll read the array element instead of $$$n$$$, which can be up to $$$10^9$$$.

»
4 years ago, # |
Rev. 2   Vote: I like it +6 Vote: I do not like it

Solution for Div2B without using 10^9+7. Find the index of minimum element(if there are more than one choose any). Let's call it idx. Now use this index with every other index i and do,

if(i<idx)
a[i]=a[i+1]+1; // print idx i a[idx] a[i+1]+1
else
a[i]=a[i-1]+1; // print idx i a[idx] a[i-1]+1
»
4 years ago, # |
  Vote: I like it -48 Vote: I do not like it

bad contest, very bad problem C. Please don't allow blue to make any contest from now.

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

Looks like my dream of becoming an expert will always be a dream :(

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Level of questions were very good. Even first problem was good enough to take time.

»
4 years ago, # |
  Vote: I like it +4 Vote: I do not like it

for problem c i listed all the possibilities, and figured that if query(t = 2, l, r, x) gets the answer exactly x meanwhile query(t = 1, r, l, x) gets the answer lower or equal to x, then p(i) is not more than x. thus we can do binary search and the total queries will not exceed nlogn. however it got WAed on pretest 3, may someone help me?

  • »
    »
    4 years ago, # ^ |
    Rev. 2   Vote: I like it +2 Vote: I do not like it

    $$$n * log(n) \ge (3n / 2) + 30$$$ for big $$$n$$$.

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Thanks, I even forgot how to compare them during the contest! What a stupid mistake :P

»
4 years ago, # |
Rev. 2   Vote: I like it +1 Vote: I do not like it

Hopefully, I can become an expert for the first time. BUT I DID'T

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

I really liked the idea behind problem D. It was just amazing. Although i wasn't able to solve D in the contest but learnt a lot.

Btw great contest.

»
4 years ago, # |
  Vote: I like it +130 Vote: I do not like it

To not keep you waiting, the ratings updated preliminarily. In a few hours, I will remove cheaters and update the ratings again!

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Can anyone give me corner for B,I dont know why my approach failed? Karavaiev

»
4 years ago, # |
Rev. 2   Vote: I like it +14 Vote: I do not like it

today 10^9 + 7 proved it's importance to me...great contest btw.

»
4 years ago, # |
  Vote: I like it -61 Vote: I do not like it

Karavaviev please don't make any contest in future problem A its was so easy input 3 5 3 13 2 7 11 output YES 10 50 60 YES 169 39 208 YES 28 154 182 WTF

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    And why you don't like it?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    As if you would have done better. The contest was very good, I liked the problems. They were very interesting, especially I liked problem B.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +10 Vote: I do not like it

    Posted by a dude who didn't solve this problem

»
4 years ago, # |
  Vote: I like it +19 Vote: I do not like it

Very nice contest. Thank you Karavaiev.

»
4 years ago, # |
  Vote: I like it -16 Vote: I do not like it

"I tried my best to create interesting problems and clear statements, so don't forget to read all ones :)"

A problem was very unclear Karavaiev "Otherwise, the integer is nearly good, if it is divisible by A." this mean nearly good no. can be divisible by B or not? Eg. 4 2 Correct o/p : 8 4 12. In whole contest i was thinking it cant be divisble by B and ruined the contest

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Why "otherwise" was not clear for you ?

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    You could have asked in the 'Ask a question' section, I also asked a query related to problem B and got the reply instantly.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

https://codeforces.net/contest/1521/submission/115630016 this is my solution and it showing wrong output format Expected int32 anyone plz tell me how to resolve it??

  • »
    »
    4 years ago, # ^ |
      Vote: I like it -8 Vote: I do not like it

    wrong output format Expected int32, but "11957579097" found (test case 451)

    your output should be in range [1,2e9], but "11957579097" too large.

»
4 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Where can I see the editorial?

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

in problem B..........for input 9 6 3 11 15....my output is.....1 2 1500450271 6 and 2 3 1317313771 3....the array becomes.........1500450271 1317313771 3 11 15....why is this wrong.....actually my approach is whenever the gcd of two consecutive element is not 1....greater element will get replaced by a prime number(p)... 1e9 < p < 2*1e9 my solution https://codeforces.net/contest/1521/submission/115631210

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    at your submission page's bottom,

    "Click to see test details"

    It helps.

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Can you explain how to solve task D?

»
4 years ago, # |
  Vote: I like it -17 Vote: I do not like it

In D, The given sample 1st test case tree is already bamboo tree. Every node have 2 child

But why it require some operation

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it
    Spoiler-1
    Spoiler-2
»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Where's editorial?

»
4 years ago, # |
Rev. 2   Vote: I like it +27 Vote: I do not like it

.

  • »
    »
    4 years ago, # ^ |
      Vote: I like it +6 Vote: I do not like it

    It's hard to say that the difficulty distribution of problems was very good. A and B were not that easy either, and C apparently seems to be harder than the usual C. Not to mention D. I think that the good problem doesn't guarantee a good contest :(

»
4 years ago, # |
  Vote: I like it +3 Vote: I do not like it

This was the toughest codeforces round for me till now. :)

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

In problem A how you answer 56 8 YES And print 3 good integer while you said exactly one ???

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

What will happen when A=4 and B=1?

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Codeforces Div.2(NO) Special Problems Round(YES)

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem E is interesting :)

»
4 years ago, # |
Rev. 2   Vote: I like it 0 Vote: I do not like it

In problem A if A is divisible by B the answer must be No but my solution got accepted without handling this case ... I smell an unrated round :(

Edit I smell my stupidity XD

  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    Check this example - a=6 , b=6 ('a' is divisible by 'b') Here Answer is "YES" One of the possible x,y,z is :- 6 , 30 , 36

    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      But there's no nearly good numbers here just like when B=1 x y z are just good numbers they are all divisible by B so answer can't be Yes ... Some people saying that A%B!=0 but that wasn't mentioned at all that's not right

      • »
        »
        »
        »
        4 years ago, # ^ |
        Rev. 4   Vote: I like it 0 Vote: I do not like it

        x and y in the above example are nearly good numbers. The case of b=1 is different. In that case, the numbers are not only divisible by b but also by a*b.

        Note that nearly good numbers can be divisible by b.

        • »
          »
          »
          »
          »
          4 years ago, # ^ |
            Vote: I like it 0 Vote: I do not like it

          Now I get it thanks divisible by A*B doesn't mean divisible by A or B

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Google Forces......

A similar problem compared with Problem D.

»
4 years ago, # |
Rev. 3   Vote: I like it +6 Vote: I do not like it

(deleted)

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Why are Interaction Problems actually useful when we can do it normally(In the sense standard way of I/O) as well good contest btw learned a lot

»
4 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Is there a solution to D?

»
4 years ago, # |
  Vote: I like it -10 Vote: I do not like it

Why my blog is hidden in the recent blog tab? Sorry for writing this here cuz i'm not able to write a blog now!

»
4 years ago, # |
  Vote: I like it +5 Vote: I do not like it

All tasks have "constructive" tag?!