Hello Codeforces!

We are glad to invite you to Codeforces Round #798 (Div. 2) which will start on Jun/10/2022 19:35 (Moscow time). **Please notice the unusual time.** You will be given **5** problems and **2** hours to solve them.

The round will be rated for participants of Division 2 with a rating lower than 2100. Division 1 participants can participate unofficially in the round.

All problems are prepared by n0sk1ll and me. We would like to thank:

- TheScrasse, nor, Riblji_Keksic, AlperenT, Sarvesh10 for testing this round and providing valuable feedback!
- DmitryGrigorev for coordinating!
- MikeMirzayanov for creating amazing Codeforces and Polygon platforms!

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

We are looking forward to your participation!

**Score Distribution:**

$$$500-750-1250-1750-2500$$$

**UPD**: Editorial

Why only one div2 tester?!

And also I am wondering how has a cheater become a tester!

Setter (blog author) is a cheater himself, lmao.

Y'all can downvote, but look at the author's last round and prove my opinion wrong (IOI selections proved my opinion correct yet again as a supposed 3500 solver, finished behind 1800 rated people).

To prove my point further — MysticPanda and SigmaMale06 are both alts of his (exact same submissions are sent from his main account after doing contests from alts).

The tester of GR19 is a friend of his and it took him roughly the same amount of time to do C/D and F/H, simply unbelievable.

Not to mention he's done 3500-rated H before tourist and jiangly and dozens of LGM's failed on the problem, sounds sus?

And let's not forget that alts fail to solve a 2000-2200 rated problem almost every time.

Many of people from "Racunarska Gimnazija" are also known for participating in plagiarizing and violating CF rules and which organization does this person belong to?

Regionals, National finals, IOI selections? Which contest did this person perform like a GM? Well no contest, as even I've beaten him in regionals with 30% point difference.

Again, you may choose to downvote this comment heavily, but too many points go to prove what I've stated is straight facts.

CodeFoces is becoming a joke if you let a cheater propose a contest and people of CF keep defending him through hiding the truth. You may propose a round but can't hide the standings my friend and your history of cheating is still present on the internet.

Serbian Competitive Programming Lore

Why didn't you tell this after GR19?

MikeMirzayanov please look into this

Come on bro, I'm not defending wxhtzdy because he is my friend, but because you attack him for no reason. Seriously? First of who gave you permission to reveal the school he goes to, if he himself doesn't reveal this information, its clearly private. Second thing if you look at his submissions before that contest, its clear that data structures are the type of problems he is really good at solving. Also, you beat him on regionals? That is not the place to flex your knowledge, especially since he had 40% better score than you on the Serbian Informatics Olympiad, where may I mention was 1 data structure problem on second day, and he got ac on that one. On GR19, where he got to red, a tester was from "Matematicka gimnazija", a school which is basically our rival school for programming, and no person from there would reveal problems before the contest to him. One last thing before I go, where is the "Racunarska gimnazija" stereotype coming from?

PS: it's hypocritical of you to write this for upvotes (particularly last line), and then write this up here(for even more).

The last line of my original post was sarcastic.

The school is not revealed by me, it was public info stated in his profile. Yes, he did change it later, but that doesn't change the fact that it was public before.

I'm not flexing regionals, just saying an alleged GM couldn't solve a simple linear algebra problem for more than 15/100 points. My friend nohaxjustsoflo beat him by a huge margin in the olympiad as a 1900-2100 rated person. Should he be a grandmaster as well then? Oh and he's good at DS? You mean Radewoosh and 10s of other LGMs aren't?

Everyone got AC on the DS problem the second day including me, so that contributes nothing to proving he can solve a 3500-rated problem especially after never having solved a 3000-3500 problem in practice before.

People from "Matematicka Gimnazija", "Gimnazija Jovan Jovanovic Zmaj" and "Racunarska Gimnazija" are very good friends most of the time, just like n0sk1ll is a friend if wxhtzdy. So yes, they're very likely to share info between each other.

