BledDest's blog

By BledDest, 2 years ago, translation, In English

Hello, Codeforces!

On Dec/14/2021 17:35 (Moscow time) the Codeforces Round 760 (Div. 3) will start. This is a usual round for the participants from the third division. The round will contain 8 problems, which are mostly suited for participants with rating below 1600 (or we hope so). Although, as usual, participants with rating of 1600 and greater can register for the round unofficially.

The round will be hosted by rules of educational rounds (extended ACM-ICPC). Thus, during the round, solutions will be judged on preliminary tests, and after the round it will be a 12-hour phase of open hacks (we hope that our tests are strong enough, so there won't be too many solutions hacked during this phase).

You will have to solve 8 problems in 2 hours and 15 minutes. The penalty for a wrong submission is equal to 10 minutes.

We remind you that only the trusted participants of the third division will be included in the official standings table. As it is written on the blog which you can access by this link, this is a compulsory measure for combating unsporting behavior. To qualify as a trusted participant of the third division, you must:

  • take part in at least two rated rounds (and solve at least one problem in each of them),
  • not have a point of 1900 or higher in the rating.

Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you.

The problems were prepared by Brovko, shnirelman, Lankin, awoo and me. We would like to thank the testers of the round: vovuh, Nil_Sinyaev, IsaacMoris, altynai, MarcosK, osylai, ZulaMostafa, nondeterministic, mumumucoder, peroon and kocko.

And, the last but not the least, thanks to Mike MikeMirzayanov Mirzayanov for Codeforces and Polygon systems!

Good luck in the contest! I hope you'll enjoy solving the problems we have prepared.

UPD: The editorial is out.

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

| Write comment?
»
2 years ago, # |
Rev. 3   Vote: I like it -13 Vote: I do not like it

Looking forward to this round!

Wish everyone positive delta

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

    Though I have solved 1st problem in 22 min in 1st attempt yet why I'm not ratted?

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

      The rating changes will be published after 12hrs long hacking phase, where you can hack others' solutions.

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

        what is hacking?

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

          After the end of this contest round. The hacking phase is of 10-11 hours in which the participants and view the submission of other participants and and can give hack(i.e some test case in which code will fail but code has passed system test). Giving a correct hack will add to your rating and giving wrong hack will deduce to your rating.

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

            Actually in Div3 there are no points for hacking, no add and no reduce.

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

              But if someone's code is hacked he will obviously lose marks

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

                For reference Check my submissions, I got hacked on F :)

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

        when will the rating change??

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

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

Aah ,i miss those days of rated div3's for me.

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

BledDest and what if the people who participated in All-Russian Olympiad for schoolchildren in Saratov and the Saratov region take part in this Div 3?

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

1199r. I hope i will be green after this round

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

    Sorry to say but your rank in last round look suspisious .

    UPD :- There is nothing wrong in your rank and performance , I misunderstood your rank which you acheived in Technocup round 3 as your rank in CF round 759 . I recently came across blog stating 22-40 rank in previous contest are all cheaters and lot of cheating happend in last contest and then I saw you rank and it look suspisious and I didn't saw the contest name . I apologize for that .

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

      what's wrong? what if a person just performed well for their rating and reached 1199?

      Upd.: ok,now it seems ok;)

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

    My rating was 1199. I remember. Techno cube gave me 1199 r

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

    maybe you could turn green today itself after cheaters are removed.

    Upd: sadly you lost 1 point

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

First unrated round for me :)

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

Looking forward to be unrated on this contest

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

I wish i could gain 200+ in this round.

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

Last 2 rounds had very bad organization. But I think this will be good.

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

    BledDest and awoo have written about a hundred educational rounds and they are pretty good at their work. So I think (and hope) we can expect a great round :))

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

The round will contain 8 problems, which are mostly suited for participants with rating below 1600 (or we hope so).

we hope that our tests are strong enough, so there won't be too many solutions hacked during this phase

I hope you'll enjoy solving the problems we have prepared. hopeforces?

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

I hoe... I become LGM this round. teh heh

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

i hate comments under this post so much.

like i hope to reach pupil/expert or i hope everyone positive delta

there are so many comments like these, they are just rubbish

read this: https://codeforces.com/blog/entry/68909

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

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

Small bug in codeforces ...

EDIT : It has been fixed, sorry

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

Educational Div3 Round

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

How Many problems should I do in div 3 as a newbie to become pupil?

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

Last few contests have had issues, there are some new-to-me names in list of setters, and the site is bugging out as I try and see who's registered (in addition to the usual last-contest-colorchange bug)...

