Автор awoo, история, 2 года назад, По-русски

Привет, Codeforces!

В 10.03.2022 17:35 (Московское время) состоится Educational Codeforces Round 124 (рейтинговый для Div. 2).

Продолжается серия образовательных раундов в рамках инициативы Harbour.Space University! Подробности о сотрудничестве Harbour.Space University и Codeforces можно прочитать в посте.

Этот раунд будет рейтинговым для участников с рейтингом менее 2100. Соревнование будет проводиться по немного расширенным правилам ICPC. Штраф за каждую неверную посылку до посылки, являющейся полным решением, равен 10 минутам. После окончания раунда будет период времени длительностью в 12 часов, в течение которого вы можете попробовать взломать абсолютно любое решение (в том числе свое). Причем исходный код будет предоставлен не только для чтения, но и для копирования.

Вам будет предложено 6 или 7 задач на 2 часа. Мы надеемся, что вам они покажутся интересными.

Задачи вместе со мной придумывали и готовили Адилбек adedalic Далабаев, Владимир vovuh Петров, Иван BledDest Андросов и Максим Neon Мещеряков. Также большое спасибо Михаилу MikeMirzayanov Мирзаянову за системы Polygon и Codeforces.

Удачи в раунде! Успешных решений!

UPD: Разбор опубликован

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

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

Me to chance pupil coder again,,,,,

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

    Hope your rating can get over 1200 after this contest! By the way, your profile photo looks interesting, so I used it as my profile photo. :)

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

      Thanks you for your wising,,,, By the way i need perform like your profile graph and reach 1600+ rating,,, how can i do..../?

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

        Maybe you can try to solve some problems that have a higher rating than you currently have in the ProblemSet?For example, try to solve problems with a rating about 1400?

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

Good luck everyone !

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

Very sad that I can't participate

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

Good luck everyone!!

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

Chance to get to pupil....

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

Sadly, overlaps with Reply Challenge.

Probably, if there's lot of participants wishing take part in both, could be moved one hour earlier?

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

Hope everyone to get higher rating in this round!

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

Good luck everyone!

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

contest is a kind of festival to me!

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

Kindly note unusually usual time.

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

My first comment. plz I really hope to be the expert

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

Hope my rating will get over 1900 today.Good luck to everyone as well.

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

Could some one create a group to collect all educational contests like Div. 3 ?

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

Considering my downward trend of performance in the recent Educationals, I can't help but

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

I have a question how do we know the difference between final standings after system tests and when hacking phase is finished? from what I have seen they don't write anything to distinguish that

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

C was tough one

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

DistanceForces

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

$$$|$$$ codeforces $$$|$$$.

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

Why such a huge difference between problem B and C, kinda unfair for pupil / specialists

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

Why such a huge difference between problem B and C, kinda unfair for pupil / specialists

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

    Actually it was not so unfair since you required just one observation for C.

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

      I am sorry but ... shouldn't connecting any 2 pairs do it? I mean having 2 connections between 2 distinct pairs, this way if one fails the any other is reachable.

      I spent about 30 minutes asking myself why the hell does the first test case need to connect 4 pairs.

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

        No it is not necessary.

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

          Shouldn't they be reachable from the other functioning corner? Or you're saying connections are directed (one way)?

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

            No they wont be.

            Why?

            Hope it helps :)

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

      Actually I figured out all of this, but I don't know what I am missing, maybe I'll find out tomorrow, pretty stressed out from today's contest

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

        did you figure it out?

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

          yeah for the X, |X and X| type of cases, I was doing a loop from 1 to n — 1, but 0 to n — 1 works, I am not sure why, because I cant see the test cases. Maybe some corner cases were getting missed

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

            The idea is that if both a0b0 and a0bn-1 have the same distance, you might choose the wrong one i.e. if you pick a0b0, there might exist a smaller cost that requires you to pick a0bn-1

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

      I think most of the people got the approach but got messed up in corner cases, including me. :(

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

    welcome

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

I think i know my mistake in C but not enough time damn I wasted so much time thinking about stupid possibilities that doesn't help in anything

we could do it in three wires right ? like this

1 0 0 2 0 3
1 0 0 3 0 2

i tried only 2 wires or 4 but not 3.

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

    you just need 2 wires

    link 1 1 and 3 2

    make it a loop

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

      That's not the values it's how it's possible to link it the ones with the same number are linked sorry it wasn't clear

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

        oh,yes

        we need consider head-head,tail-tail,head-tail,and head-other,tail-other

        possibly appear headA-headB + tailA-otherB + tailB+otherA

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

Experts and CMs after solving A-D:

Image

Btw Im writing this comment 23 minutes before the end of the contest. I have no idea what to do with all this time on my hand:))

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