The stereotype comes from multiple people performing almost too well in 1-2 contests and then performing terribly for the next 15 contests (just take a look at submissions of your friends, no need to elaborate on that one). Also many of you have 2-3 alt accounts because of saving stupid internet points.

Your reasoning is foolish at best and doesn't defend anything. Wxhtzdy cheated and everyone with brain cells can see it.

I do not say he is cheater or not, But sometimes even a LGM can't solve a really simple problem that an expert has solved in a contest, So the fact that a GM always can solve simple problems in your opinion is completely wrong !

It's not always, but his alts, onsite contests and the sole fact he never attended a single contest later show that he can't solve a 2400-2500 problem, yet we're discussing whether he could do a 3500 problem in 30 minutes.

He hasn't participated in contests after that because he said he wanted to go to the Olympiad as a red. Doesn't mean he would have lost rating, but he didn't want to risk it

I mean really, he has 2700+ problems solved just on Codeforces, out of which there are 96 2100 problems, 86 2200, 49 2300, 63 2400, 38 2500, 18 2600, 10 2800, 7 3000, a 3200, a 3400 and a 3500 problem, which makes it around 350 2100+ problems. I didn't even mention oj.uz.

Any reasoning for him changing country to china, changing name to wxhtzdy which is wxhtxdy (MiracleFaFa) with one letter changed, erasing full name, city and school he is going to? (his profile during GR19)

Skipping contests just to have high rating, while your average rating is probably below 100-300 points is similar mentality of a cheater trying to have higher rating than the rating he is currently capable of.

Yeah, his wish to go to Olympiad as red probably made him submit H after his predicted delta went under what's enough for him to pass 2400 rating during the GR19.

Your hypothetical scenario is probably what happened, there is difference between solving a problem in 1 month vs 30 minute span DURING contest (extra stress and what else), you just cannot compare these two to be equal.

And the fact that he has ton of problems solved literally proves nothing, you can easily solve 3000* rated problems with editorial which isn't real life scenario in contests. He has like 500 solved 800* rated problems which he probably did to increase his ego because it boosts his problem solved count shown on his codeforces profile, which again shows that he cares about surface looks making him more likely to cheat to increase rating.

Despite all of this, ignoring all the facts and assuming that he didn't cheat, chances of this all happening on coincidence are very low. I guess it was just his lucky day lol.

.

First problem day 2 wasn't to prove he can solve those, it was just to say there weren't hard DS problems so he couldn't prove it. People from these schools are friends but rivals too, so they wouldn't share problems between each other. You realize how dumb it is for one person to make all 3 problems on the Olympiad, while there is a LGM whose problem was accepted for IOI who didn't make any problems on it. The school WAS public info, it isn't anymore. Even if, in a hypothetical scenario, he had that problem before the contest, how could he solve it without the editorial if he isn't good enough. He had 1000 on qualifications while your friend nohax had 850, and you had 790, which proves it was just a bad day for him, and shit problems on SIO. Simple linear algebra? Come on you go in a school where you do advanced maths, much before other schools, and its not simple linear algebra, cuz if it were he would have solved it. If you didn't waste your time on this maybe you would have performed better then him on SIO, looks like someone is jealous of others talent for CP.

Ayy man, not gonna waste much time here butNot my opinion its fax

Regarding school not being public info, everything posted on the internet stays there forever and you should be aware of it.

Archive.org showing his school

I love how wxhtzdy is maybe doing cp to perform better next time while you are spending time on this

now that's what we call a perfect way to end the conversation

false, wxhtzdy is next tourist

imagine becoming the next tourist without even participating in rated contests.

I believe that will change as well

Think about it this way: at least only him got (allegedly) the solution from someone else-- at least the problems didn't get leaked completely on some bongmonolian telegram server or some shit

Lol, why are they down voting? You made valid points.

BlameForces

I do not think that he cheated, he just got lucky on GR19 and got unlucky at IOI selections. No matter what you think, you cannot deny that he is really good in programming.