Div3 all-problems-equal-points ups the risk for bricking and I haven't had a good night's sleep since advent of code started...

Screw it, I'm in. I don't want to start caring about keeping my gamified color-number artificially high from contests I don't participate in anyway...

May this comment age like rancid eggnog.

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

OkaY Bois, Hope this one will be f*cking awesome Enjoy solving

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

let's make me the most downvoted user on cf !

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

1 minute left. Good luck everyone :)

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

RecoveryForces

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

Announcement blog says there are 8 problems, but there are only 7?

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

    We decided that the contest was difficult enough with 7 problems, so one problem was excluded.

»
2 years ago, # |
  Vote: I like it -39 Vote: I do not like it

worst E

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

My smoll brain takes forever to understand Problem E's statement ;-;

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

    just read the sample explanation. I didn't understand the statement either.

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

could someone explain problem D to me? my greedy solution gives WA 2. Is there another way to solve a problem?

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

    Your solution was difficult to understand. But basically, you want to match the last $$$2k$$$ elements, $$$a_n$$$ with $$$a_{n-k}\ $$$, $$$a_{n-1}$$$ with $$$a_{n-k-1}\ $$$ and so on..

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

How to solve E? Looks very interesting, dissapointed about not solving that

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

    sum(a) = sum(b) / (n * (n — 1) / 2) b[i] — b[i — 1] = sum(a) — n * a[i]

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

      I think it should be sum(a)=sum(b)/((n*(n+1))/2).

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

    I love it, the we have two main observation, first is:

    Let S(b) sum of all bi and S(a) sum of all ai

    the total time of every singer is ai + 2*ai + ... + n*ai = ai*n*(n+1)/2

    S(b) = sum of total time of every singer -> S(b) = a1*n*(n+1)/2 + ... an*n*(n+1)/2 -> S(b) = S(a)*n*(n+1)/2

    Using 0 indexed, the second observation is:

    • bi = 1*ai + 2*a(i-1)%n + ... n*a(i+1)%n

    • b(i+1) = 2*ai + 3*a(i-1)%n + ... 1*a(i+1)%n

    • b(i+1) — bi = ai + a(i-1)%n + ... — (n-1)*a(i+1)%n

    • b(i+1) — bi = ai + a(i-1)%n + ... + a(i+1)%n — n*a(i+1)%n

    • b(i+1) — bi = S(a) — n*a(i+1)%n

    • a(i+1)%n = (b(i+1) — bi — S(a))/n

    To check if the answer is YES or NO, you have to be sure that all divisions leave 0 remainder and all ai > 0.

    My code: https://pastebin.com/iaxwvTSq

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

Thank you for this amazing contest! I really like the problems, all of them were perfect for their place, especially problem E!

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

Is problem D a mixture of greedy and sorting?? btw i was not able to solve it... can Anyone tell me the correct approach

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

    yes. sorting in decrease order then greedy use a[i + k] / a[i] for each i from 1 to k

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

    We must/want remove the k*2 biggest numbers.

    So sort descending, and pair a[i],a[i+k] for cost of 0 if these both numbers differ, or cost=1 if same. Then add the other (n-k*2) smallest numbers.

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

For me B and C where more complecated than D,E,F. No idea how to solve C, even cannot think of a randomized solution.

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

    Take the GCDs of all the elements at odd and even indices, let's say G1 and G2. If any element at an odd index is divisible by G2 and any element at even index by G1, the answer does not exist. Else answer is either G1 or G2.

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

    get gcd of all odd-index elements, then check if any even-index element is divisble by it. Then do reversely.

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

      Ah, ok. I somehow misinterpreted this one. I searched for a d that divides the array into two sets of numbers with same size. :/

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

Just wondering why did the authors gave n <= 100 for problem D , was it just to confuse , or the correct solution is O(n*2) indeed ?

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

