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

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

Hello, Codeforces! We're glad to invite you to take part in Codeforces Round 953 (Div. 2), which will start on Jun/16/2024 12:05 (Moscow time). Note the unusual start time of the round. You will be given 6 problems and 2 hours to solve them.

This round will be rated for participants whose rating is below 2100. Participants with higher rating can participate unofficially.

The problems were authored and prepared by Artyom123, IzhitskiyTimofey, bashkort, TheEvilBird, 127.0.0.1, Tikhon228 and me.

The round is based on All-Russian olympiad in the name of Keldysh.

We would like to thank

Score distribution: $$$500 - 750 - 1250 - 1500 - 2000 - 2500$$$

UPD: Editorial

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

»
2 года назад, скрыть # |
← Rev. 6  
Проголосовать: нравится +14 Проголосовать: не нравится
Spoiler
»
2 года назад, скрыть # |
 
Проголосовать: нравится -57 Проголосовать: не нравится

The contest time is unusual. But, I hope, the 'Dashboard' will be usual insha-Allah.

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

As a tester, I tested the round yesterday

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

Thank you, and I wish everyone success!

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

Please notice the unusual time!

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

Comeback Round

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

As a tester, do try all the problems.

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

Score Distribution is really good. Excited for tomorrow.

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

If FynjyBath = tester, round = good

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

Hoping to reach pupil ;)

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

scoring distribution is asking me to solve abcd. I hope I can full fill its question

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

Clashing with Shanghai CPC, skipping this one

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

good luck, hoping for +delta

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

Hopping for +delta

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

OMG Mikhango!!!!

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

Potential SpeedForces on the way!

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

sounds like CodeForces Round 879 Div. 2

https://codeforces.me/contest/1834

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

bashkort orz . Just wanted to tell you that your pfp is my favourite pfp I have seen on codeforces. It looks cool af.

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

Woowww score distribution so interesting

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

Good start time for Chinese.And I hope I can become Expert in this contest!!!

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

Pre-Eid Day Contest , Participating

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

GLHF, hope I become expert today

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

Getting good vibes for this round

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

WOW, this time the problems are more interesting but easier (I think) than normal div.2. This is my first time to AK in div.2 haha.

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

    That's because it's based on Junior Russian Olympiad in Informatics, which is for lower grade students. So the problems shouldn't require any special knowledge. GG! :)

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

C would be enjoyable if we didn't have to print the permutation.

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

darn I was an hour late! still fun contest tho

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

div 2.5?

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

Why did you not let the much harder segment tree solution pass in E? I mean TLE

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

submitted D with just 2 min left

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

Can someone explain why my code for D fails?

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

D felt little easier than C.

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

    Huh? Really?

    I only came up with an idea for D at like the 115th minute, and I had solutions for all the remaining (and prepassed them all, except E) o.O

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

      The idea of D is not that hard to come with, only separate when u analyze a candidate with maximum number of votants and the other case is very easy since u have to remove all candidates with index smaller always (and chose or not to remove a candidate with maximum number of votants).

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

        I'm still in the blank honestly. Can you clarify further? (I don't even believe the idea I was about to submit for D would be correct either)

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

          i mean, if the candidate that u r analyzing don,t have the maximum number of votants at the beggining, u have to remove all previous candidates, and if after that u don't have the maximum in that candidate u have to remove one of the candidates that in the beggining had the maximum number of votants so in the first case u print (index-1) and in the other (index).

          The other case is that u r analyzing a candidate that have the maximum number of votants since the beggining, in that case if the index of that candidate is the smaller between all the others that have the maximum number of votants u print 0, either case u print (index-1) cause u have to remove all previous candidates.

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

          So I went with the idea of prefix sum and maxElement on the right of index i.

          1) If the number fans of ith candidates are alone enough to win him the election then 0 candidates have to be removed.

          2) If the number of fans of ith candidate are not able to win him the elections then we need to take help of the undecided voters and they will always vote the lowest index candidate that means all the candidates with index < i must be removed. If the sum of fans of index < i + a[i] + undecided voters given is >= max element on the right of the index i then the answer would be i-1. Else we also have to remove the candidate with the maximum fans on the right side of i along with all the the candidate on the left that means (i-1) + 1.

          prefix sum and max element on the right side of ith index can be computed before the start of iteration.

          3) one edge case that needs to be considered is if a[0] + undecided is already >= the max of the whole array then we have no choice but to remove the prefix of the ith index in every iteration

          Link : https://codeforces.me/contest/1978/submission/266038667

          sorry for the bad English. Also can someone please tell me how to add code / message in spoiler dropdown ?

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

    I think that's not very clear, D is easier to implement but requires more clear-cut idea than C, C feels closer to implementation problem (and a bit harder to implement).

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

    && i give 1 hour+ on C... After the contest , i realized i should try D

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