Why do you even care if others are cheating? You are supposed to participate for yourself and improve your own skill. I see no point in arguing if someone cheated.

I'm not a cheater, I'm a Serb (most stronkest)

I meant Sarvesh10

no no, too late, you are going to Serbia now

there is a saying in romanian

janes romanes?

Excited to participate in this one. I hope for some nice problems.

Thanks for the early Score Distribution!!

If any of the problem setters require a tester they can message me :)

+1, If you need a cyan tester, please ping me :)

Yeah, if you are interested and don't think I am too weak,you can ping me too:)

+1 Im also excited to try testing

Yeah I am interested too. It will be gonna learning and fun.

5 problems what's this 2017?

I think it's better to have 5 instead of 6 problems for Div2 participants

+. I really enjoy when there are less problems, but they are harder overalls.

They weren't harder this time though. Or maybe were in the start(like AB), but much easier in the end(DE).

Kind of. I still wanna kick myself for not solving D this time.

5 problems contest is not that uncommon.

I'm genuinely curious about how testers are selected for each round?

There is a discord server for testers. They tell you when they need testers for a round and you tell them if you want to test it. To join the server you have to be invited by someone who is in it.

It sounds a very good contest! score distribution came quickly this time !!

22:05 UTC+5.5 is the best time i feel to participate in a contest. any supporters out there!!

Night owls! There we go... xD

Yeah, giving contest with a cup of coffee just feels so good

22.35 is unfriendly to Chinese college students, and 0.35 is even more so.

and cet exam......

seems like it's gonna be speed forces!!!!

Welp, good luck everyone

The blog title doesn't say Div. 2 so I got excited thinking there'd be a Div. 1, then was disappointed.

I feel scammed, so downvoted

Downvoted you because you are being scammed

Please notice the unusual time .............

memeas a tester, I suggest you to do this round, because it's the bestest round because it's 100% Serbian (bestest country)

100% agree

bestest comment

NO, ALBANIA IS THE BËST AND STRONKËST ÇOUNTRY IN THË WÖRLD beÇAUSË OF THË MIGHTY ILLYRIAN PËOPLË!!!!

Greedy Score Distribution!

I am not good at dp problems, so i want to solve a lots of dp problems. But in cf, when i use tag DP, there comes problem which can be solved by greedy/binary search/others 75% of time. That's demotivated me and i see no improvement on dp.

I know about atcoder & cses dp set, i am solving those. But i want to solve cf/cc like dp problems, so where i will find those? Basically i need cf like dp problems where the solution is only and only dp based, can you suggest any?

You can add tags to your search in the problem set, but as for "where the solution is only and only dp based" I wouldn't recommend that, because it'll only limit your thinking instead of trying to connect all the stuff you know into a working solution, which is a very valuable skill.

Here is a mashup for DP https://codeforces.com/gym/302977

not allowed

Yes my bad, invitation is needed. Here: https://codeforces.com/contestInvitation/dbdc3d98d7378b34a4a47114864882815a7669e9

Let's see if we can tackle D this time !!

I hope to reach an expert rating in this contest :)

Good luck!

Thanks bro

I hope so

Hope to again become specialist in this conrest

By Speedforcing A,B,C without any penalties. Ez

** Please notice the unusual time **

TerryWang Orz

hope I don't enter "Farsh Mode"

lol

If only the rounds were held before 13:00 utc, with the UTC + 8 time zone, it remains either to go to bed after 12, or to participate only virtually.

lol cheaters authoring cf rounds and mike doesn't remove it

clown world never ends

Cheatforces

Sorry I am new here. Why can't I see the register button for this contest? In the email it is said that registration is open till 5 minutes before contest begins but it is showing registration closed for me. And if I logout, I can see the register option. Someone pleasee help.. This is my 2nd contest so I am confused

You are already registered. If you view participants, sort by rating and scroll down to your rating you should find yourself already in the list.

In 'friends' section in participants you can also find yourself easier.

