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

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

Hi Codeforces!

ScarletS and I are glad to invite you to Codeforces Round 803 (Div. 2) which will be held on 28.06.2022 17:35 (Московское время). The round will be rated for participants with rating lower than 2100. The theme of the round will be déjà vu! (Wait, wasn't that already a theme before?)

Thanks to the people who made this round possible:

Thanks to NEAR for supporting this round, details can be found in this post.

You will have 135 minutes to work on (and solve!) 7 problems. At most one of the problems will be interactive. Make sure to read this blog and familiarize yourself with these types of problems before the round!

The scoring distribution is $$$250-500-1000-1500-2000-2500-3250$$$.

Good luck, and see you on the scoreboard!

UPD: Editorial is out!

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

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

déjà vu ? I've just been in this place before...

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

As a problemsetter, each upvote on this comment equals one time I'll roast saarang

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

I just hope I can perform incredibly and get a Candidate Master...

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

Why do I feel like I've seen this theme before...

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

As a tester, I’ve been told I get free internet points if I comment

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

As a tester, I can tell you this round is fire! yall should try it :)

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

As a tester I can tell problemsetters and coordinators have tried their best to keep the problemset as good as possible.
I Hope you guys enjoy it.

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

"déjà vu", hmmm, something familiar

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

Teach me the ways flame :orz:

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

As a tester, I can assure you really good quality problems. The contest in worth spending time. All the setters and testers have put a lot of work and effort. Good luck everyone !!

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

Hoping I don't feel déjà vu while seeing my rating changes after this contest

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

On the contest page, duration is shown as 2hrs. Please correct it. flamestorm

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

Why are there at most 1 interactive problem and not 998244352

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

Déjà vu theme is a very convenient excuse in case if some of the problems turn out to be well known

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

    We did this intentionally, as it is well-known that all problems are well-known in China

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

Score distribution is 250 for problem A, means problem A's difficulty level below 800?

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

    It's probably gonna be easy, but I don't think it will be rated less than 800. I haven't seen any problems rated below that even if they are very easy

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

I think E will be interactive

upd.: happily, it wasn't

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

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

As a tester, I can snitch that the discord server icon is a picture of an anime girl.

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

Excited!

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

Good luck everyone :)

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

thank god speedforces

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

This is my first time,I'm scard

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

this round is much intresting

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

:)

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

Finally my exam is over. Hopefully I will able to solve 2 problem in this contest.

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

it's morbing time

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

How to attempt D question?

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

whyl i can't register?

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

yet, another speedforces round?

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

I shocked for a sec after seeing 4th problem :)

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

Problem A is a very greedy !!

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

Does not have any idea on F. Expect fast editorial.

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

Problem A was a great scam :3

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

Wanna problem C hint after the contest :(

seem like its hard for me :(

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

    i am hard stuck at C for the entire round. Need to learn how to move on to D.

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

    When you have more than 2 negative or more than 2 positive integers, the answer is NO (think why). Now you can save min(cnt0, 3) zeros and check the condition on array of size less than 10.

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

      I did the same thing, my logic was, answer is YES if there are >= n-2 zeroes (for n-2 case, sum of non zero ones should be zero). Other than that, only for n=3 and 4 answer is possible otherwise no. Can you give a counter example for this logic?

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

      lets say my array is [1, 2, 3, 6], will be the answer be yes or no ?

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

I hate this round

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

What I did during the round. 1% of the time solving A and B - 99% of the time trying to figure out why C kept on failing.

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

What was the idea behind D? I know it's a binary search, but non of my ideas on how to exclude segments were correct.

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

    Probably it has to do something with a number of numbers that are in range (l, r) for a particular segment, but I couldn't elaborate this idea.

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

    Query on segments like [1, x].
    Let miss be count of integers between 1 and x, such that they are not present in query result.
    For even and odd segment lengths, think about what should be the parity of miss if answer <= x and if answer > x

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

      Explain it further, please, I have so many thoughts on D now and can hardly imagine anything :)

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

        My solution:

        after each ask count numbers that potentially could be 'x'

        let it be cnt

        if cnt is odd => 'x' is in our half, otherwise — in second half

        continue binary search until l != r

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

          If you don't mind — link your solution, please. So I'll exactly see what is what.

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

            Here it is: 162142911

            but it is a bit messy so:

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

        binary search in [l, r], set k = (l + r) / 2, then check [l, k], if \sum_{i=l}^{k}[l<=a_i<=k] is odd(number of exchanges in [l, k] modulo 2 equal 1), answer will in [l, k], otherwise [k + 1, r]

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

-500 incoming

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

How to solve problem C?

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

C is pretty strange :)

I hope it will pass
»
2 года назад, # |
  Проголосовать: нравится +12 Проголосовать: не нравится

Harder Div2, I thought I was accidentally solving some D1Bs and D1Cs during the contest...

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

wandering here after solving a,b,c :P

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

How to solve D?

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

    Hint

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