5 seconds away from submitting D... I was too drowned on E+F and that wasted my time... :(

UPD: That D actually AC'd. I have myself to blame, I guess.

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

For E, I resolved the problem into the following Given a list of segments, for each query l, r find number of segments that fall into [l,r]. I'm not sure how to build a segtree for this (the merging part). Any hints?

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

Imho E was quite easy, easier than D and probably even C, I am surprised there are not that many AC.

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

    how you solved e?

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

      I didn't solve it (my code got buggy), but it seems like E is a standard sqrt-decomposition problem.

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

      Suppose we have a whole string. Then the algorithm is first:

      s: 0.0 -> 0.0
      t: ... -> .1.
      

      and then

      s: ... -> .1.
      t: 1.1 -> 1.1
      

      Save the new s and t into s_aug and t_aug

      This is quite obvious, we always improve answer. You can check that after running those 2 steps neither of steps repeated would change anything.

      We can precalculate prefix sums on final t and use it to get number of ones in the segment.

      Now, actually we have substrings. The key is to notice that only 2 first and 2 last elements could be different from what we calculated initially, so we need to handle those elements manually, it would be O(4).

      Answer would be result for manual cases + sum_inclusive(t_aug, l+2, r-2)

      Cases with len of segment < 4 are easier to hardcode separately.

      P.S I made stupid off-by-one error initially so had to write stress test, it wasn't complicated but still wasted a bunch of time :(

      The main part of code:


      // for substrings with len >= 4 let t_aug_l_old = t_aug[l]; let t_aug_r_old = t_aug[r]; t_aug[l] = t[l]; t_aug[r] = t[r]; // s[l] and s[r] are exactly like they was initially let mut ans = s[l] + s[r]; if s[l + 1] == 1 || (t_aug[l] == 1 && t_aug[l + 2] == 1) { ans += 1; } if s[r - 1] == 1 || (t_aug[r] == 1 && t_aug[r - 2] == 1) { ans += 1; } out.print_line(ans + prefix_sum(l + 2, r - 2)); // just restore t_aug[l] = t_aug_l_old; t_aug[r] = t_aug_r_old;
  • »
    »
    2 года назад, скрыть # ^ |
     
    Проголосовать: нравится +9 Проголосовать: не нравится

    I think E is easier than C.

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

D and E are both easier than C.

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

why it's not working 266036235 problem D

I know this will TL anyway but, quite shock that even brute force solution got WA on pretest 2 am I understand something wrong completely?

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

does someone know why I got idleness limit exceeded on C. I'm so sad right now :(

https://codeforces.me/contest/1978/submission/266042353

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

How to solve F?

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

    Extend the original array into $$$a_2, a_3, \dots, a_{n-1}, a_n, a_1, \dots, a_n$$$, then use DSU to connect the elements of that new 1D array.

    Corner case: if $$$a_i = 1$$$, all appearances of it in the matrix must be counted separately.

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

Whats in test 2 of F? Any counterexamples? (My solution is kind of scanline on dividers).

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

Thanks for a great round! I hope my C won't FST... I don't understand what is wrong with my solution for F, btw, like no idea. So sad couldn't find mistake during the round.

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

long longforces

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

I guess many people, including me, got confused that the word "number" was used instead of index.

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

Just Found out that B can be done without Binary search.. Maybe I think too much LOL. 265999363

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

how to proof C that we have to take the two pointer and if 2*diff<=k then we reduce it else either p1++ or p2--. Anyone?

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

Such a fool contest! For prob. A to prob E, there's nothing harder than suffix sum! How can this Contest be Div.2 ???????

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

why does the idea of swapping $$$i th$$$ and $$$i+k/2$$$ th elements not work for task C?

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

oops!

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

It was not possible to make a better contest !! Hats Off to vaaven

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

Can someone please share a typical case for D?

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

Can someone tell me the TC where this code gets runtime error[submission:266046159]. Approach:We can always create any K greedily if its even and is less than the max value achievable.Then we know that if we swap two values,then twice of their difference contributes to K,so i have halved the value of K to x.Then using binary search on set to get maximum possible value which we can attain to decrease x, we swap both of them and decrease x.We repeat until x is 0.

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

System test when?

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

I am so ded rn,i forgot that iterator doesn't copy it points to original location,which returned ruined my C solution.

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

solved my first div 2 problem in contest (just A but still happy about it)

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

on problem A and D why don't you just say index instead of number ... what a problem statement

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

Will this solution work for E?

https://www.ideone.com/PApbrg

I was very slow in contest, I assumed that E would be harder and started it very late.

LOL it turned out to be easier

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

I solved B using calculus first derivation. I know this is not intended solution. But I would love to share here because it was interesting.

Noticed that the answer should be

$$$a(n - k) + bk - \frac{k(k + 1)}{2} + k$$$

you can use gaussian for this computation.

You can modify this to make $$$f(k) = -\frac{1}{2}k^{2} + (b - a + \frac{1}{2}) k + an$$$

You can look for the maximum $$$f(k)$$$ using first derivation, $$$k = b - a + \frac{1}{2}$$$. Don't forget to check the answer with $$$k = 0$$$ and $$$k = min(n, b)$$$ as the boundaries.

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

Statements were a bit unlcear, in my opinion.

  • A: The statement says "highest number", but I can't find where 'number' is defined. There are many other places where 'number' is used, but some of them are referring to 'number of pages'. There is no place where it says 'number' actually means $$$i$$$. It is not obvious that '$$$1$$$-st book' means that the 'number' of the book is $$$1$$$. It could be more clearly stated, or could just be replaced with another word.

  • B: The story of the legend is misleading. Like, Bob organized the promotion to "attract customers", but he's trying to sell them even more expensive than they currently are? Why would customers be attracted to such promotion?

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

    To add to that, in problem B it felt like the variable $$$b$$$ was introduced in the statement with too little explanation. Like, the first explanation of what $$$b$$$ actually represents only comes up in the input section so until that point you're just kinda left to assume that it's probably just an input parameter.

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

I just realized my solution for F had a very terrible sieve, that it didn't really puncture composite numbers — so instead of listing all prime divisors for integers in range $$$[1, 10^6]$$$, it lists all divisors instead (this will affect the DSU process later on since the number of edges are increased drastically).

Solution: 266020666

Can it be uphacked? Thanks in advance.

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

    I am doing the same , with primes , getting TLE on 3rd test case , any idea the weak areas in the code . https://codeforces.me/contest/1978/submission/266151360

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

      Your map loop was unnecessary: you can just go through all pointers of the map instead of looping from 1 to maxi, also index-accessing a map is dangerous as it will create memory block on keys not yet initialized.

      Should a test like this appears $$$10^5$$$ times:

      2 4
      1 1000000
      

      it would be pretty likely that you'd TLE/MLE due to that, as that loop will certainly create $$$10^{11}$$$ blocks in total.

      My fix: 266154363

      The fix still has a RTE though, but it seems easier to patch that (it also has CF's diagnosis log), so I'll hand it back to ya.

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

    Finally, after so many attempts I made it :)

    Providing the same numbers with most number of divisors didn't really work (they took only around 3.6s), so I tried a bit of things to slowdown other aspects, mostly to cause cache misses. Still I must not have lowered the number of divisors of the numbers too much, so I tried to find some integers that:

    • have at least $$$x$$$ divisors
    • maximize the size of the set of the divisors of all integers

    Then it was about trying with different $$$x$$$'s and the number of integers (which I mostly went with 10, to repeat exactly $$$t=10^5$$$ times). It also took me some tries to shuffle with different seeds to make it actually exceed 4s, as in average it was still around 3.7~3.9s.

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

why does this solution to E give wrong answer? Can you suggest a countercase?

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

Can anybody point out the error in my code of c or give me a test case where my submission is failing?

Submission id is 266045808

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

i was doing Binary seach on the problem B for optimal k which gives me the max profit but getting wromg answer i dont know which case is not being handled pair<ll,ll> possible(ll n,ll a,ll b,ll mid,ll initial) {

ll val=mid*b;
    // cout<<mid<<endl;

    ll val2=((mid-1)*mid)/2;
    ll sell=val-val2;
    ll sell2=(n-mid)*a;

    ll profit=sell+sell2;

    if(profit>initial)
    {
        return{1,profit};

    }
    else{
        return {0,initial};

    }

}

void solve() { ll n,a,b; cin>>n>>a>>b;

ll low=0; ll high=n; ll initial=n*a;

while(low<=high) { ll mid=(low+(high-low)/2); pair<ll,ll>temp =possible(n,a,b,mid,initial);

if(temp.first==1)
        {
            initial=temp.second;
            low=mid+1;

        }

        else{
            high=mid-1;

        }

} ll val=n*b; // cout<<mid<<endl;

ll val2=((n-1)*n)/2;
    ll sell=val-val2;
   if(sell>initial)
   {
    cout<<sell<<endl;
    return ;

   }

cout<<initial<<endl; return; can check my code..

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

    You should use ternary search. Cause if you keep increasing k the answer will keep increasing and at some point it may start to decrease. So there is a peak.

    You can also differentiate the equation to find the maxima, which is actually the desired value of k.

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

Bro... 2 rating points away from pupil...

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

round is relatively div2

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

I can't believe how 6000 coders solved C.I would like account verification to be more difficult. Because it's unreal to watch how many guys who write for the first time pass ABC.

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

CDE should've been in reverse order, C took too much of my time and couldn't solve D due to a small implementation error. Upsolved E pretty quickly.

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

Editorial is not published in contest materials

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

why did my rating drop down by 4 even after solving 3 problems(ABC) today?Can someone explain how does this rating change works? Is it coz I got ranked lower than my rank in previous div 2 round?

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

Before Eid-day, I am back to CYAN!!!

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

d1mk orz

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

Could someone address the 'Unexpected verdict' issue on my hack? It's just a simple $$$t=10000$$$ test where 9999 of them are 1 10^12 and the last one is 190001 18050190000 to hack an $$$\mathcal{O}(n^2)$$$ solution with slow I/O. I don't think any intended solution is supposed to get hacked on this test.

UPD: resolved.

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

Though I couldn't solve it in the contest, D is such a nice problem

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

B can be solved using ternary search i think it should be added as a tag https://codeforces.me/contest/1978/submission/266093452

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

Please release the tutorial

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

C appeared before in last year's ECPC, likely giving some participants an advantage since C > ABDE. This is probably a coincidence, but it suggests that the selection of testers should maybe consider representation from all regions, or at least the major ones.

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

For me after upsolving F is much easier than C xd

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

Abnormal round. B with quadratic function, E,F with simple ideas which are easier than normal.

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

I suspect that the top1 cheated. Maybe more than 1 people use that account to submit.

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

Why did i get a plag on que E , it was a standard one the check the segments in a range only change being the inserting of l and r

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

E < D < C

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

Thanks you for good contest! I enjoyed it!