loll am dumb.. thanks a lot!!!

Eagerly waiting for the contest. Hope to see some nice problems. Guys note that the timing is 2hr late than usual.

Eagerly waiting to lose expert

Best of Luck :)

successful

Hoping to solve two problems today. Fingers crossed.

same 1 to 2 problems :)

Good luck you both!

You too :) Good luck

thanks, you too.

i am not able to enter in contest.

Don't worry. You are already registered. (see this comment)

Good Luck Everyone :)

It's my first experience of participating in the contest at CF. Good luck!

Hope to become Blue today.

Keep faith bro whole community is with you.

I am not. I give 0 Fs about mine and everyone's rating

Guys, I am not able to register. Am I not eligible or something?

There is a rule that you have to register 15 minutes before the contest starts. Contests also have late registrations, after 10 minutes of contest start, you can register(probably as unrated, I am not sure)

Oh, thank you so much. I didn't know this :)

Thanks for such an easy A :)

Hated it.

clearly visible by the number of participants.

can any one tell me what is diference between educational and div 2 round ?

both of them dedicated for div2 users but the only difference is hacking:

in

educational round: there is 12 hours after the end of the contest for free hacking without any penalty points.in

regular div2 round: you can hack a solution only during the round and there are penalty points for unsuccessful hacking and points for successful hacking.Hi, For tree questions like C, it is guaranteed that is there is an edge between u and v and u>v, then u is farther from the root than v? Thanks.

Any assumptions that are not stated in the question are most likely false

Literal chills :_) Great contest btw (and I mean it in a sarcastic way)

Hate those 5-task contests D:

PermutationForces <3

Problems A and B were shitThere must be some kind of trap in D. It is so easy, yet so few have solved it so far. Hope I pass system tests.

my submissions got skipped .. and I didnt even know the peoplw with whom my solution is matching . waht to do? please help!

First 4 pblms could hv made a good leetcode contest.

Disagree!

How to solve D?

I did it with dynamic programming from all 4 sides — top left, top right, down left, down right and took maximum of them for one cell, then took minimum of all these cells. I don't know if it's right tho.

Very practical idea, thank you.

I think this is enough

Thanks for sharing this page link, learned a new technique.

Can you please share any link of the proof of this equation from the book :

|x1 − x2| +|y1 − y2| = max(|x1' − x2' |,|y1' − y2'|).

Thank you in advance.

Plane rotation by 45'

ans = (Median by x, Median by y)

Plane rotation reversal

I was looking at the area around the point after rounding, but maybe you can be more accurate in this

Oh, very cool, thanks. Didn't know about that trick.

I also thought of the same idea but was struggling in its implementation :(

Read Editorial and its solution is also quite good.

I realized that the answer is a convex function and we can find local minimum by some ternary-ish search but felt like there must be a more concise solution

Similar problem not so long ago

For each cell you can compute the fathest black cell. You can do it this way: If the current cell is in row a and in column b There are four cases: 1. Black cells who are to the left and up, the distance for them is a-i + b-j 2. Black cells who are to the right and up, the distance for them is a-i +j-b 3. Black cells who are to the left and down, the distance for them is i-a + b-j 4. Black cells who are to the right and down, the distance for them is i-a + j-b Notice that a and b are constants so we always want to maximize the other terms, i.e. -i-j, -i+j, i-j, or i+j. So now we want to find the maximum for the other terms. Notice for the first case for example we want to know the maximum of -i-j in the submatrix whose top left cell is (1,1) and whose bottom right cell is (a,b). We can create "Prefix submatrix" that can get this things for us and that we update along the way. The other cases can be handled the same way

Edit: People were much faster than me at replying haha

What was the observation for C?

Tree is binary, so after each step only one new vertex can be infected.

D was very similar to 1658E - Годзё и игра на матрице. In fact I solved it by reading the editorial for that problem.

I'd say more similar to this

Key Idea for E: The answer is always going to be less than or equal to 2 (excluding the mandatory +1 for all the zeros). Hint: Consider the trailing zeros of each element in binary.

How?

For e.g

3

2 4 16

I don't see a way to do this in less than 3 operations, unless i'm missing something?

Decrement 16. 15&4>0, 15&2>0

thank you :)