What was the testcase 2 in C ??

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

Isn't problem c only about first and last index of both arrays and finding optimum values in their counterpart arrays?

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

    Yes. But you need to take into account what happens, if you connect 2 of those 4 nodes to each other.

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

hints for problem E pls

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

    Dlete

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

How to solve C and D?

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

    For C : a[0],a[n-1],b[0],b[n-1] all must have connection with other row any element efficiently..

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

      Lmao I can't believe I thought any 4 points work and now I see it's nowhere near correct. Thanks very much!

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

    I did BFS from the borders for D. Saving information in a map<pair<int,int>,...>

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

D can be solve by dfs.. right ?

and C statement was confusing for me :(

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

    My DFS failed, needed BFS. What do you do if your DFS has back edges?

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

      I used BFS (from neighboring points not in the given set) and still got TLE. Is this not the idea? Or is there a way to speed up my BFS? 149168850

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

        Phew, just looked at your code, it looks ok in principle, your times seem to be ~1.5-2x slower than mine. Guess you need constant optimisation here maybe? In your first loop, when looking for borders, it seems that you can push solitary points 4x into the queue. You can put a continue; there in your ifs. Also you can mark them as used then already.

        Yes, constant optimisation did the trick: 149174036

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

    I passed the pretest with dp and a lot of sortings.

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

What was the 2nd testcase in C?? I tried all the cases can someone tell what I was missing?149157891

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

    In the last for loop of your code, you have written: aml=min(abs(a[0]-b[i]),amf); That should be: amf=min(abs(a[0]-b[i]),amf);

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

Is DP the correct approach for D? I tried to check the answers of my neighbours and pick the best for me but got TLE on test case 9 :(

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

How to solve D? I used dfs to transmit the nearest point but got wrong answer! :-(

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

    I solved using multi-source BFS from all untaken points neighbouring taken points

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

      I tried something similar, but because i am not pro like it took some time for me to code it well. basically what i did is pushed all the points that has an direct answer into queue. (more like pushed the outer layer of points in queue first). then i translated outer layer's answers to inner layers. but i got Wrong answer on Test 9. can you help if you find anything sussy here?

      Edit: no worries got accepted. it. was a minor issue :(.

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

        That's unlucky. I was trying to debug for you but couldn't understand the candidates things. In principle your idea is correct, and equivalent to what I described as multi-source BFS, except starting with the outermost points rather than untaken points. Should achieve the same result.

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

          thanks for trying your code is sooo clean.

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

            Thanks. Although actually your approach is quicker and less memory intensive as it doesn't require storing all of the neighbouring points (which can increase the size of the graph by a factor of 5).

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

    I used bfs and I got accepted

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

    I have the same problem as you

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

What was the technique for B? I wasted so much time on A due to a stupid typo.

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

    any pair of i, j must satisfy Ai * 3 <= Aj

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

    Powers of 3 work

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

    Try writing the inequality that needs to be satisfied based on the pair you pick.

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

    Suppose you'll do the operation on $$$x$$$ and $$$mx$$$ which are present in the array where $$$m \geq 1$$$. After the operation, $$$x$$$ and $$$mx$$$ will be replaced by $$$mx - x$$$, we want the change of the sum to be greater or equal to the previous sum, which implies $$$2(mx - x) \geq x + mx$$$ $$$\implies m \geq 3$$$

    So, you build the array like this: $$$[1, 3, 9, 27, ...]$$$ until the array size is $$$n$$$ or the value gets higher than $$$10^9$$$. For the later case the output is $$$NO$$$.

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

How to solve C? I tried with all 3 cases, but WA on tc2 149150730

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

In C my idea was that computers at end must be connected to some other computer, so we must find a way to minimize this. But for whole 1 hour I was not able to implement due to edge cases of computer at ends being connected to each other. I knew edge cases(like first computer of array A can be connected to first computer of B or last computer of B or both first and last computer of B etc.) but was not able to implement and deal with those.

Any tips on how to improve this ability? Sometimes I break down a problem in different edge cases and get overwhelmed by that.

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

it really was an intersting contest i have solved C with topology :" which i have studied in CS

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

Still WA on test 2 :( 149166751

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

    I calculated all 7 cases.

        // Case 1: a1 to b1 and an to bn;
        ans = min(ans, a1_b1 + an_bn);
        // Case 2: a1 to b1, min bn, min an
        ans = min(ans, a1_b1 + a_n + b_n);
        // Case 3: a1min + b1min + bnmin + anmin
        ans = min(ans, a_1 + a_n + b_1 + b_n);
        // Case 4: a1min + b1an + bnmin
        ans = min(ans, a_1 + b1_an + b_n);
        // Case 5: a1 to min, b_1 to min, an bn
        ans = min(ans, a_1 + b_1 + an_bn);
        // Case 6: a1 to bn, an to b1
        ans = min(ans, a1_bn + b_1 + a_n);
        // Case 7: a1 to bn and b1 to an
        ans = min(ans, a1_bn + b1_an);
    
  • »
    »
    2 года назад, # ^ |
    Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    [Updated] Failing testcase: Ticket 1699

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

How to solve D ? I got TLE on test 9.

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

    I think it's BFS + Dijkstra. If a point in the input is next to any empty point, then the answer is either 1 or 2. The other points must border at least some point in the input. From there you just BFS + Dijkstra to get the point with the least distance to empty point and populate the neighboors

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

Can anybody help me figure out what‘s wrong with my code149129168 in problem B? it runs well on my computer but kept failing the preset when I submit, I was literally driven crazy during the contest (╥_╥)

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

    move "ios::sync_with_stdio(false);" to the very beginning of the main function.

    maybe you can try to use CUSTOM TEST on Codeforces platform when you meet questions like this.

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

    Put

    ios::sync_with_stdio(false);
    

    before reading the inputs, not after.

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

      what happens if we put after, will it cause undefined behaviour

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

In problem D, I used a similar idea as This Atcoder Problem. For each point, i binary searched for the shortest distance and used merge-sort tree to check the number of points that has smaller distance than a certain number with that point. I noticed that the distance should be smaller than sqrt(n), so after finding the distance i brute forced through all possible points for the answer.

I think The final complexity is O(nlog^3 + n*sqrt(n)*log) but got TLE on test 9. This will be my 6th consecutive rating drop.(╥_╥)

upd: My contest submission

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

my submission for D giving MLE... If anyone have experienced similar problem, please help me

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

How to solve D?

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

How to solve D?

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

    I used bfs,put the unused neighbours in the queue,and calc the answer when you meet a node which is not among the given $$$n$$$ points.

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

Is $$$O(Nsqrt(NlgN))$$$ intended for problem F? I know that we can do pure $$$Nsqrt(N)$$$ if we solve for each block for each monster instead of for each monster for each block, but still, it sounds like a lot of work :(

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

    Model solution is $$$O(N \log N)$$$, but we decided to allow slower solutions with good implementation pass (although $$$O(N \sqrt{N \log N})$$$ sounds kinda scary)

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

      Apparently even $$$O(N \sqrt{N} \log N)$$$ can pass :)

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

        Well, the time limits were kinda generous in this problem (the model solution runs in something like 1s on 32-bit C++ compiler). Although 3931 ms out of 4000 sounds very scary

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

      Not at all mine runs in 1.5 seconds which is kind of okay also it's really easy to write and you can argue that if written with prefix sum the operations would be simple enough that you wouldn't be able to differentiate between $$$O(NlgN)$$$ and $$$O(NsqrtN)$$$ "unless you go full Chinese on the constraints/test data ig".

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

    I changed to unordered_map, so $$$O(N \sqrt N)$$$, and it passed, although 3899 ms. D:

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

If you are/were getting a WA/RE verdict on problems from this contest, you can get the smallest possible counter example for your submission on cfstress.com. To do that, click on the relevant problem's link below, add your submission ID, and edit the table to increase/decrease the constraints.

If you are not able to find a counter example even after changing the parameters, reply to this thread, mentioning the contest_id, problem_index and submission_id.

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

is cf_predictor give correct results? why it predicts low increasing values in this contest ? is rating in code forces changed?

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

is cf_predictor gives correct predicted values ? i think that there must much increasing points in rating than i see in standings.

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

Screw C. Took more than an hr to solve it, and 40 minutes to finish D but not time to submit it

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

My approach for D:

Rotate coordinate space by 45 degree by transforming (x,y) with (x+y, x-y). Now, for a point X, observe that all 4 points at distance 1 form a square, then next 8 points at distance 2 form another square and so on. Each square will have 4D points here D is distance from X.

Since N is 2*10^5, D can be at most 350. So for each point, I checked number of input points in squares of length 1, 2...350. As soon as I get a square of length d which has less than 4d points, we need to search in this square.

Then its simply searching all points at distance d and returning any one excluded point.

Complexity: O( N*Sqrt(N)*log(N) ) Solution: 149223014

But solution TLE'd on test case 30. Would appreciate if someone can take a look at my code and suggest scope for optimization.

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

My ideas for D (not AC on contest) :

  1. Pick a random unvisited point name it $$$p$$$ and mark this point as visited

  2. Do floodfill to another points adjacent from $$$p$$$ and mark them all as visited (adjacent : manhattan distance is equal to 1)

  3. So now from all the floodfilled points we form a connected component from $$$p$$$. Pick border points from this connected component (a point is called border if there's at least 1 adjacent point which doesn't exist in the input)

  4. From all border points, we can get their respective "source" (i.e. the neighboring point which is not in the input)

  5. Do multisource BFS from all border points and now you can get source for all non-border points by setting it to the source of their nearest border points

My implementation 149198396

I love the idea of the solution! Didn't quite like C (because caseworks), but this problem has a beautiful solution

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

chance to get specialist...

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

I want to know how people know this formula for problem B :

(b — a) * 2 >= b + a

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

    We need the next sum to be no less than the previous one. If we change a and b to |a — b| then their sum will be equal to |a — b| + |a — b|. We can expand the module and get (a — b) *2. And by condition, we want this sum to be at least a + b. => 2 * (a — b) >= a + b

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

when are the ratings going to update as it's past 12 hr already?

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

When will the rating be changed?

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

The rating is still not updated......

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

Auto comment: topic has been updated by awoo (previous revision, new revision, compare).

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

I didn’t get rated yet ?? Why any idea

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

Hey does anyone know why I didn’t get rated yet is educational round ?

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

    No one got rated yet. The editorial has just been released so I would assume ratings will be updated soon too.

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

Me here reloading the website every 10 seconds for +2 delta :/

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

In yesterday's competition, my code for question B was judged to be duplicate with others, but my code was submitted earlier, so there is no possibility of plagiarism at all. Plus, I want to score 2100 for this game, so there's no way I'm giving away my code to anyone else. Moreover, the solution shown in my code is a very general solution, and it is very easy to repeat it in a small amount of code. I don't think it's reasonable. Please check it carefully!

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

I had a coincidence of my solution(149124483) matching with solution(149099666) of Performanceartist for the problem 1651B . clearly it is a coincidence as he is a candidate master and i a newbie with no prior communication between us. He submitted his solution much before me. please look into it. Your text to link here...

he(performanceartist) has commented for the same problem.

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

The worst C problem I have ever solved.

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

I can't even see if there is any same place between my code 234454715 and 234466169, can officials check again, and it's no reason to copy such a easy problem with risks.