How to solve E lol

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

    Hi! It's my first time for me solving E, i'm very happy, so lemme write my solution;)

    Let's notice that if we are given a certain permutation b we can only change a to b when for each element a[i] if j is the position we should move a[i] to, b[j] <= a[i] + s:

    If the condition is not true (for example for a[i], if a[i] should be on j-th place) — then we can't move a[i] to its needed place, because if we can, then we do it on move <=i therefore other element we swap (a[j]) has a difference with a[i] no more than s, but a[j] > a[i] + s (contradiction)

    If the condition is true for each a[i], notice that we can consequently move a[i] to its needed position on a[i]-th move (legally).

    So let's find all permutations which suit the condition:

    Firstly, for each a[i] if b[i] is already not -1, then b[i] must be no more than a[i] + s (condition 1), otherwise answer is 0 (same reasons as in 2nd paragraph)

    Assume 1st condition is true: lets say that we have c[1] < c[2] < ... < c[x] — elements of array a, under theis indexes in array B stand -1s. And we have d[1] < d[2] ... < d[x] — elements we have to insert in B on places of -1s.

    After substracting s from each d[i], a suitable permutation will be when for every d[j] standing under element Y from A, y>=d[j]. (same reasons as in 2nd paragraph)

    So for each d[i] we can find under how much elements of C it can stand (when I say stand under, i mean that they have same index, it's just my visualisation that array B stands under array A) using binary search Let's notice that if b[j] > b[i], on every position we can put b[j], we can also put b[i]. So let's choose a suitable permutation consequently choosing a place for d[1], then for d[2], and so on. if we can place d[i] onto z places, then if we already placed first i-1 elements of D, then we can choose a place for d[i] by z-(i-1) variants.

    Let's notice that if we can put d[i] on z<i places, then we can place first i elements of D on z<i places (contradiction, so answer is 0) (condition 2)

    In the other case, if d[i] can be put on e[i] places, answer is (e[1]-0) * (e[2] — 1) * ... * (e[i] — (i-1)) * ... * (e[n] — (n-1)) (mod 998244353).

    Sorry for my bad english, of if you didn't understand something) i hope you will understand me))

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

interactive = binary search

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

I learned three lessons from this contest

Read the problems carefully !

Read the problems carefully !

Read the problems carefully !

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

    I misread the problem C, I thought one fulfilling pair was enough.

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

      Me too. I misread problem C until the problem setter made the announcement. And, I misread problem E again. I solved problem E immediately after the contest.

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

Ok I need to know, what was déjà vu in this contest?

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

a is 3SUM-closed if for all integers..... anyone missed the all integer part like me.. That's created the problem more hard :'( even is that possible with the same constraints ?

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

I solve F while using only 2n operations. And I don't have any idea why the limit is n^2.

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

    it's very sad that your rating is 2100, not 2099

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

    I waste too much time because of misreading the statement of E so that I didn't have time thinking about G.

    Anyway, the problems are very impressive and a bit more difficult than normal Div2. Really like this contest.

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

It would be nice if someone could look at my submission for the interactive problem (Java). It was my first interactive problem and I think I did something wrong with the queries / flushing, my submission didn't do anything (my testing did work, think the solution was correct). 162145333

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

I liked problem D. Thanks to the authors for the contest.

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

    Good problem..but number of queries was a direct hint to binary search..If number of queries were hidden,it would have been a even better problem.

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

For C, there can be atmost 4 non-zero numbers(say m), for the given condition to satisfy.

For, m=4, there can be only 2 forms of numbers — a,-a,b,-b and 3a,a,-a,-a. Can there be any other kind of arrangement?

Thanks in advance :')

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

    Failed systest because I didn't see the 3a, a, -a, -a case. :(

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

      :'(

      I was taking different cases for proving that there isn't any arrangement of 5 numbers possible and stumbled upon this case. Although, I skipped its implementation and applied a general implementation for n=4. Implementing different cases separately wasn't necessary

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

        Yea I didn't include the m=4 option at first and WA'd, then by messing around, found the -b, -a, a, b case and just submitted it and passed pretests so I didn't bother looking at it again.

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

      So do I

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

    -3a -a a a

»
2 года назад, # |
Rev. 2   Проголосовать: нравится -10 Проголосовать: не нравится
#define fast ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);

Why does the presence of this line give idleness limit exceeded?

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

the problem statements robbed me (" _ ")

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

As a tester, I'm very glad to participate this contest,which tell me i am lacking for training

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

Problem D:

Binary Search: Bro.

Interactive Problem: Yea, bro.

Binary Search: Close your eyes, bro.

Interactive Problem: Ok, bro.

Binary Search: What do you see, bro?

Interactive Problem: I see you, bro.

Binary Search: Broo!!

Interactive Problem: Bro.

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

For A why is it always first element? Although I used brute force after long time by seeing the constraints

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

    You can print any of the elements

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

    I think it can be any element

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

      WHY???!!!

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

        Let the xor of original array = $$$x$$$. After adding $$$x$$$, xor of the new array = $$$0$$$. Therefore for all inputs the xor of the array equals $$$0$$$.

        So, now you want to find any $$$x$$$ such that $$$x$$$ = [xor of the rest of the array]. This is true for any $$$x$$$ present in the array because $$$x$$$ xor the rest of the array is $$$0$$$. Hope that helps.

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

I feel this was a perfect contest. Also problem A feels like a troll problem.

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

I spent even more time on B or C than D...

And I get many "WA 2"s

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

For anyone wondering why they got TLE on test 13 of problem C, I suggest reading this and noting that A[0] = 107897 — commiserations if this is you and you've never heard of this phenomenon before; I guess you won't make that mistake again.

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

    Can you elaborate a lil?

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

      I don't know specifically what's changed from GCC 17 to GCC 20, but I can make an educated guess. From the blog I quote:

      It turns out the right prime depends on the compiler version: for gcc 6 or earlier, 126271 does the job, and for gcc 7 or later, 107897 will work. Run the code below in Custom Invocation and see what output you get.

      I suspect that the hash function for unordered map / unordered set has changed from GCC 17 to GCC 20, and now in order to hack it a different prime is required.

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

I love problem D and E, they're quite nice. I enjoy the feeling of finding an interesting conclusion and solve the problem without a long code. However, I think B is not so good because of the weak samples. A k=1 sample can really help a lot. Anyway, love this round very much!

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

My code for 3rd problem got accepted in C++20 but shows tle for the same code in c++17 I lost nearly 18 points due to this. What should I do?

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

Any hint for E? Spent more than an hour. Don't wanna ruin it by directly reading the solution.

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

Can anyone tell me why the testcase: n = 6 ar = [1,2,3,4,5,6] the answer is NO in the problem C? if 1 + 2 + 3 == 6

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

If problem C change the statement from "all (i,j,k) pairs must satisfy" to "one (i,j,k) is enough". What is the most optimal time complexity? Can this problems solve by O(n), O(nlgn) or O(n^2)?

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

    It's possible to solve it in $$$\mathcal{O}(n ^ 2 \log n)$$$ with std::map or $$$\mathcal{O}(n ^ 2)$$$ with std::unordered_map.

    Iterate from the end. In the map $$$cnt$$$ for each possible $$$s$$$ store the number of pairs $$$(j, k)$$$ such that $$$j < k$$$, $$$a_j + a_k = s$$$ and $$$j > i$$$ where $$$i$$$ is the current position. Then, bruteforce $$$l$$$. If $$$cnt_{a_l - a_i} > 0$$$, print YES. If we haven't found such pair print NO.

    UPD1.

    Code

    UPD2. You can use bitset of size $$$2 \cdot 10^9$$$ instead of unordered_map and get better constant factor.

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

Has anyone solved C just after the announcement during the contest?

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

the third problems was wrong and how it impossible with 2e5 and t <= 1000 ??

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

    Did you notice in last line of input format: "It is guaranteed that the sum of n across all test cases does not exceed 2*10^5" Its common in codeforces

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

      did you check testcases in problem C? there is t equal to 1, if t will be 1000 and each n will be equal 2e5 i sure that all solutions will be TLE)))

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

        If t will be 1000 and all n be equal 2e5 then sum of n over all test cases will be 2e8 which is not possible due to constraints

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