E is a mastapiece!

*masterpiece

Edit:- Is this site full of psychopaths. Downvoting my comment for no offensive reason.

How to Solve C ?

I tried removing the one with maximum subtree size : If there are many subtrees at the current level with equal maximum value , just check the subtree sizes of it's children & remove the one which has the smallest maximum subtree size(in it's children) , ended up TLE.

Either I save my left child or my right child. WLOG assume it is left child

then we repeat the infection process with right child as root.

We can therefore calculate dp answers for both left and right child and then calculate max of (dp[left] + nodes[right] — 1, dp[right] + nodes[left] — 1).

Thanks

The greedy approach you mentioned fails!.

ConsiderWas one of the most enjoyable contests, even though I am not that good with trees yet, but problem C was interesting. Thanks a lot!

Anyone runtime error in problem C. This is my solution couldn't figure out why it is getting runtime error.

I think A has weak pretests. My wrong solution passed it once. Edit: Even system tests are weak. I have a case which hacks lots of solution in A which are passing the system tests.

Can you say for what case it fails?

Oops, missed this line "no character is contained in both strings". Nvm, tests are strong.

Okay cool.

How to do D? I thought that the optimal point would lie on either of the lines X=(Xmax + Xmin)/2 or Y=(Ymax + Ymin)/2, then I could check it with the boundary points, but it's wrong.

cache results for each quadrant and pick max. probably this will MLE...

160126114

BruteForces moment

What is the purpose of making the tree in C binary lmao

hint?

I solved that problem with DP. Maybe, computing DP with more than 2 edges would be more difficult for users unfamiliar with such problems.

I guess it's because we can solve it without using dp in the case of binary tree.

And the official solution even uses DP. Great!

can anybody tell me which test case i'm failing for C solution

someone pls find failing testcase for problem C https://codeforces.com/contest/1689/submission/160135619

Problem D is plain boring, Just write 4 loops and make sure you copy paste right in other 3.

As a move of sheer desperation, mid-round I managed to get WA on pretest 15 (thanks to the authors for making this possible, as much as I could've FST'd in this manner), and so, could anyone tell me whether my solution is completely off-beat or I just couldn't implement well:

SpoilerAll the 0's must be evidently turned into at least 1's. Then, we can do at most 2 operations and we will have a connected graph. How?

First case: the graph is already connected. great.

Second case: there are multiple connected components, all but one having in their componence a node that contains 1 (and therefore there are two components, as a sidebar) Then, we can take the lonely component and add 1 to whatever node we want. This won't ruin any edges, as the first component isn't changed, and the latter didn't have any 1 bits, so there will not be a case as such, where $$$0b111$$$ is added 1 and becomed $$$0b1000$$$, destroying formed edges.

