Hello Codeforces!
The series of Educational Rounds continues thanks to the support of the Neapolis University Pafos. They offer a BSc in Computer Science and AI with JetBrains Scholarships. Gain cutting-edge skills in AI and machine learning, preparing you for high-demand tech careers. Curious? Check out the CSAI curriculum. Limited scholarships available — don't miss your chance to study in Europe for free!
On Jun/23/2025 17:35 (Moscow time) Educational Codeforces Round 180 (Rated for Div. 2) will start.
This round will be rated for the participants with rating lower than 2100. It will be held on extended ICPC rules. The penalty for each incorrect submission until the submission with a full solution is 10 minutes. After the end of the contest, you will have 12 hours to hack any solution you want. You will have access to copy any solution and test it locally.
You will be given 6 or 7 problems and 2 hours to solve them.
The problems were invented and prepared by Adilbek adedalic Dalabaev, Ivan BledDest Androsov, Maksim Neon Mescheryakov and me. Also, huge thanks to Mike MikeMirzayanov Mirzayanov for great systems Polygon and Codeforces.
Good luck to all the participants!
UPD: Editorial is out
What a cinematic last week we had on cf, this edu will feel good
last night only I guess :)
Yes, and then I hope I can reach 1750 in this round
Hope to see no Newbies and Pupils winning the contest....
Xd
Somehow, I couldn't manage to solve B and got stuck at a minor bug in C that I couldn't fix either :(
Yeah, man, I am waiting for the rating changes, it feels like eternity for this round. When will i get to see rating changes......
Did it become unrated ? or the rating would change because showing in unrated section in contests .
ive been opening to see the ratings changes since morning its taking an eternity
would it change or it became unrated I can wait but cant see this go unrated because solved two questions first time in div2 lol
Until the ratings are updated,it is shown in the 'Unrated' section.Once the ratings are updated,it moves to the 'Rated' section.
ohk thanks , btw congrats for specialist.
thankuu :)
nobdy knows wht they r trying to do ...
too
did it change for u now??
no
I am still waiting……
Here is my review after contest for A,B,C according to me:
A => Simple Logical Brute Force Especially for those small cases
B => This become a pain .i tried optimization first it didn't work then i just figured out the most brutal brute force on CF for problem B
C => It is just a simple binary search got the intuition of applying binary search it when i say the sorted array
At last I just like to thanks the writers and coordinators for giving small testcases
My Submissions:
A => 325715294
B => 325810870
C => 325769405
your b is very inefficient and you got it wrong. Check the O(n) version of it, you just have to check if it is strictly ascending or descending.
Yeaa... It can solved by that too but in the contest I was not able think and the clock was running so I made the brute force approach
Thanks for the idea
.
.
yeah totally agreed man!!
It's one thing to obviously AI a post and another to copy paste it to every contest announcement blog
.
You submit approx. 5 questions(Like E,F) daily in 5 minutes ...
WTF is that ??
acting like not cheating, cant invest too much time into acting , lol
It would be better if the question stem could be more concise!!!
Cheater, how dare you show your face?
cheater? Let's see it tonight.Don't accuse one casually bro.
Evidence? Honestly, I'm a bit surprised you have the nerve to contradict me.Firstly,see this https://mirror.codeforces.com/contest/2118/submission/324122164, Wow, was this code written by a human being? Usually,you have your code tends to include some macro definitions like using i64 = long long; using u64 = unsigned long long; using i128 = __int128; using u128 = __uint128_t; Why did you stop using it from https://mirror.codeforces.com/contest/2121/submission/324852523 on? https://mirror.codeforces.com/contest/2121/submission/324822011 These two pieces of code come from the same competition. Why? Based on my profile, you were stuck on Problem C and used LLM for all the subsequent problems.
You are right bro, I used llm to obfuscate my code in[submission:324122164] and cheated in R1032. The goal is to make the rating reach a certain target quickly. It is promised that LLMs will be abstained from in the subsequent matches, and I feel sorry for the adverse impact brought to the community.
I can be certain that you have used LLM in more than one competition. If you can turn over a new leaf, that would be good after all, rather than just rewriting your own code to make it look less like it was done by AI.
The above apology is also written with AI if you see clearly fate
Yes, absolutely, using AI translation is also using AI,you are totally right bro, then everybody cheats do you guys agree with this? (just for those who with baseless meanness)
lol should apologies in your own words ... not copy apology letter from gpt
this shows how much ai u use .... in silyly matteres
You two gugys have destroyed the meaning of comments, this is not a place for arguments,but for discussing issues, nobody wants to see both of you barking at each other endlessly.
who the hell are you ... we are not using any bad language or topic on a bad language ... if you have any problem go eat grass somewhere else.
How do you get such high rank with 0 code submission?
those are skipped submissions, basically they cheated
Oh ok. Thank for informing
feels good to see an edu round, high hopes
After the absolute chaos of the last contest, I have high hopes for this one!
Wishing everyone good luck — and have fun!
P.S. Hopefully, no one’s basement is going to get filled up.
r1033 still makes me feel disgusted...
hoping for a positive delta!!
Can we please get hints in Educational Editorials?
.
hoping for you to stop cheating cuz looking at ur submission for A is sus ngl
.
nice try to turn the tides on this one broski , i didint solve A , i upsolved it with a help of a friend after the contest had finished with B also
u were stuck for 50 mins but for some reason u changed the whole approach and wrote that computed like generated code in under 7 mins , codeChef does wonders in writing more than 100 lines of code huh
please don't cry also dont take help of your friend(AI).
woah there buddy nobody is accusing u were just suspecting nothing more !
have a good day saar <3
you too have a good day habibbi also be stay safe you are in between war zone!!!
As a participant, I hope the managers can exclude cheaters from the standing during the round!
and most of them are going to cry's basement
i think cry's basement is running out of space
dont worry hes updating it
I think the problems in this round will be really creative!Not like the yesterdays contest and the contest should be great and fair for everyone.
This contest might be really good and interesting . Wish all of you high rating and enjoy solving as many problems as you can consistently and creatively .
i hope i can be a specialist and then free of this
As a participant, I just wanna enjoy the problem statements and wish everyone goofy luck!
Hope everyone moves up to a new title!
Unfortune I think that in order for people to gain rating someone has to lose rating
BledDest orz!
Good contest
Sadly, in Indonesia, the city level qualifiers for its CP nationals will be held the day after this contest, and this contest would be held at 9:35 PM to 11:35 PM the night before, so unless I want to mess up my performance tomorrow I can't participate :(
Best of luck bro hope you perform well
score distribution ?
.
Hope to enjoy the problemset and solve at least ABC.
same, and hoping that the cheaters don't make it difficult again!
So we are just ignoring all cheaters last round or is useage of LLM now allowed?
don't they usually have rollback few weeks after?
Looking forward to a great contest from several legendary problemsetters of Codeforces!
Hoping for a better round then the previous one!
feels good to see an edu round, high hopes
Good luck!
hope you to get a good grade .
all the best for ya!
After a few bad contests, I hope this one makes me feel better.
I WANT TO PLAY DIV.1 ROUND
Codeforces should publish cheaters list after every contest and ban them. This may create fear among potential cheaters.
I hope there won't be many cheaters in today's competition.
Am I the only one that has tendency to lose rating on Edu rounds?
Therefore I am registering unrated.
I didn't know I had the tendency, but after giving the contest, I sure have one.
I spent 40 minutes solving all I know,
next question I immediately know there is 90% chance I couldn't solve it.
Logged off early, really glad I'm not registering rated.
For me it's the opposite, I tend to gain huge +ve rating in Edu and Div. 3 rounds, but lose in Div 2(non-edu) rounds.
Same here. Something always goes wrong in edu rounds dont know why though.
This is going to be my first contest. Some of my students recommended me to try this website, after I failed to convert them to the atcoder side.
Just clarifying that I am not a beginner and if I'm violating any rules by participating today I sincerely apologize. Make sure to have fun today :)
just don't use LLM help and/or other cheating ways.
I think that's the most important rule here.
Nyemot thank you so much for clarifying on this.
If you dont mind answering, am I allowed to post my own solutions and editorials here, so my students can refer to them, or only the officials are allowed to do that?
Have a great day.
You're allowed to post your own solutions here (as comment), or as a blog.
Just don't do it during contest.
Good luck to all participants!
Educational CodeForces Rounds haven't disappointed me for a long long time..!
But, the rating updation delay is disappointing me..!
Amazing contest! The problems were very balanced. B took me quite some time to solve because of some errors but I loved Problem C. It was very interesting to me.
Can you tell me how you managed to solve B? I couldn't figure it out
If the array is always increasing or always decreasing, and the difference between elements are always larger than 1, then it's impossible to turn the array beautiful. If any element differs from its neighbors by at most 1, then we output 0. If the element forms a peak or a valley, then we only need 1 operation to turn the array beautiful.
Thanks for this great edu round awoo and all of the authors team!
I really enjoy solving C and D (although I cant AC D :DDD)
Last but not least, hope every participants have a positive delta!
Edit: Im sorry for saying something wrong...
how to solve D? I was root->child<-grandchild->xxx<-yyy...... kind of thing it was producing n-1 good pairs then was trying to change direction of any one leaf node whose depth is greater than 2
In fact, you had to find any vertex of degree 2 and go left and right from it. Your solution says "no" for those cases where the answer exists.
shit why did I not think of this now I think about it taking 1 as root always might not be good choice
I had the same error at the beginning
It is possible if and only if there is some node with degree 2, and for that, we make one edge into it, the other one out of it. Then we basically two-color the subtrees of the 2 nodes that degree 2 node is adjacent to.
I undertsand now ;/
thanks. i literally messed up the basic premise of the code. just saw degree 2 in your comment and rushed back to code it up. just messy, trying the same incorrect logic for 1.5 hours
same. couldn't AC. frustrated.
Choose any node $$$x$$$ with degree 2. Select an edge $$$(x,y)$$$ and disconnect them.
Do your algorithm (generate $$$n-1$$$ good pairs for a $$$n$$$ node tree).
Finally connect $$$(x,y)$$$ back.
... ...
Find a vertex with a degree of 2 as the B of "A->B->C".then let all edges with A start at A,all edges with C end at C;then let all edges with the vertices next to A end at them,all edges with the vertices next to C start at them,then you will get a graph like:
the part containing A,B,C makes 3 good pairs,and other edges only make 1 good pair each other,and the total number of good pair is n.
it is same as coloring graph such that no adj vertices have same color and have atleast one vertex of 2 degree
cooked
I certainly did 😁
How to do B?
You can perform at most 1 operation if it's possible.
I got stuck in this problem for about an hour, too :(
why is that?
for this case:
1 4 6 1
isn't the required amount of operations 2?
1 4 4
remove
6 1and insert4No, you can replace 6, 1 -> 5. Thus we get: 1 4 5
Do operation on 6 and 1 and put x = 4
If the array is either monotonically increasing or monotonically decreasing, and no pair of adjacent elements has an absolute difference ≤ 1, then it's impossible to make the array beautiful.
If at least one adjacent pair has an absolute difference ≤ 1, the array is already beautiful, and the number of operations required is 0.
If the array is neither strictly increasing nor decreasing, then exactly one operation is sufficient to make it beautiful.
This is because, in a non-monotonic sequence, there must be a point where the direction changes from increasing to decreasing or vice versa. At this turning point, at least one of the surrounding elements will fall within the range defined by the other two.
Example: Consider the array [1, 4, 6, 2] The first three elements are increasing with no adjacent differences ≤ 1. But at the turning point from 6 to 2, observe that 2 lies within the range [4, 6] This ensures that applying one operation is sufficient to make the array beautiful. In general, any such directional change guarantees that at least one element from either side of the turn will lie within the other's range [min, max].
Thank you for clear explanation.
I hate constructives.
What was the solution to $$$D$$$? I thought that you had to have a leaf node with a parent with degree $$$= 2$$$ in order for the situation to be $$$YES$$$ (and then switch around that edge) but that didn't seem to work.
That's basically correct, but it doesn't need to be a leaf.
Ah okay I see what you're saying. Basically we have a root with degree $$$2$$$ and start the edges pointing out of it, then the children have the edges pointing in and the children's children have the edges pointing out and so on. And then we just flip one of the two edges of the root and then go down to the child of the flipped edge and flip all of the edges in that subtree, right?
yep, that's what I did.
Leaf node is unnecessary.
close, you need a node with degree 2 only, no need leaf whatsoever.
seeing 3 comments with the same idea is quite funny.
same here. actually only a node with degree 2 would suffice.
Thought exactly the same , got a w/a on tc 2
Bro, I got the exact same idea, but turns out you only need a vertex with deg 2. Check this image:
gotcha, yeah that is quite a tricky generalization to spot
why colors
Because it's a coloring problem. The problem is basically bicolloring a tree after choosing a node with degree 2. The blue nodes only have out edges, the red nodes only in edges and the orange node has 1 in and 1 out edge
I guess that's another way to think about it.
You can use dfs to traverse and maintain a bool dir (direction of the edge). Keep changing the dir when having a dfs traversal. However, if you meet a node with degree = 2, you do it special for once only (It will cause an increase of 3 in answer with two edges costed. As there are n — 3 edges left, the answer will be exactly n)
Here is my submission: 325811538 (I did check for the starting node to be degree = 1 then do dfs but that's unnecessary, just did it for safe)
I also made the same mistake :(
You just need any node with a degree of 2 and have one as out, one as in, and then keep alternating.
man I was feeling a bit sleepy before contest so i registered unrated...And it turns out this contest was the best i ever did :C
what was your approach ?
count number of triangles possible for a particular (i,j) then subtract the number of triangles in which (sum of sides)<=max_element as if we choose than triangle then Bob can mark blue on max element then Alice will lose
The scoreboard of this contest is way more normal than the last one standings. I guess it wasn't the ChatGPT's fault yesterday, something smells fishy...
I think they were just banning ChatGPT users during the contest this time. I was seeing my rank go up without doing anything.
overall a good contest. was only able to solve a , b ,
was working on problem c , but not able to pass on the case.
6
2 3 3 4 5 5
mine was giving 14. I used sorting, two pointers , + maths. to count the valid triplets.
Please let me know, if you guys have followed any other approach. not submitted out of fear
I tried binary search.. worked for some test cases. I didn't have much time to debug so gave up. I'll give it another try soon
Iterate over two balls and use binary search to find the possible indices for the third ball for
O(n^2log(n)): 325767781in such cases you can simply use, upper_bound and lower_bound, that saves a lot of coding time, and is also easier to debug with them.
Noted!
I used maths to do it in o(nlogn), but not able to pass it.
Cool E. At first glance, the statement seems intimidating, but after some thought, the solution turns out to be surprisingly simple.
My Solution:
According to the definition, it's not hard to see that all green nodes form a connected component.
Let’s remove the green connected component. The remaining tree consists of several subtrees. From the problem’s definition, we can deduce that each subtree must be either entirely yellow or entirely blue.
If $$$m$$$ is even, there is no solution. This is because, apart from the coloring scheme where all nodes are green $$$(g, \dots, g)$$$, all other colorings come in pairs. For a coloring scheme $$$X$$$, we can pair it with coloring scheme $$$Y$$$, where $$$Y$$$ is obtained by flipping the colors in $$$X$$$ (yellow $$$\leftrightarrow$$$ blue).
If $$$n$$$ is odd, there is always a solution. For example, the number of valid colorings for a chain of $$$n$$$ nodes is:
Let’s remove the root node. Let the number of valid colorings for the $$$i$$$-th subtree be $$$f(T_i)$$$.
Then, the total number of valid colorings is:
This is because we can also color the entire subtree as all yellow or all blue.
From Observation $$$5$$$, we have a DP solution.
Let $$$dp[i]$$$ represent the number of valid colorings when $$$m = i$$$. Then:
Where $$$d$$$ is a divisor of $$$i$$$ such that $$$d \gt 2$$$
Code:325789361
What's the idea behind $$$dp[i/d]+dp[d−2]$$$?
You can take a tree having $$$dp[i/d]$$$ nodes and attach a tree having $$$dp[d-2]$$$ nodes, so the number of colorings now will be $$$(i/d) \cdot (d-2+2) = i$$$.
Shouldn't this be $$$(i/d+2)(d-2+2)$$$ since we are taking subtrees $$$(i/d)$$$ and $$$(d-2)$$$, and the total number of valid colorings is $$$\prod{(f(Ti)+2)}$$$?
No. We are attaching the tree having $$$dp[d-2]$$$ nodes as a subtree to the tree having $$$dp[i/d]$$$ nodes. The root of the new tree is the root of the tree having $$$dp[i/d]$$$ nodes so you don't need to add $$$2$$$ to $$$i/d$$$.
Ah I see now. Thank you!
We can also update dp[i] = min(dp[i] , dp[i / d] + dp[d] — 1),325839794 where we subtract 1 because no additional edge is added — we simply remove the root of one subtree and make the root of the other subtree the root of the entire tree.
Is it possible to have a binary search on the number of nodes and then a greedy algo to solve the problem of "Given x vertices how many different colourings are possible"?
Certainly can't.
I absolutely missed that I can colour subtrees entirely yellow or blue. What a miss :(
dude this was wonderfully written kudos!
In problem E for m=5, Given sol is :- consider a bamboo tree with 3 vertices with a root at the 1-st vertex. There are exactly 5 beautiful colorings: [g,g,g], [g,g,b], [g,g,y], [g,b,b] and [g,y,y].
Why [g,b,g] and [g,y,g] are not beautiful ?
sorry:
they've considered a straight chain of 3 nodes in the explanation i think it should have been mentioned
because [g,b,g] contradicts the statement "consider all yellow and green vertices, they are reachable from each other without passing through any blue vertices" since there is a blue vertex in their path
NVM
I think i practiced well in this contest , but if any one understood problem B please explain it to me because it took me a long time to solve it but i stuck in it
if elements are not sorted then u can always make it beautiful in at max 1 operation.
thank u bro but if you can give me the code you will be thank very much bro
The leader board in this contest is much normal now !
Why N is freaking low in B :)
UNABLE to open test cases for C problem. Only first test case is visible.
Note : awesome problems. Getting Huge negative delta, but still, awesome the problems.
My C almost TLE, my D was 5 minutes too late... sad performance again.
For Problem C, I thought of a solutuion using two pointers and std::lower_bound (basically fix the biggest value chosen by Alice and use two pointers to count the number of solutions with that value). I didn't have enough time to code it, but it's $$$O(n^2\log n)$$$. Would that pass? If no, anyone has a suggestion of how could I make this solution $$$O(n^2)$$$?
Yes it will pass in O(n2logn). My approach was get the two numbers using for loop; and the smallest number using lower_bound.
Thanks!
why is this failing for C? https://mirror.codeforces.com/contest/2112/submission/325767247
Integer overflow corrected: 325820072
damnn!! i thought since they were not asking for mod it should be storable in int, costed me a lot of rating points, btw thank you
"Nice set of problems at a good level. Hoping for a rating boost!"
bro, did u use AI to solve problem C? :)))
Nope
xd, clear comments
lol
you literally have a comment as "Number of test cases" lol
he definitely did.
The famous telegram group that solves A-F is off today and hence we have a clean leaderboard
If u wanna blame anyone then blame that group, not a country
Problem B is really funny. First, check if it is "beautiful". If yes, output 0. Otherwise, if there is a maximum or minimum value, output 1. Otherwise, output -1.
What do you mean by if there is a maximum or minimum value
It is larger or smaller than the numbers on both sides.
he means local maximum or minimum
Could anyone explain why this code ran a tle https://mirror.codeforces.com/contest/2112/submission/325747110
Maybe because of python. My logic & time complexity are similar but got accepted 325789337.
Also, in your submission 325809550 you are not using binary search for finding k which leads to a TC: O(n^3).
yeah my friend also got that working in cpp. and regarding the later one, i was trying to get it to n^2, but it became n^3 :(
quite new to cf and solved my first div2 problem ! feeling happy
I misread the Problem B and realized my mistake after wondering about 10 minutes,
but out of curiosity, if we change the condition of a beautiful array from:
there exists 2 consequtive elements with difference <= 1
to:
all consequtive elements has difference <= 1, and the length of the final array >= 2
at what time complexity is this question solvable?
It could be solved using brute force too,I wrote mn and mx both equal max(a[i],a[i+1]) and then kept wondering for 1 hour what went wrong Boht bura chud gyaa aaj to
legit man ;) got fcked hard on this :)
Cheaters again. Take a look at this submissions by Yagnik_Dhameliya, lakha_luffy, AbdullahIshfaq: 325754179, 325788858, 325771032
Notice anything strange with those solutions? They have the same "implementation" for generating divisors.
its probably just a template
firstly they are not same, second the function for generating divisors is already available on the whole internet like here : https://www.geeksforgeeks.org/dsa/generating-all-divisors-of-a-number-using-its-prime-factorization/, so there is a high chance that the function maybe same and online resources are allowed(as per the contest rules).
where does this approach for C overcount? in some cases its overcounting,
27 32 35 37 45 57 65 65 71 87 96.You have made exactly same mistake that I did. and here is your answer.
[30 , 40 , 57, 69 , 138 ]
so, when your a[i] = 30 , a[j] = 40 , your
kwill point at 69, so you will simply add indexof(69) — j = 2. Which is wrong. You can't take (30,40,57). that's an overcount.You also need to find lower bound of (a[n] — a[i] — a[j] + 1) and find its index. (lets call that
ind2) .Than your addition to the answer will be
k - ind2.Look at this code : https://mirror.codeforces.com/contest/2112/submission/325822074
By god's grace, if we both would have GOTTEN AC. somebody would suspect we plagiarised... LOL
thanks!! this makes a lot of sense now. i was thinking that i probably need another bound, but i had 30 s left, and no clue where to get how to get it done LOL
someone please explain why does O(n^2 * logn) works for C? its almost 3e8 operations and time limit is 2.5sec
Because binary search is really fast.
BTW: python may fail.
yeah i got TLEd to hell in python
but how would you analyse this in a contest, by writing you know O(n^2logn) is bad but practically you know binary search is fast, but i would not know how fast it is, so do i just guess it works and code or look for an optimisation? its consufing as sometimes a constant factor really matters and gives TLE but in cases like this here its doing well with binary search too
I didn't write binary search in contest. I wrote two pointers.
I did C by using two pointers in python. Got accepted :)
In C++ nearly 3e8 normal operations can be executed in 1s.
as n<=5000
log2(5000)*(5000)*(5000) is neary 3.08 * 10^8
It works because C++ is fast.
Constraints:
n <= 5000
n^2 = 5000 * 5000 = 5000^2 = 25.000.000
log n = 12.3
Even though O(n^2 log n) with n = 5000 gives around 300 million operations, that’s okay in 2.5 seconds if:
Your code avoids heavy STL operations inside loops
You use fast IO (ios::sync_with_stdio(NULL); cin.tie(nullptr);)
No extra memory copying (like passing large vectors by value)
In practice, such a solution runs in ~1.5s or even less.
My O(n^2log(n)) solution works in 546ms. C++ is just really really fast.
it is not 3e8 operations. The sum of n across all test cases does not exceed 5000.
Expected Rating for D?
1600-1800 ig
1500-1700
1700
Why for problem E is a tree (root)g — b — g invalid?
Because the green nodes are not connected.
I'm sorry for the follow up, but why must this be necessary because we can still go from every blue vertex to any blue or green vertex without passing through a yellow one
From the problem statement:
To clarify, if you have a pair of green vertices, they also must be reachable from each other without passing through any blue vertices, so (root)g — b — g is invalid.
Thank you for the clarification!
You can neither have any blue or yellow vertex between two green vertex
Ok nevermind, I finally learnt to read (this time), it is necessary that every green vertex must be connected, because each green vertex cannot have a yellow or a blue color in the path, thank you for the clarification!
in c how n^2 is working isnt it around 1e8 .?
It works because C++ is fast.
Constraints:
n <= 5000
n^2 = 5000 * 5000 = 5000^2 = 25.000.000
log n = 12.3
Even though O(n^2 log n) with n = 5000 gives around 300 million operations, that’s okay in 2.5 seconds if:
Your code avoids heavy STL operations inside loops
You use fast IO
No extra memory copying (like passing large vectors by value)
In practice, such a solution runs in ~1.5s or even less.
Its O(n^2logn) which is about 3 * 10^8 operations. This is relatively slow but still fast enough for the time constraint given.
shit !!now I am able two solve it I was looking for nlogn soln
In 'B' statement, whoever decided not to put the "sum of n over all test-cases won't exceed 1000" is absolutely genius, lol
In fact the statement still allows for O(n^2) solution as you wouldn't have more than 2e8 operations. And, similar to C, the low constants is what makes seemingly too computational-heavy solutions fit the time limit.
No, I don't think so. I myself hacked 4 solutions till now, those who were using nested loop n^2.
Unless you somehow shrink your iteration. Like Jiangly did.
I got very scared, but thankfully my O(n^2) solution to B, just passed system testing:325745236
yeah n^2 passes
I saw lots of people from my friendlist got one rejection there so i thought n^2 might not work. but it did!
Your solution isn't n^2. It's technically n^2/2. Which will work under the constraints. But n^2 will get TLE.
Great contest! Had fun but could solve only A and B. Faced TLE for C even though I wrote O(n^2log(n)). I know its poorly optimized but not sure how to simplify it. Would be great if someone could suggest improvements in my submission: https://mirror.codeforces.com/contest/2112/submission/325808279. Thanks!
My idea was as follows: Bob has two choices given Alice has chosen her triplet: 1. Choose max from the triplet hoping it is >= sum of the remaining two, or choose max remaining hoping it beats triplet sum. Used binary search to find range of valid indices of the third element assuming first two, but used multiset to find max remaining after choosing first two.
Was able to solve the first 4
visualize a number line if x <= a <= y, then it's not possible to choose b or else it is always possible
325723799
first check if array is already beautiful if not then check if it is strictly increasing/decreasing. In this case, we can not make it beautiful or else we always can in 1 step — just pick any element which is lower/higher than both adjacent, and here one of the pair will work
325734602
total possible triplets are nc3 — if we try to check for all possible triplet then it will be n^3, so we need to optimise first sort the array, for every pair i, j where i < j, try to find two indexes using lower/upper bound (logn)
k1 such that a[i] + a[j] + a[k1] > maxElement
k2 such that a[i] + a[j] > a[k2]
and here we all indexes from k1 to k2 will form a valid triplet with i and j
325770998
we just need to find a vertex v with degree 2 — if there is no vertex with degree 2 then not possilbe
now let's say we found v with degree 2 and 2 edges from v connect to x and y, we do x -> v -> y
the idea here is that using these 3 vertices, we got 3 good pairs. now we do bfs from x and y(mark v visited) separately and at every level flip the direction of edges,
325807734
For third, could explain k1 case? Why does a[i] + a[j] + a[k1] > maxElement work? If I have chosen a[i] and a[j], don't I need to find max excluding a[i] and a[j]?
Because in 2 3 4 5, we can use the triplet (2, 3, 4).
Whereas in 2 3 4 9, we cannot use the triplet (2, 3, 4)
Hii
I'm new to hacking. If I do hacking now, and my attempt is unsuccessful, is it going to affect my rank in contest??
no it won't in div-3/4 or educational rounds.
But it definitely will affect your rank in regular div2's
For Problem B,, for this input:
1
5
1 5 9 13 1
the author's answer is 1,, why not 3??
i can remove 13 and 1, replace them with 9. That's just 1 operation.
Just understood the answer is actually never more than 1
worst contest for me so far ,solved the first in 5-6 mins ,but was stuck in B for a long time ,ultimately figured it out right after the contest.
Feels good to see GMs at the top of the standings again
Just curious! Why does n^2.log(n) pass for C when n can be 5000? (Shouldn't it exceed 10^8 ops)
Why 325802678 does this fail ? I believe it is (n^2)*(log(n^2))?
st doesn't have all required pair sums at the moment you're doing the query Worse, insertions are repeated — the same a[i] + a[j] is inserted multiple times unnecessarily for different is And since st is not cleared, its size keeps growing → order_of_key() becomes slower → TLE
I have a different solution for $$$C$$$ : instead of doing binary search, you can use an cumulative array / prefix array of length $$$10^5$$$ that represents the $$$a_i$$$, and then get the number of $$$a_i$$$ from $$$l$$$ to $$$r$$$ by doing $$$cum_r - cum_{l_1}$$$. So the original $$$O(n^2 log(n))$$$ becomes a $$$O(n^2 + 10^5)$$$ per testcase, so it gives at most $$$10^3 \cdot 10^5 + 25 \cdot 10^6$$$ operations, which is faster than the $$$O(n^2 log(n))$$$ !
325733800
finally a good contest with classic CF style problems
Why is 12 hours needed for hacking, should be 3 at max.
Can anyone provide me failing testcase for my submission 325842292.
Or point out my mistake. I first generate output for graph like ...->child<-parent->child<-grandchild->... and then flip one edge between degree-2 vertex and leaf node.
It need not necessarily be a leaf node
I understand it now. Thank you, friend.
The logic for qs B was much at the easier side , only we need to check if the number is b/w the two adjacent number or not so that the condition can be satisfied and there is just 4-6 lines of code needed , but indulge in much longer code. And surprisingly it was not me only during the contest many other top coder does the same.
Has profile ratings updated?
not yet
Havent updated for me. I am assuming they are yet to be rolled out
Please, please, don't go down again!
Why was CF down for so many hours? @MikeMirzayanov Was there any specific reason?
They are incompetent. Many times the site is down even when opening problems or standings. 12 hours for hacking phase is too much as well.
For standings they can implement a caching mechanism. It's embarassing.
Can I ask for help? I don't have a rating for this competition because I'm not a trusted participant. I admit that I once participated in div1, and div2 is not my level, but I really forgot my previous account and email because I haven't used them for many years.
Rating will be updated for all participants with rating <2100, no matter whether trusted or not (except for those who opted out of getting rated). All submissions will be rejudged with updated test sets, and rating updates will happen after that. Just be patient.
ty
it shows unrated for me, why?
(except for those who opted out of getting rated). -- i didn't know about this, when do we select this
ya me too.
Apparently Codeforces does not distinguish "unrated" and "not rated yet" in those screens. Do not worry about that.
Regarding opt outs, you should have seen a checkbox when you registered for the contest. If you checked that box, you will be not rated.
Is system testing done?
Why there is still no rating changes?
My solution are stuck in queue for more then 1 hr and they are just piling up
Is this contest being shown as unrated for all of you or only me?
All rated contests will show as unrated until ratings are updated.
ok, thanks for the info
what happened to this contest, guys ?
its finally in system testing
My standing section showed asterisk in the starting of username . I joined rated . What is this issue and the submission are in queue rn . Is this server issue ?
I think it's a server issue, just chill.
Hey Im new to his whole codeforces think. I took part in the competition and solved one question. But it is showing unrated for me? Does that mean I won't be able to get rated from this competition? I am pretty sure I registered earlier and it shows me as contestants in registrants
Idk guy, chill and waiting for that.
Asterisk means you are not a trusted participant (you need to attend 5 rated rounds to become trusted). You'll still be rated -- do not worry about that.
All submissions are currently rejudged with updated test sets. Rating updates will happen after that.
Yeah that was my first contest btw thanks
Why my B AC became In Queue??? And also why can't submit problems?
Solutions are testing with main test cases. During this you cant practice thin round.
not main test case, it's hack test case (from the people for the people).
thanks
As always, I thought it had an additional constraint that "the sum over all test cases doesn't exceed 1000." My bad, I thought it was obvious. They could have mentioned that there was no additional constraint in Problem B. Could be helpful for many.
When do we expect our ratings?
when will the rating publish?
Same question! WHEN??
I am not sure, but I think the delay in updating the rating might be due to the server being down. Hopefully they'll update the rating soon.
In problem D, how to calculate the number of good pairs in a given directed tree? UPD: Got it
Wdym by good pairs?
good pairs starting from node n = sum(good pairs starting from every child for node n + 1)
calculate the above recursively for all n, but tbh we dont need to do this in the solution
Use dfs on node have no edge in, if a dead end is reached then res += depth*(depth+1)>>1
What I did was: Create a chain of nodes A->B->C (B must have degree 2 ) Now I have is 3 nodes and 3 pairs Now for each node added to above structure should give 1 new pair We can do this if a node has only out going edges or incoming edges I.e A-> k or k->c because A has outgoing edge and C has incoming edge Keep adding nodes until u have used all the nodes
Drop editorial please. I want to know D and E approaches ;)
In D, find a node with degree 2 and make the directions as A->B->C (B is the 2-degree node). Now do dfs from A and C alternating the edge directions as we go. this ensures the ABC triplet contribute 3 good pairs and rest
n-3nodes contribute 1 good pair each making the total good pair count3 + (n-3) = nIf there is no node with 2 degree, it is impossible to do this arrangement
Hello, this is my 1st comment.
ahh, Man!
what?
this is your second comment:) FPythonX
hello bro can we talk please
can anyone be kind enough to share where can I find problems like E where we work around tree structures to count answers, really facing hard time around these problems.
thanks a lot
think combinatorics + tree filter works ?
Do update rating fast... we are all waiting desperately
When u have a bad contest, rating gets out next min.__ When u have a good contest, it feels like rating will take eternity to get updated.
Auto comment: topic has been updated by awoo (previous revision, new revision, compare).
i got B accepted during contest, but now it is showing wrong answer on test case 5. There were not any pretest as far as i rememeber. am i missing something?
the hacking phase which was around 12 hours long probably had a submisssion which made your code fail so basically you got hacked not directly but indirectly
During System testing there are a lot more extra test cases added. During contest time, there were 3 tests for 'B', but if you check now, there are 24. So 21 new tests had been added during system testing.
Still no rating changes? Has been 2 days.
Message sent
I came here to see the updated ratings. Its weird that they are still not there.
Can say bro... What is admin doing don't know
Does anyone know why my rating hasn't been updated yet due to the competition?
No one's rating has been updated yet.
Why hasn't the rating been updated yet?
It seems the ratings have not been updated yet after the contest. I’ve never encountered such a delay before — perhaps system testing is still ongoing or there’s a temporary issue on the server side. Hoping it gets resolved soon.
i have attempted the contest on time but it is counted in the unrated . I don't know why it's happen with me 2 times. can anyone let me know why this thing happen??
unless rating chnage doesnt roll out it will be shouwed under unrated. if you had participated as contestant then dont worry you it will be rated for you
when will the rating publish?
Why hasn't the rating been released yet?
To day pro
Does this contest became unrated?
I think there are still resolving the issue with the server crash,hope the ratings get updated soon.
Why hasn't the rating been updated on Codeforces? Is this contest going to be unrated? Can someone share any information?
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues. I don't think it will change to an unrated contest
My code is failing for 2nd question 2112B - 11 - Shrinking Array. Can Anyone help me ? My submisson : 325964066
in your code, it is this part that might be the problem:
when N >= 3 and the array is not originally beautiful, you have to check if the array is sorted in decreasing or increasing order. if it is, then it doesn't work. if the array is not sorted in decreasing or increasing order, then it does work (check the tutorial for the explanation). so you gotta change that part
The bug is from
if(abs(res[i]+res[i-1])<=1), try (-4, 4, 2), that is, abs(8 + (-2)) > 1 and the branch gets false, but actually it should be true. The key to this problem is to find a peak or a valley value, that is, a local maximum or a local minimum value. You may replace the branch judgment withif (abs(1LL * res[i] * res[i - 1]) < 0), it works.when the rating will be given
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
thank you
rating .
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
from yesterday until tomorrow i entered codeforce thousand times
we should be patient, since the server crash might have messed some things up
ok thank you i am witing
When is the rating going to come?****
mabye in the next year hahaha
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
It's Day 2, ratings are not updated yet. It was my best contest ever, and I am waiting for the rating very curiously. Please let me know when the rating is gonna update.
How long does it take to update the ratings? After the disasterous previous weeks contest, why so long updating this constests ratings?
it's better. I hope there is more proper checking for cheaters cause i saw some guy above in the comments who had an ai code.
When will the rating changes roll out?
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
Owhhhh, i see
I’m also wondering the same, when can we expect the rating changes to be rolled out?
I think the rate will change TTTOOODDDAAAYYY Bro
my rating was not added
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
Ok thanks for response
Bhai sharam karle cheating kari kitni tagdi tune tujhse b aur c under 20 mins kaise hogye (badnaam kar rhe h tere jaise log indian cf community ko)
Cheater asking for ratings update lol, using ai to submit all solutions, 3 contests with 15k rank and last contest with 700 rank itself says a lot, and then looking at the code it's all comments and many of them giving wrong answer at test case1. Asking rating updates after cheating from ai for what, getting proud of how well you cheated.
why's the rating not being updated?
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
You took the same sentence from the last reply you did
I mean, it's the same answer anyway
Yeah
Prabhu woh thodi rating aa jati toh sahi rehta..
aayega bro aayega
why the rating distribution taking so long
as AI its used in solving problems
why my rating is not added?
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
Cheater wants their rating, please give the cheater his rating :( Sad state of affairs man..
Me waiting for rating to update!
Same feeling bro
Please update the rating Can't wait more
When will the ratings come?
it will probably be updated soon. with the server crash and everything, they may still be resolving some issues
can you tell the estimated time for rating arrival donutmaster?
I'm not sure, I hope they will be updated soon or at least today, but idk
Stop spamming the same f*king comment everywhere.
Has it not been a bit late, the ratings are still not updated. Does anyone has any idea what is going on?
unrated???
Bro even Jesus woke up on the 3rd day. Plzzzz do the rating changes.
3 days and still no rating change. They should publicly announce if there would be any delay.
it has only been 1 day since the system testing, but there should be an annoucement
its taking too long to update the rating T-T
When will the ratings gonna change its now like 1000 years since the contest was given and till now no updates T____T :(
Why is it taking so long for ratings to be displayed ???
f*ck men, why is it take too long??, I'm so annoyed
I think it's cause cheaters are still being caught in the last div 2.
I can accept that the rating updates are slow, but I don't understand why there hasn't been an announcement explaining this issue.
been rapidly checking to see the rating changes, WTF are they doing bro
How did you, as a 1000+ rated, solved 3 problems during the contest and also later upsolved D? why do your submissions have comments, and why are you using big variable names? Pretty suspicious, isn't it?
what the hell maybe you should stop going around accusing basically everyone of cheating! and yeah thats exactly how i code because it gets confusing without comments and proper names it's not like im grandmaster or sth. and as of AI i only use it when i encounter problems with the syntax not for generating the entire code!
nice defence but nah still you cheat lol , you cheaters
yeah well it really doesnt matter how others see it, im preparing for the IOI in the future years i use codeforces and attend contest for practice so it really defeats the purpose to cheat. the rating is just the cherry on top its not like they reward me if i bring it higher.
ok dm me I will give you a basic question prove me in video call ? and IOI lol bro you cant even pass school level exams by cheating you cheater
dude it doesnt matter that much for me to prove myself, I explained and you feel free to take a look at all my other submissions not made during or after contests, dont see a reason why i would cheat there all my codes look like this, nevertheless if you still believe im cheating, then honestly i dont care
chatgpt kiddos talking shit , bro pass the school tests first . IOI , spelling bol pehle
i don't think he is a cheater , his previous contests have the same style of code. Also the comments don't look very gpt.
Will the round be unrated or what? Because there has been 48 hours and the rating changes still hasn't been released.
I think at this point, there's no point in stressing over the rating update. Constantly refreshing only adds to the frustration. Let’s shift our focus to learning and solving new problems—it’ll be worth it in the long run. After all, '**A watched pot never boils**.' The update will come when it’s meant to—let’s be patient and keep moving forward!
At least make an announcement about the expected time for the rates to be updated or if it's gonna be unrated since there are an unusual delay
حصل
not(Hardworkworking and competent). 3 days no rating changed.
No one is lazy and incompetent. They are doing their job. It's just taking time.
Is that round going to be unrated?? they took too much time
hello everyone, I just wanna know that was this contest unrated like I haven't get rating so but I see there was written that rated for div 2
Right now they are performing rollbacks.
what does rollbacks mean?
How do you know this? I didn't receive any notification!
Ranks of older contests changed.
When will the ratings get updated ?
Sorry
Hello Cheater You give contests in multiple programming languages , dont you?
So smart, great.
Please see towards this code forces
Just using multiple programming languages doesnt mean he is cheating,even i use java and c++,java sometimes give tle so i write the whole code in java and ask chatgpt to convert it to c++ but every line resembles my own java code
Yeah,but by his codes it doesn't seem so. Anyways he admitted below that he cheated.
bro used chatgpt :v
so what,thats still my own code
I think this round is unrated.
No it isn't
They would make an announcement about it if that were the case.
I am a cheater but for a purpose
What the actual hell?
I think your purpose is to demotivate others who work hard to get a positive delta. Nice purpose.
It's my personal but how could you say i am cheated
what purpose , to appease the cheating gods ??
If you want to take motivation take motivation from highest rating person not me.please leave me
What the hell are u yapping bro, you clearly cheated from AI and you already accepted earlier,
Golden purpose boy is here. Don't want to waste my time talking to a cheater. Lol.
Why though, what do you get out of it?
😤😤 respect sar never stop your purpose 💪 💪😤😤
why hasnt it been rated yet? im new here
Reloaded the page thousands time.
is result out for educational round 180[div2]?
is this a unrated round?
if it was an unrated round, there would be an announcement, but since there aren't right now, I don't think it will be unrated
I guess they forgot that this contest is rated.. I don't mind tbh
Why doesn't the rate change after this contest?
Hi, I participated in Educational Round 180 (handle: ombelose1304), registered before start, solved 2 problems during the contest, but my rating hasn't updated yet even after 36+ hours. Can someone look into it?
It's not just you, bro. My rating didn't update either. I think there's some issue with the contest.
you gonna get your rating after 61 days. and me after 32 days.
and those who dont have number next to their name they are doomed.
Apparently, I’m supposed to get my rating in a day, lol. But I’ve waited 12 years to win a Div. 2 round—what’s a few more days? As long as it updates eventually.
No, man. For GMs it's counted as a year. Have to wait 1 more year. Jokes aside, I'm happy to see that your dedication finally paid off.
You gonna get it after 1304 days.
Ain't no way we are getting GTA-6 before the rating update of this round.
I'm going to sleep now. Hopefully, the rating gets updated by the time I wake up.
I wish you were right, still no change ;-;
How it feels waiting for the rating changes
They waiting to colab with the results of the div 3 next week
My rating still not gets changed after 2 days
When will they update ratings , or it went unrated?
Hopefully they’re doing a thorough investigation and purging all the AI cheats. The hacking round needs to be extended to contain a cheater catching phase
.
Why do you care bruhh? You cheated in it lol atleast remove the comments duhh! Bruh you are from an IIT arent you ashame of yourself..? Cuz of guys like you indian cp coders are getting so much hate!
.
nice try diddy! Bruh just look at your code you think that's written by a human? I mean ur code has more comments than code can you tell me the reason why? also who keeps variable names that big and complex when ita all about speed in cf contests haan?
bro his last contest was skipped too .
lol these guys should get banned instead of this skip and all
you know that everyone can still see your previous comments right? there's no point editing it. also anyone with a little coding experience can tell you submissions are directly copied from llm. it's just a matter of time before an admin sees you profile and bans you. nice try!!
Why hasn't this guy been removed. In fact he became specialist.
chill maar bhai tera yeh contest bhi skip hi hona hai and then you will be banned. So don't bother with your rating.
come on when will be the rating change will happen i am always checking it for last three days and now i am frustrated
Why it's taking too much time to show rating??
Did this contest became unrated,I was hoping for a jump in my rating
when will the ratings be updated
Is it first time or it happened before like 3 days after contest still not updated yet?
At least they should make an announcement to clear everyone's confusion.
When will the rating be updated, any idea?
Why have the rating changes not rolled out yet?
Been 3 days :(
Feels like 3 years.
The hell is going on?... atleast admins should clarify what's going on... we all r waiting from 3 days yet don't have any clue ...
I think there are many cheaters
Hello Codeforces Team,
I am user abdun_nafi. I received plagiarism warnings regarding my submissions in Educational Codeforces Round 180 (Rated for Div. 2):
325457138325474337I want to clarify that I did not intentionally share or copy any code. It is possible that my code was unintentionally leaked through a public compiler (such as Ideone.com), or that I used a solution approach or template that was common or widely known.
I deeply regret this situation and sincerely apologize if there was any unintentional mistake from my side. I respect the rules of Codeforces and will make sure to follow proper precautions in the future to ensure this doesn’t happen again.
Thank you for your time and understanding.
Kind regards,
abdun_nafi
What a facinating problem the E is!!!
Besides, why the editorial is not connected to the competition page?
I solved first 4 probs why is my rating 581 only @organisers
Bro, it was just your first contest... take it easy hahaha you'll be going up after a few contests, good luck!!
Great performance
After seeing rating changes it feels like i have won something! Thumbs up who also feels like its a win?
Has anyone received a score from this contest?
Have you checked MOSS yet?
so my rank for some contests have increased from what they were before. This is probably because of the rollbacks. So when will the changed ratings come?Or will they not change?
can someone reply to this?
Hello Codeforces Team,
I am user abdun_nafi, and I recently received plagiarism warnings for the following problems in Educational Codeforces Round 180 (Rated for Div. 2): - Problem 2120D (Submission ID: 325457138) - Problem 2120E (Submission ID: 325474337)
I would like to respectfully clarify that I did not intentionally copy or share my solutions. It is possible that: - My code was unintentionally leaked via a public compiler (such as Ideone, Replit, etc.) without my realizing it, or - I followed a common approach or known pattern that many others also used.
I sincerely apologize if there was any mistake from my side. I fully understand the rules now and commit to: - Using only private, secure environments in the future, - Writing original and personalized code, - Following the Codeforces rules carefully.
Please let me know if there’s any way I can clarify further or cooperate.
Thank you for your time and understanding.
Best regards,
abdun_nafi
you have cheated twice now
.
Hello Codeforces team,
Handle: khanna_dhruv
Submission ID: 325731757
Hello, I received a system message saying my solution to problem 2112B in Educational Round 180 coincided with another user's submission.
I want to clarify that I wrote my code entirely on my own using Sublime Text on Ubuntu, without using any online IDE like Ideone or sharing it with anyone.
If the match is real, it may be a coincidence — or perhaps the result of using a similar idea for the problem. I'm happy to provide evidence that helps verify this.
Please let me know how I can assist further.
Thank you for your time.
"Please let me know how I can assist further??"
Lol, this line says a lot about you.
Dear Codeforces team,
I have received the notification regarding the similarity of my solution (325771030) to other submission in the same problem.
I want to clarify that I worked entirely on my own during the contest and did not share my code with anyone. I also did not use any public online IDEs like ideone.com with public settings. I wrote the solution locally on my computer using FarManager.
If there is similarity, I believe it might be due to the simplicity of the solution or standard implementation patterns, as the problem itself had a rather straightforward idea. I assure you that I had no intention to break any rules, and I fully respect the Codeforces community and its integrity.
Please let me know if there is anything else I can provide to clarify the situation.
Sincerely,
Amir Osmonaliev EclipsD
Dear Codeforces team,
I have received the notification regarding the similarity of my solution 325782421 to another submission for the same problem.
I want to clarify that I developed my solution independently, using Visual Studio Code with Copilot enabled. I relied on my own intuition and understanding of the problem to write the code. At no point did I share my code with anyone, nor did I use any public online IDEs or platforms with public access.
I think that any overlap between my submission and others is a consequence of the problem’s straightforward logic or typical implementation strategies. I assure you that I acted in good faith and fully respect the principles of fairness within the Codeforces community.
Please let me know, if you need any verification.
Regards AlgosXeno
Dear Codeforces Team I don't know why you skipped my submission of probelm C of this contest, and messaged me that my solution coincides with other people solution, even though I did that problem myself and used standard technique of two pointers to select first two no and iterated in a loop for selecting 3rd number. I also viewed submission of other people whom you said it coincided and they were also using it. But there was no fault of mine for using a standard technique used by many other. I hope you see into this matter and resolve this.
Please ban Destroyer0069 !
looks like a cheater.
Rand
Cry harder cheater.
By the way, I think your pictures are looking quite good in my recent blog.
"lol brother". Look at this dude bruh.
I have had a coincidence where my code on this contests question has been similar to somebody else's code, it is just a coincidence, I do not know that person personally and i hope the platform understands that, and if not, then what shall i do?
Yes bro, that's me I guess It is just a coincidence that our solution matches It is just common to think of a solution like that
Hello Codeforces Team,
I received a message regarding a coincidence between my solution (Submission ID: 325758058) and another user's submission (Submission ID: 325747798) for problem 2112C.
I would like to clarify that I do not know the other user, and I have had no communication or discussion with them regarding this contest or problem. I wrote the entire code independently during the contest. The logic and implementation are entirely my own.
I have never used or published my solution on any public platform like Ideone, Pastebin, GitHub, etc., and I do not understand how this similarity could have occurred. I take Codeforces rules very seriously and would never engage in any form of plagiarism or rule violation.
Please let me know if you need any additional information from my side to investigate this further. I am happy to cooperate fully.
Thank you for your time and understanding.
— Karan Aggarwal (karanaggarwal01)
Ban all these cheaters ^^^
Hello CODEFORCES, I just got message that my submission match with another guy I have added comments to explain the way I think and I just resubmit them please check them
.
Hii
Hii
.