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

Автор BledDest, 3 года назад, По-русски

Привет, Codeforces!

Во 14.12.2021 17:35 (Московское время) состоится Codeforces Round 760 (Div. 3) — очередной раунд для третьего дивизиона. В этом раунде будет 8 задач, по сложности подходящих для участников с рейтингом до 1600 (во всяком случае, мы надеемся на это). Но, конечно же, участники с рейтингом 1600 и выше могут зарегистрироваться на раунд вне конкурса.

Раунд пройдет по правилам образовательных раундов. Таким образом, во время раунда задачи будут тестироваться на предварительных тестах, а после раунда будет 12-ти часовая фаза открытых взломов (мы очень надеемся, что в течение нее упадет не очень много решений).

У вас будет 2 часа и 15 минут на то, чтобы решить 8 задач. Штраф за неверную посылку будет равняться 10 минутам.

Напоминаем, что в таблицу официальных результатов попадут только достоверные участники третьего дивизиона. Как написано по ссылке — это вынужденная мера для борьбы с неспортивным поведением. Для квалификации в качестве достоверного участника третьего дивизиона надо:

  • принять участие не менее чем в двух рейтинговых раундах (и решить в каждом из них хотя бы одну задачу),
  • не иметь в рейтинге точку 1900 или выше.

Независимо от того, являетесь вы достоверными участниками третьего дивизиона или нет, если ваш рейтинг менее 1600, то раунд для вас будет рейтинговым.

Раунд основан на задачах муниципального этапа Всероссийской олимпиады школьников в Саратове и Саратовской области, поэтому если вы участвуете в нем — пожалуйста, воздержитесь от официального участия в этом раунде.

Задачи вместе со мной готовили Brovko, shnirelman, Lankin и awoo. Выражаем свои благодарности тестерам раунда: vovuh, Nil_Sinyaev, IsaacMoris, altynai, MarcosK, osylai, ZulaMostafa, nondeterministic, mumumucoder, peroon и kocko.

И, как и всегда — большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces, без которых этот раунд бы не состоялся!

Удачи в раунде! Надеюсь, задачи, которые мы подготовили, вам понравятся.

UPD: Разбор задач.

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

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

Looking forward to this round!

Wish everyone positive delta

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

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

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

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

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

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

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

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

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?

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

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

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

    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 .

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

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

      Upd.: ok,now it seems ok;)

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

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

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

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

    Upd: sadly you lost 1 point

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

First unrated round for me :)

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

Looking forward to be unrated on this contest

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

I wish i could gain 200+ in this round.

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

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

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

    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 :))

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

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?

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

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

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

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

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

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

Small bug in codeforces ...

EDIT : It has been fixed, sorry

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

Educational Div3 Round

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

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

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

Good luck for everyone!

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

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.

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

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

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

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

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

1 minute left. Good luck everyone :)

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

RecoveryForces

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

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

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

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

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

worst E

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

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

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

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

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

    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..

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

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

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

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

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

    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

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

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

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

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

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

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

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

    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.

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

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.

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

    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.

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

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

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

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

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

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 ?

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

How to solve F?

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

    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.

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

    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.

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

    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

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

Submitted AC solution of F just after the contest :)

E was a nice problem.

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

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

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

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

Code

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

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.

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

    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'.

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

    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

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

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

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

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.

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

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

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

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

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

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

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

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

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

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

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

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.

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

    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.

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

An extension of problem A if anyone wants to try :

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

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

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!

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

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

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

    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]

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

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

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

How to solve G ?

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

    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.

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

    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.

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

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

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

how to solve F?

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

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

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

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!

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

Bye 2021

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

nice round, first time solve all problems in div3

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

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 ?

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

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.

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

Why time limit for G is 4.5 seconds?

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

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

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

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

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 года назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится

    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 года назад, # ^ |
      Проголосовать: нравится -10 Проголосовать: не нравится

    Wait for the system test.

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

    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 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

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

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

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

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 года назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    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 года назад, # |
Rev. 3   Проголосовать: нравится +1 Проголосовать: не нравится

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 года назад, # ^ |
    Rev. 4   Проголосовать: нравится 0 Проголосовать: не нравится

    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 года назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

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

      You can refer to the editorial.

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

        for 1 1 4 5 my algorithm answers 0

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

          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 года назад, # ^ |
      Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

      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 года назад, # |
Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

i am waiting to become a cyan by this contest

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

Why did they roll back the rating?

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

Where is the solution to the game

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

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 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

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

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

      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 года назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится

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

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

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

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

            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 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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 года назад, # ^ |
      Проголосовать: нравится +1 Проголосовать: не нравится

    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 года назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится

      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 года назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

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

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

I really don't know how the code is the same between me and it This will be the first time for me to encounter such a problem, and God willing, it will not happen again

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

Мне пришло сообщение о том, что мой код находится в подозрении на плагиат. На задачи E и F. Но такие задачи является "баяном" и их похожие разборы есть в свободном доступе. Основываясь на них, можно написать очень похожий код. Прошу пересмотреть мои отправки на эти задачи.

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

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 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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 года назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

The problems are really interesting, I love it!