How to solve F?

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

    I generated all possible binary numbers as strings up to length 62. Thats fairly quick since we basically can only append a '1' at begin and reverse.

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

    at first operation, if you add 0, then all the 0s at the end of the original number is removed. Then you can only add 1 to both sides of the original number to get the target number. Add 0 is no-op.

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

    for F it's kind of understandable if you can break it down. how i did it was:

    If you add a zero, essentially you are saying, I can flip the string and trim all zeroes at the front and back. So essentially I can always reverse it whenever I want.

    If you add a one, you can think of it as I can add a one on the left or right of the string without much thought because I can flip whenever I want

    So the only caveat left is, did I have to trim the zeroes to do this reversing operation in the first place?

    So there are 2 cases:

    A) String is [1?????0].

    B) String is [1?????1].

    For case A: I can add a 1 at the back, and only then can I add the 1s however I want. Or, I can trim the zeroes, and then add the 1s however I want.

    For case B: I can add 1s at the front or back, however I want.

    So your final answer will look like this:

    Case A:

    Possible if string itself is [1?????0]
    Possible if string is of the form ...1[1?????01]1...
    Possible if string is of the form ...1[10?????1]1...
    Possible if string is of the form ...1[1????1(trimmed)]1...
    Possible if string is of the form ...1[1????1(trimmed)(flipped)]1...
    

    Case B:

    Possible if string is of the form ...1[1?????1]1...
    Possible if string is of the form ...1[1?????1(flipped)]1... 
    

    and thats the final answer, maybe a little complicated now that i type it out

    edit: removed redundant statement for clarity

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

Submitted AC solution of F just after the contest :)

E was a nice problem.

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

An amazing round ruined in the end by leaked E and leaked D. Mass submission at the end was the indicator.
Please take appropriate actions BledDest MikeMirzayanov

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

**Any One what is wrong in my Code C **

Code

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

    I think it is because you are taking maximum of the two gcds. Instead you should try both.

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

    sorry for my bad case

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

Could someone tell me how did you guys solve B and C? It took me forever to understand the question and could not come up with the solution. Even a hint would be enough, this is my second contest and I am trying to improve.

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

    First you have a string s equal to the first bigram. for B, if one bigram's second character and the next bigram's first character is the same, you can always treat them as adjacent, add the next bigram's last character to s. Otherwise, add the next bigram to s. After you have iterated all the bigrams, if length of s is smaller than N, add one 'a'.

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

    After you read a bigram into a string, you can delete all spaces with a consecutive letter if that space has the same letters on both sides. After that you delete the last space left or add any letter otherwise. Regex code: 139328475

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

one doubt about F problem, can we add multiple '0' or '1' and then perform a reverse operation?

»
2 years ago, # |
  Vote: I like it -9 Vote: I do not like it

I could not solve any problem. It was so disappointing. Although I can solve division-2's problem in archive but I couldn't solve any problem here in real time contest.

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

what is wrong with my code? please help!

my approach:- I divided the array into two arrays a(all Even Indexed Elements) and b(all odd indexed). then either the ans is min(a) or min(b) or 0. if min(a) divide entire a and doesn't divide a single element in b then min(a) is ans, and vice versa for b. if none of the above two conditions are satisfied then ans is 0. https://codeforces.com/contest/1618/submission/139292894

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

I solved F recursively with some early termination conditions. Hacks would be appreciated

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

I noticed this relation in problem E that

b[i] — b[i+1] = n*a[i + 1] — sum(aj)[j = 1..n]

b[i — 1] — 2*b[i] + b[i + 1] = n*(ai — ai+1)

and then i calculated a1 — a2 , a1 — a3 ,...... a1 — an

but i couldn't get which value of a1 give the solution

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

my first time to solve all problems in a contest, although it's a div. 3. Thanks to the authors!

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

Please, can somebody explain why is my code for problem D wrong or give any counterexample? 139306202

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

Guys I need help with question C. I keep getting wrong answer on test 3, and I don't understand why my code fails. if you can, please help me understand why my code fails and how to properly solve it? my submission: https://codeforces.com/contest/1618/submission/139297986 thank you in advance.

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

    Think about this case:

    1 4 3 6 5 The answer is 2 but your code says that there is no answer. Divisor can be not presented in array, you should check gcd of all odd and then for even positions as a d.

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

An extension of problem A if anyone wants to try :

https://dunjudge.me/analysis/problems/1166/

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

Hello everyone, I'm new to competitive programming, and this is my first official round. I have a problem with Prob A (yes, A). I think my answer is correct but marked as a wrong answer. You can check this submission 139305580 for more details.

I want to know, if possible, where my mistake is so I won't make the same mistake in the upcoming rounds.

Thanks!

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

    Check ur solution for value of a=[ 1 2 4 ]

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

    it is wrong .I also made the same error at the first glance. actually if you are looking for sums you know that 2 smallest values will be your first and 2nd value but you don't know about the third value because if 1+2=3<4 ,so we know that sum of all the values is going to be the maximum ( last value in the given input ) so if you are taking given input in array soln will look like this. a[0] ,a[1], a[6]-a[0]-a[1]

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