Third-ish case: there is a value with maximal LSB, from which we can decrement 1. We choose this node as to be the one with the maximal number of edges towards all the others (as a sidebar, the selection of this node would be most optimal when it connects to all the other values, because by the maximality of the LSB there can't be any weird stuff).

From this point, we are sure to be connected to almost all nodes, except those that had the same LSB as the decremented value, moreover the continuation is completely identical to cases I and II.

Then, if we need, we can take any of the nodes in the component that contains all the nodes with the maximal LSB (if those are disconnected from the rest of the nodes), and add 1 to them, as to connect it to the decremented value-- The main idea is that from subtracting 1 from a node with maximal LSB, we are then sure to connect to all the nodes with LSB lower than that of the aforementioned.

I do admit, I may have not been perfectly coherent. I leave, thus, my source code from during the contest, as I hope it could alleviate some potential misunderstandings unaddressed in my redaction of my solution to those kind enough to review my work, or maybe some would find some bugs that make the code stray away from my described solution.

I don't think there should be that many casework lol. One way to go about it is to first check every possible configuration after a single operation (which can be done in O(n^2) naively which still works fine), and if that is not the case, then there exists at least two elements with maximum number of trailing zeros (this is not that hard to prove), and we can simply add one to one of them and subtract one from the other one, and every element is connected.

well there isn't so much casework lmao-- my solution is the same as that which you described, just that apparently somehow I managed to not keep the graph connected in the last case you described (+1/-1), as per the checker

Pretest 15 was the only pretest which needed 2 non-trivial operations.

LOL i solved C using bfs

More details please?

It's always optimal to delete node that directly connected to infected node so at the end all infected nodes will be in path of last infected node to root(last infected node will have 2 or 1 neighbours). So we need to find node that have minimum length of path to root and have 2 or 1 neighbour which can be done using even dfs!https://codeforces.com/blog/entry/103471?#comment-921116

The problems were really good, and in my opinion, it is the best Div2 round as compared to the past 4-5 contests. Pretests were also well prepared.

Thanks for the fast editorial !

I solved A,B within 12 minutes and passed, tried D but no luck. Can I become specialist today ?

yes, you will

Congratulations!!! You became a specialist !

https://codeforces.com/contest/1689/submission/160132878 Can someone please explain to me why do i get runtime error in this submission of C? Thank you.

Its the recursion limit exceeded

Thank you for a hint. But why does it go through this limit in my solution?

In problem C, can someone provide a smaller test case in which deleting the child with a larger subtree will lead to the wrong result? Thanks in advance!

If you mean larger subtree.

YesThanks for the example. Understood

There was a mail from the system saying that I've copied problem A and problem B. But i haven't neither I've shared my code to anyone. The people that were mentioned who have the same code... I don't even know them. I've written my code on visual Studio. This is very disappointing .Please give me ratings for this contest

same here, i also coded in my local ide, and not copied from anywhere....

I have a doubt in problem A. Let's suppose we are given strings as "abcda" and "bbbbb" and the values of n, m, & k are 5, 5, and 19 respectively. So, we can make the required string "aabbbbb" (5 b's) which will be lexicographically smallest string possible(we took 2 a's from string 1, and then took all the b's from string 2 and then string 2 became empty and thus we got that), but if we solve according to the editorial or any similar approach which is described then we will get the string "aabbbbbb" (6 b's). So the previously mentioned string should be the answer as it is of length 7 and is a prefix of 2nd string. (also according to dictionary the smaller string should come first).

Read the question carefully, its given that a character cannot appear in both the strings so your input is invalid (as 'b' appears in both the strings)

oh, got it... silly me XD.

There can't be the same character in both strings bruh

Why do the latest 5-problem Div2s all have their C problem about trees?

Who else got Runtime Error on Test 10 for C using python at least once during the contest ?

Can someone please check my submission — 160152177 to E? It shows wrong answer on test 50 and there the jury's reason is that graph isn't connected. But my code checks the connectedness initially and it involves pretty elementary dfs which I can't find any mistake in.

update-fixed

my submissions got skipped and i didnt cheated .. what to do?

I thought problem C was a greedy problem. If root has one child, then deleting this child won't spread infection anymore, so the ans is n-2. If there are two children then 1. both the children 2. [the child with less children] of nodes from (1) will be deleted, so the ans is n-3- min(root_child_1.size()-1, root_child_2.size()-1). What am I doing wrong here? If anyone can help, it would be great. my submission link here

N-3+ min(..)

Can someone tell me how in the 2nd pretest 2nd testcase the input edges are 3,1 and 3,2. Isnt the tree supposed to be rooted at 1. How does that work.

Link to my submission: https://codeforces.com/contest/1689/submission/160160596

Edges are bidirectional as per question.

.

.

I gave the codeforces round 798 div 2 yesterday. Today I received a message stating that my solution for problem B coincides with a number of users, and I have been thrown out of the contest. Problem B was a easy problem. It might be possible that many people have same code. Please investigate the matter.

The message is here for your kind reference.

Attention!

Your solution 160103728 for the problem 1689B significantly coincides with solutions Sattu_45/160099066, N_Assass1n/160100029, Nonunou/160100053,

senju/160102702, Zer0/160103728, shubh_k_04/160103825, hydracody/160107390, Gurpreet_1/160107617, 2020uce0063/160108774, agamya.vrishabh/160109739, codeblaster_20/160109812, habib_toshev/160110709, prachi_007/160111563, madhurtoo/160111641, shreymishra2708/160112448, aditi.ojha.min20/160113447, aditi_ojha_21/160113816, gabdyq/160114250, arjun_0207/160114516, krishagarwal535/160114531, BANDeputat/160115107, ArijitDalui/160115210, Night_N0mad/160116674, ramsampell_123/160117422, rahgeer/160118106, tarun_1801/160118246, Chutkicoding/160118336, nam_j/160118957, ayush222sagar/160118998, ATGP07/160119810, bapi123/160121793, NoiceOp/160123135, tempMail1/160123286, Avi_afrid/160123337, BrxDeputat/160123536, Shake-Her/160124454, sahaj_279/160125689, kaushik_35/160125738, ishitgarg1231/160126911, devanshkapri/160126964, drtank/160126980, RandomNumber97/160127515, prachi15/160127769, aman584/160127809, seekingmygreat/160127922, akashrs/160128302, shubhanksagar3/160128904, rohit_kumar_/160128905, roy0123/160129195, nj234/160129276, Harneet_9042/160129384, Commander_coder/160129457, sun_shine11/160129480, aks2001/160131274, 203ashish/160131675, anipatil21/160131980, Shubhamshu/160132285, Rxhul_12/160133135, Pranay_2020/160133221, Shaun_2002/160134063. 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.Stop waste our time: 160134750 and 160134846. Try to be honest. You will be surprised how much easier life will become over time.

Hi, MikeMirzayanov. I received a message from the system saying that: "Your solution 160093839 for problem 1689A significantly coincides with solutions leaf1415/160093839, kyadekhrahahai/160109391." It appears that my source code template was copied from a past contest and used in kyadekhrahahai/160109391. Here is evidence that the code already existed before the contest. (https://codeforces.com/contest/1690/submission/159728484) Thanks.

Yep, but I reviewed codes of kyadekhrahahai and it seems both solutions (A and B) are cheating. They match with solutions other solutions based on massive leak. As you wasn't punished, I don't see a reason to revert the punishment.

Thanks for your reply. Reading the message "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 concerned that I would be punished if I did not plead my case.

Your solution 160100374 for the problem 1689B significantly coincides with solutions dinosparton_013/160100374, jwalit7/160107778. 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.

Today , i received this mail , You can chech our submissions and even our language is also different , it is just a false plag or just coincidence.

I would request MikeMirzayanov to look into this and revert my rating back as clearly there is no fault of mine.

Same with me Both A and B coincides.

Your solution 160100374 for the problem 1689B significantly coincides with solutions dinosparton_013/160100374, jwalit7/160107778. 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.

Today , i received this mail , You can chech our submissions and even our language is also different , it is just a false plag or just coincidence.

I would request MikeMirzayanov to look into this and revert my rating back as clearly there is no fault of mine.

Hello MikeMirzayanov I recieved this message 5 days ago. Attention!

Your solution 160124244 for the problem 1689B - Странная перестановка significantly coincides with solutions mrdevansh/160124244, Manoush/160125721. 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.

Kindly see this link https://www.w3schools.in/c-programming/examples/swapping-two-numbers-using-a-temporary-variable as it shows the way to simply swap two elements. It is just a coincidence that the system found our solutions to be same. Also I used the sort function which the other id did not use and I have stored elements in second vector in completely different way. I don't know if other person can see my code on the internet if I use jdoodle.

Masterpiece