worst contest i have ever entered because the third problem's solution not logical

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

Wow, what a great round! I really enjoyed the problems, especially E))

It's my first time solving div2 E (and getting a master performance)! I'm so happy I spent my time on it, trying to think of the solution, which in fact is really beautiful

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

Really a great contest. Statements are obvious and clear. Thanks all writers and testers.

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

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

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

Pretests for C are so weak. How can this code pass pretests ?

def solve(n,arr):
    
    arr.sort()
    
    if len(set(arr)) == 1 and arr[0] == 0:
        return True
    
    if n == 3 and sum(arr) in arr:
        return True
    
    if n == 4 and arr[0] == -arr[3] and arr[1] == -arr[2]:
        return True
    
    if arr[:-1] == [0]*(n-1) or arr[1:] == [0]*(n-1):
        return True
    
    if arr[1:-1] == [0]*(n-2) and arr[0] == -arr[-1]:
        return True

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

As a beginner, i'm glad to take more Contests

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

Look at this guy's code. He is probably using his crush's name(Ayushi) as variable name. XD.

https://codeforces.net/contest/1698/submission/162129130

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

C made me feel so dumb with 10 wa

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

My rank after system testing increased by 1000. This is unbelievable and I'm so happy about that.

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

problem E, why the same code in GNU C++17 got tle, in Clang++20 Diagnostics got ac??? ac: https://codeforces.net/contest/1698/submission/162327659 tle: https://codeforces.net/contest/1698/submission/162327699

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

deja. Vu? Hmm something familiar!

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

I have been using a template for this contest which I found from an open-source, a few days back, and I believe that many other people might be using that code template, and thus it might have been plagiarised, and I confirm that the code for this problem was done completely by me. Please look into this matter. If required I am also ready to share the template that I used. 162153992 1698C - 3SUM Closure

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

    The skipped solutions have the same implementation as the problem was pretty straightforward in this case you can see hmm