Hi ,Can anyone hack my problem F ? i wrote it in a hurry and want to know if someone can hack it.Thanks

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

How to solve G ?

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

    If you concat array A and B (let's call it array C), after sorting the array C, the problem becomes: for each K, you can connect C[i ... j] if each i <= x < j, and C[x + 1] — C[x] <= K, so after choosing some elements in each range, what's the maximum sum?

    So we need to maintain:

    1. What are the leftmost and rightmost index of the range that C[i] belongs to? (hint: DSU)

    2. How many numbers I can choose in this range? (hint: since array C is sorted, we should always start picking the largest one first in greedy)

    3. How do I merge 2 ranges?

    Turns out our best sum only changes when the merge happened, so I took the offline approach by sorting the queries first and used DSU to maintain the information.

    Hope it's clear, you can check my submission: 139325375.

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

    A simple way to solve: use two sets, both store vectors of four elements: the leftmost index of the segment, the rightmost index of the segment, how many numbers we take from it, and the distance between it and the next segment on the array. The first set will sort by the distance, the second set will sort by their first elements.

    So how to use them? At first, merge the two arrays a and b into 1 array, let's call it TTL, use a map to save if we are currently have something or not. Then for each element, we will make a segment based on them: the leftmost and rightmost is their index, the number of elements we will take is either 1 or 0 depending on the map I described above, the distance will be the difference between it and the next number in TTL.

    What will we do now? Solve the problem offline, for each query merge some of the segments which have the smallest "distance" into some other segments, so there will be no more than N merges. Since we are using sets, the complexity is O(NlogN).

    To calculate the sum efficiently, use a prefix array.

    You can check my implementation if you want:

    Implementation

    Hope that my defines are not difficult to understand.

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

made it to double digit for the first time,got my f hacked ffs *cry_emoji *cry_emoji

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

how to solve F?

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

    There are only few numbers you can generate from a given number. Generate all and check if one equals the searched value.

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

Hello, at my source's verdict writes hacked. Can you please tell me what's wrong with it? It's code is 139283121. Thank you!

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

Bye 2021

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

nice round, first time solve all problems in div3

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

If I am successfully able to hack someone's code in Educational or DIV3 rounds , then what will happen ? my penalty will decrease or not ?

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

I got frustrated from problem B. I read statements carefully, but it seems like I still don't understand what do they want from me. Why my code gave MLE? Of course while is infinite, but still how is that possible? How can I have more than 1 "unconnected" bigrams.

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

    NVM, I found an error. Now I feel more stupid. I guess I should've slept more lol

»
2 years ago, # |
  Vote: I like it -27 Vote: I do not like it

Why time limit for G is 4.5 seconds?

The obvious solution is $$$O(nlogn)$$$ and runs in 265 ms for me.

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

In Reverse (F problem) how can we turn 23 to 59?

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

I participated in this contest and got 2 questions correct but still, I am unrated. This was my first contest. So will I get ratings or not?

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

    Yes, you'll get rating.

    Regardless of whether you are a trusted participant of the third division or not, if your rating is less than 1600, then the round will be rated for you.

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

    Wait for the system test.

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

    according to post:

    To qualify as a trusted participant of the third division, you must:

    • take part in at least two rated rounds (and solve at least one problem in each of them),
    • not have a point of 1900 or higher in the rating.

    if this is your first rated contest, I don't think you will be rated.

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

I participated first time and solved 2 questions. Why am I unrated?

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

First time to participate and solve 6 problems. Wish I can be better in the future.

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

how much time rating change will take after system testing??

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

Hi guys I need some help with problem D.

https://codeforces.com/contest/1618/submission/139363593

I seem to be off by 1 in the test case and I can't seem to understand why. Much appreciated.

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

    Your solution seems to be matching up a_i with a_{i-1}, which is incorrect. Try this test input: 1 5 2 1 2 2 3 3

    correct answer is 1, your solution gives 2.

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

I am surprised that there were very few pretests for problem D and how my 1st sol passed. The solution which I submitted for the first time should have given RTE in the pretests itself as I took it=s.rbegin() and then decremented it by 1, which is clearly outside the bounds. This solution is completely wrong, isn't it?

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

    my solution is same as you

    and I got FST too :(

    I don't know why this logic doesn't works can someone help on this?

    https://codeforces.com/contest/1618/submission/139284177

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

      It is not optimal to choose neighbouring elements. Eg: 1 1 4 5.

      You can refer to the editorial.

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

        for 1 1 4 5 my algorithm answers 0

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

          Ok, I misunderstood your code. st ignores the actual values, which causes the in-optimality. So for instance in the test 4 of your submission, 11-22 or 11-33 or 22-33 are matched, which leaves a count of 1.

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

      my solution is same as you
      No, it's quite different. You just decremented the two largest values with each other which I think is not a correct way to do, you should decrement both numbers by 1. Also, break when the size of set <= 1

      I don't know why this logic doesn't works can someone help on this?
      Testcase is small, you can check it manually.

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

Why did they roll back the rating?

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

hi, i was using 2 personal accounts(the other one is @prakylovesgym) of mine for submissions to avoid errors and penalties since i had very slow internet and it was taking a lot of time to compile the program, i please request you to consider my submissions this time and provide me with my rating this one time, i shall not repeat this again.

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

    How slow internet connection can be an excuse for submitting from two different accounts? How are they related? Anyway, it's your fault.

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

      bruh please! i was using my college wifi and it had died, this one time please consider my actions and please get me my ratings back, i can give the password of the other account as well.

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

        Don't cry if its your 1st or 2nd time the contest would be unrated for you.

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

          it's not. is the entire contest unrated? else please get me my rating T-T

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

            The contest is rated, but submitting same code from 2 accounts is violation of rules, so the contest will be skipped for you. Try not doing this in the future. GL :)

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

I got a message from system that my code (EsmuBeediigs/139243190) coincides with submissions vivecod/139296713 and IITiansuyash/139308628 . No cooperation had happen, since I didn't publish the code online, nor do I know these users. How should I proceed?

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

    Because, you are new I think you had used ideone or any other online editor. And they copied your answers from there. But your answers are not skipped and their answers are skipped. I think you are safe.

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

      I compiled my code locally. The submissions reported to coincide are quite different. And this is in fact just a coincidence. Anyhow, I thank you for taking your time to respond to my comment.

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

        Yes I saw the solutions. They are different. But you are safe I think so.

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

Did the rating change for anyone in code forces wrt to this contest For me it still did not got updated

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

Hey MikeMirzayanov BledDest, I got these 3 messages 2 hours ago.

Attention! Your solution 139256876 for the problem 1618D significantly coincides with solutions Mayur9agt/139256876, Anumish/139287249. Such a coincidence is a clear rules violation. Note that unintentional leakage is also a violation. For example, do not use ideone.com with the default settings (public access to your code). If you have conclusive evidence that a coincidence has occurred due to the use of a common source published before the competition, write a comment to post about the round with all the details. More information can be found at http://codeforces.com/blog/entry/8790. Such violation of the rules may be the reason for blocking your account or other penalties. In case of repeated violations, your account may be blocked.

Attention! Your solution 139250426 for the problem 1618C significantly coincides with solutions Anumish/139238842, Mayur9agt/139250426, genisis2002/139275622. Such a coincidence is a clear rules violation. Note that unintentional leakage is also a violation. For example, do not use ideone.com with the default settings (public access to your code). If you have conclusive evidence that a coincidence has occurred due to the use of a common source published before the competition, write a comment to post about the round with all the details. More information can be found at http://codeforces.com/blog/entry/8790. Such violation of the rules may be the reason for blocking your account or other penalties. In case of repeated violations, your account may be blocked.

Attention! Your solution 139228636 for the problem 1618A significantly coincides with solutions genisis2002/139227247, Mayur9agt/139228636. Such a coincidence is a clear rules violation. Note that unintentional leakage is also a violation. For example, do not use ideone.com with the default settings (public access to your code). If you have conclusive evidence that a coincidence has occurred due to the use of a common source published before the competition, write a comment to post about the round with all the details. More information can be found at http://codeforces.com/blog/entry/8790. Such violation of the rules may be the reason for blocking your account or other penalties. In case of repeated violations, your account may be blocked.

I haven't used any online IDE or compiler, nor did I copy the solution from anywhere. I even don't know any of these persons, not in real life nor on Codeforces. The questions were pretty simple & so there's a very high chance that the logic might be same for two different individuals. But the code is almost different if you manually check. Even my logic is same as that of editorial, that doesn't mean I got access to editorial beforehand. It's just a coincidence that the logic matched. I don't know what else can I give as a proof. Please look into the issue, hoping for a resolution.

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

problem F.

getting MLE on test case 1.

I have explained my approch in comments in submission

Please tell what is wrong.

thanks in advance :)

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

The problems are really interesting, I love it!