Muhammadali__'s blog

Codeforces Round 1062 (Div. 4)
By Muhammadali__, 7 months ago, In English

Assalamu alaykum, Codeforces!

We are extremely excited to invite you to first-ever-Uzbek contest Codeforces Round 1062 (Div. 4), which starts on Oct/28/2025 17:35 (Moscow time). You will be given $$$7$$$ problems and $$$2$$$ hours and $$$15$$$ minutes to solve them. We hope you will find the problems interesting.

The problems were authored by khba, Muhammadali__, JahonaliX, Nasa and Isamatdin.

The format of the event will be identical to Div. 3 rounds:

  • ICPC rules with a penalty of 10 minutes for an incorrect submission;
  • 12-hour phase of open hacks after the end of the round (hacks do not give additional points)
  • after the end of the open hacking phase, all solutions will be tested on the updated set of tests, and the ratings recalculated
  • by default, only "trusted" participants are shown in the results table (but the rating will be recalculated for all with initial ratings less than 1400 or you are an unrated participant/newcomer).

We urge participants whose rating is 1400+ not to register new accounts for the purpose of narcissism but to take part unofficially. Please do not spoil the contest for the official participants.

Only trusted participants of the fourth division will be included in the official standings table. This is a forced measure for combating unsporting behaviour. To qualify as a trusted participant of the fourth division, you must:

  • take part in at least five rated rounds (and solve at least one problem in each of them),
  • do not have a point of 1400 or higher in the rating.

Regardless of whether you are a trusted participant of the fourth division or not, if your rating is less than 1400 (or you are a newcomer/unrated), then the round will be rated for you.

We would like to exceptionally thank:

Good luck to everyone and enjoy the problems!

UPD: Editorial is out

  • Vote: I like it
  • +286
  • Vote: I do not like it

»
7 months ago, hide # |
 
Vote: I like it +43 Vote: I do not like it

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

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +53 Vote: I do not like it

As an author, i hope you really enjoy it and get +ve delta <3

→ Reply
»
7 months ago, hide # |
← Rev. 2  
Vote: I like it +74 Vote: I do not like it

As an author, I have nothing to say except for the fact that all authors' ages are between 13 and 15.

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +60 Vote: I do not like it

upvote if you don't know where uzbekistan is on the map

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

Hope this round is free of cheaters

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

I hope that I solve all the problems within the time...

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

As a tester, I hope you all achieve your best performance. GLHF :)

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

orz!

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

i fell from spec to pupil last div2 just for this, hopefully getting a good perf :)

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

As a participant, I hope everyone gets a good +ve delta.

→ Reply
»
7 months ago, hide # |
 
Vote: I like it -17 Vote: I do not like it

Walaikum Assalam! If you don't know about uzbek-famous food. Upvote

→ Reply
»
7 months ago, hide # |
 
Vote: I like it -11 Vote: I do not like it

Wowee

→ Reply
»
7 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Wallikumussalam Wa Rahmtaullah

→ Reply
»
7 months ago, hide # |
← Rev. 3  
Vote: I like it 0 Vote: I do not like it

i hope i will get some +

→ Reply
»
7 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

hope I can get specialist this time.

→ Reply
»
7 months ago, hide # |
 
Vote: I like it +4 Vote: I do not like it

Good Job

→ Reply
»
7 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Please make me specialist dear problem writers. :orz: :orz: :orz:

→ Reply
»
7 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I have sacrificed a Div. 2 to do this officially, I hope this will be good :)

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +39 Vote: I do not like it

As an author, I did almost nothing.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +25 Vote: I do not like it

As an author, thank you for your participation.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

oh, I have an exam on Friday next week and I have to prepare for it :skull:

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

As a (unrated)participant , I will solve problem-set from non-increasing order of difficulty

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

As a participant, I will participate!!!

Best of luck everyone!!

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +13 Vote: I do not like it

As a tester,I'm tester

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I hit green soon inshallah.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it -8 Vote: I do not like it

as an Uzbek, I hope to reach spec

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I'm really looking forward to this match.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it -23 Vote: I do not like it

As a tester, I solved all problems before the contest. I made a video. Don't miss it. It'll be published here.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

I wish every Codeforces contest had at least one mandatory interactive problem.

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it -20 Vote: I do not like it

thanks for dislikes

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Owalykum assalam

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it +12 Vote: I do not like it

As a VIP+ tester, I hope everyone to be VIP+ participant.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I hope to reach Specialist on my Birthday :)

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

walaikum assalam

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Excited for my first contest !

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

As a contestant, I wish to get a huge plus delta:)

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it +19 Vote: I do not like it

Omg! As a participant i wish you guys to get some +

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

aleykum aslam ya habibi ( i learned a bit of arabic in my school)

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Let's go! Will try to reach specialist in this round.

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

Good luck everyone. :)

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it +2 Vote: I do not like it

Hope Everyone gets positive delta:)

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +2 Vote: I do not like it

Timur once said JahonaliX is the strongest cper ever. Even though I wont participate, I am sure it will be a nice round.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Expecting 120+ delta in this round. Let's see...

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

وعليكم السلام I’m looking forward to enjoying this contest!

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it +2 Vote: I do not like it

I never knew that there were no contests earlier organized by Uzbeks earlier. Iranians did something earlier. I guess central Asia is catching up. I hope cheaters don't spoil the round though.

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it +2 Vote: I do not like it

As an author's friend, I hope everyone will enjoy the round

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

RankUp contest for me. LFG!!!

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

As a participant, I hope I can solve more problems than in any of my previous Div. 4 contests.

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

As a Pupil, I want to be Specialist after this Round

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

As a participant,i will try my best to solve all the problem though i am newbie and trying to improve myself.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

good bro

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

As a pupil I am really afraid of participating due to enormous number of cheaters in div 4

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Although I'm not the novice I used to be, I will still participate and miss the newbie I was back then

→ Reply
»
6 months ago, hide # |
 
Vote: I like it -16 Vote: I do not like it

سَلَام

→ Reply
»
6 months ago, hide # |
 
Vote: I like it -19 Vote: I do not like it

this is prolly the 1e9th time you may see this, but finally i can say...my first unrated div4!

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

zo'r, qoyil

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Walekumsalam. I'm excited for the new contest. Hope I can solve all the questions in time. ｡⁠◕⁠‿⁠◕⁠｡

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

hoping for a positive delta :))

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I hope there are fewer cheaters.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it -7 Vote: I do not like it

As a Codeforces User JahonaliX orz Nasa orz

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Hope It will be a Great Contest for Beginners Inshallah

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

The only bad thing(in my opinion) about be[user:__baozii]ing a tester is that you don't get to participate in the round.

Especially if you test a lot of rounds like cry and __baozii__ for example, they don't get to participate in as many rounds as other people. For some lazy people this is good but for goats like them this is bad since they don't get to feel the thrill of solving and competing

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it +18 Vote: I do not like it

    Well it doesn’t really matter to me if I can’t participate in div2-4.

    → Reply
    • »
      »
      »
      6 months ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      Well, I know rating-wise they are pointless, but it's still fun, in an addictive way.

      If the problems are easy for you, then it's a race to see who solves them all faster, which is fun because every minute matters.

      But then again, you have been coding for a long time, and after so long, it's not the same thrill as always

      → Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Wish to go to Oita:)

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Hoping for 7 out of 7 after the hacking phase ._.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I feel number of upvotes/downvotes proportional to +ve/-ve delta. Hope the community wishes good for me!!

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

وعليكم السلام

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

why there is no testers < Expert?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +5 Vote: I do not like it

As a tester, i tested

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I can sense a question that mentions Uzbek Plov

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

is rated?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Wasn't this contest div-3? Am I hallucinating?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Pls I need 1100 score)))

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

yo time to do my first real codeforces contest

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

Is it just me or submissions are being "In queue" for real long?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

https://mirror.codeforces.com/contest/2167/status/page/40?order=BY_RELATIVE_TIME_DESC

only 40 page queueu xd

who can tell me what hapend

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

i see many ppl are doing G as chatgpt is solving it. G has more solves than F.

If you have cheated by solving G, congrats your account will be banned.

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Many people know dp, but not many people know trees man

    → Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    You can't convince me that G is harder than F. G is an obvious dp problem right from the beginning and the caveat is just to solve it iteratively with space optimization. F, on the other hand, needs some "smart" thinking (At least I didn't solve it in the contest).

    → Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

First time to AK a live contest in codeforces ^_^

Thank you so much for this contest guys <3

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

Why n=8000 and timelimit is only 1s in problem G?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Screwed up D so bad, found out later it was simple implementation

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

good contest

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

For E, does something like keeping a priority queue of ranges where we can insert teleports not work? basically, at every iteration pick the longest range and place a teleport at the furthest position in that range (in the middle if the range is between two friends), and push the range with size one less than the old range. I kept getting WA on #2 for this would love to hear your guys thoughts on this.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Why are submissions still N/A, i want to do some hacking :(

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Too much participants today.

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I love the contest

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +36 Vote: I do not like it

At least I think we should have a G2 with $$$n\le 2\cdot10^5$$$....

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Can anybody help me with E? I tried 3 times using binary_search but somehow it's wrong

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

as a participant, I participated and enjoyed the contest!!

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

How to hack someone's solution?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

How to solve 2167E - khba любит спать!, 2167F - Дерево, ДЕРЕВО!!! and 2167G - Мухаммадали и гладкий массив ?

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    E — Binary search on ans, I found it similar to Aggressive Cows, but messed up a bit, so wasted a lot of time there.

    F — You need to understand the pattern. Basically, you need to calculate how much each node contribute to the final answer. You can do that by going through each adjacent node of a particular node.

    G — DP, something like longest increasing subsequence. I found it easy to think like what if instead of removing the elements and minimizing the sum, we keep the elements and maximize the sum. Recurrence: dp[i] = c[i]+max(dp[j]) where 0<=j<i && a[j]<=a[i].

    Couldn't get the time to solve F and G in the contest though.

    → Reply
    • »
      »
      »
      6 months ago, hide # ^ |
       
      Vote: I like it 0 Vote: I do not like it

      Why is this solution not working?

      Spoiler
      → Reply
      • »
        »
        »
        »
        6 months ago, hide # ^ |
         
        Vote: I like it 0 Vote: I do not like it

        It's not right for you to be so greedy. For instance, if the i-th element must be chosen and there exists a j > i such that a[j] > a[i], it's possible that c[j] is very small but a[j] is extremely large, which would lead to a higher cost for selecting subsequent elements.

        Here is a set of samples for you.

        1 5 3 10 2 100 4 66 33 1 1 45

        The answer is 35.

        → Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

great round, my friends all love it.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Can anyone give hints in E problem?

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    binary search on maximal distance + modeling of possible positions with the given distance

    → Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    If it is possible to place $$$k$$$ teleports, it is possible to place $$$k-1$$$ teleports too. You can assume a distance and check if you can put k teleports maintaining that distance.

    → Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Great questions. Almost did 3rd. Couldn't however understand 4th,5th and 6th.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

i have got 2 correct my rating doesn't increase why?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Nice contest. Submitted D within 25 minutes but got wrong answer 4 times and later saw the constraints and changed int to long long. Dammm I spend one hour because of my silly mistake and bloated the opportunity to be in top 5k.

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    I submitted D within 13 minutes but because of the queue it took over 15 minutes to check, it turned out I didnt switch int to long long, so I just wasted all that time

    → Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I think G would've been a more interesting problem if the constraints were higher.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +9 Vote: I do not like it

Excellent problems.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

For problem D, it was stated that the value of aᵢ can be up to 10¹⁸, but on test case 4 I got a Wrong Answer because there was a value greater than 10¹⁸.

I tried to use brute force with x values up to 20, which means calculating up to 19! and that’s where the value jumps from 10¹⁸ to 10¹⁹, which shouldn’t be allowed according to the problem constraints.

If I’m wrong, please correct me.

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it +23 Vote: I do not like it

    ok

    → Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    made the same mistake,can somebody tell how can answer go more than 20

    → Reply
  • »
    »
    6 months ago, hide # ^ |
    ← Rev. 2  
    Vote: I like it 0 Vote: I do not like it

    I think it is sufficient to brute force values from 2 upto 100 and check if there's any element in the vector for which gcd is 1. that's what i did, it passed all the pretests (not sure whether it will pass the final judgement tho)

    → Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    why will you check for composites? for correct answer you need to go upto ~60 to include primes which product to >1e+18

    → Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Just consider the test case

    1 1 9699690

    Answer should be 23.

    For reference 9699690=2*3*5*7*11*13*17*19, it is not difficult to see that it will not be co-prime to every number from 2 to 22

    The simplest solution in my opinion is to just run a loop that is always true till you find the smallest number that works. That way you won't have to worry about the upper bound.

    → Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Does Binary Search work for D? (I've read that some people brute forced it and it passed the pretests) But if anyone has solved it with BS can you please share your solution so that I can get an idea?

→ Reply
»
6 months ago, hide # |
← Rev. 4  
Vote: I like it 0 Vote: I do not like it

My Code for Que E without using binary search.

void solve() {
   ll n,x,m,k,sum1=0LL,sum2=0LL;
   string s,s1; char c,p;
    cin>>n>>k>>x;
    vi a(n);
    get(a,n);
    srt(a);
    ll back=0;
    priority_queue<tuple<ll,ll,ll>,vector<tuple<ll,ll,ll>>,less<>>pq;
    if(a[0]!=0){
      ll fr=a[0];
       ll gap=fr-back;
       ll pos=0;
       pq.push({gap,pos,1});
    }
    back=a[0];
    for(ll i=1;i<n;i++){
        ll fr=a[i];
        ll gap=fr-back;
        ll ok=gap%2;
        gap/=2;
        ll pos=back+gap;
         pq.push({gap,pos,0});
        if(ok) pq.push({gap,pos+1,1});
         else pq.push({gap,pos,1});
        back=a[i];
    }
    if(a[n-1]!=x){
      ll fr=x;
       ll gap=fr-back;
       ll pos=x;
       pq.push({gap,pos,0});
    }
   // yes;
    set<ll>ans;
    while(ans.size()<k){
        while(!pq.empty()){
            tuple<ll,ll,ll>t;
            t=pq.top();
            pq.pop();
            ll pos=get<1>(t);
            ll ok=get<2>(t);
            ans.insert(pos);
            if(ans.size()>=k) break;
            if(ok) pos++;
            else pos--;
            pq.push({get<0>(t)-1,pos,ok});
        }
        if(ans.size()>=k) break;
    }
 out(ans);
}

First sort all friend positions, then consider every empty gap — before the first friend, between each pair of friends, and after the last friend. Each gap’s middle point (or two middle points if the gap is odd) gives the position where a teleport can be placed to maximize the minimum distance to any friend. These candidate positions are pushed into a max-heap along with their gap size. From each middle, you can expand both directions: forward (ok = 1) or backward (ok = 0) — this allows gradual filling outward from the widest spaces. For special cases, if 0 is not among the friends, you only move forward from 0 → a[0]; if the last friend’s position a[n-1] is less than x, you only move backward from x → a[n-1], since there’s no friend beyond the boundary. Then you repeatedly pop the largest gap from the heap, place a teleport at its position, move one step in the indicated direction, decrease the gap, and push it back. This process fills the biggest empty regions first, ensuring teleports are spread out to maximize the time before the first friend reaches one.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Can someone please tell me why my submission for problem 4 is failing on test 4?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

in queue

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +6 Vote: I do not like it

O(n + log(x) * log(n)) solution for E: 346394011

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

when will we have editorial?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Problem E was comparatively difficult than F G.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

why does bruteforcing upto first 100 primes work for the problem D. Also can anyone tell the minimum no of primes we need to check for bruteforcing ?

→ Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    Because any number <= 10^18 can be divisible by at most the primes <= 47 (their product ≈ 6.1×(10^17)), the smallest coprime must be a prime <= 53, so checking the first 16 primes up to 53 always suffice.

    → Reply
  • »
    »
    6 months ago, hide # ^ |
     
    Vote: I like it +1 Vote: I do not like it

    let’s look at multiplying primes: 2 × 3 × 5 × 7 × 11 × …

    • For gcd(2, y) to be greater than 1, y must be divisible by 2.
    • For gcd(2 × 3, y) to be greater than 1, y must be divisible by 2 × 3.
    • For gcd(2 × 3 × 5, y) to be greater than 1, y must be divisible by 2 × 3 × 5. and so on.

    In other words, for consecutive pairs where gcd(x, y) > 1 to keep appearing, the product of consecutive primes must keep growing.

    So, you only need to check up to the first prime z where 2 × 3 × 5 × 7 × … × z >= 1e18.

    → Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

it's showing +ve delta for me. why is my rating not increased yet?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Why is the rating not updated yet ?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hi, everyone!. I participated yesterday and successfully solved 6 out of 7 problems, but still I have not been rated in this contest. I qualify in fourth division with rating less than 1400. I am new to codeforces so would like to know if I missed something?

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

when will the rating be updated ? i have my rating below 1400 and yesterday the problems were shown accepted but now they are shown as queued. Help pls

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Problem G should come before Problem E, even though its constraints have been increased to 1e5.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I play this round but still did not get the new rank , is it rated ?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Kot ekaning javoblarini tashab bemading

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

When the rating will be declared

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

my rating for this contest did not inncreased but i got 2 correct when will it increase ?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

I sincerely hope, you guys will remove all alt accounts and cheaters from the standings.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

WHy after completion of testing, it is showing as an unrated round for everyone?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Why my rating not changed... It is showing unrated?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

L rule of trusted participants unfair for new users

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Is it UNRATED?????????????????????????????

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Probably the easiest codeforces contest I've attended so far.i enjoyed it

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

What could be the estimated rating of Problem F according to you guys?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

what happened to problem A's tags!?

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I think E harder than G

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I received a notification that my solution 346268159 for problem 2167F significantly coincides with the solutions of several other users. I don’t understand how this is possible, as I don’t know any of them.

If a problem has a standard solution approach, it’s natural for multiple participants to arrive at similar logic, for example for DP problems many of us use tabulation method this doesn't mean that all those who use tabulation method copied the same code. I have received such a notification once before (for one person), which could have been a coincidence, but this time it shows similarities with six different users, and the codes are not exactly the same at all.

I didn’t copy or share(shared after the contest for group discussion) my code. The similarity might be because we used a similar approach or logic to solve the problem.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hello, I received a plagiarism notice for problem 2161E, saying that my solution coincides with another participant’s code (user: Moooo_temo1). I would like to clarify that I am the original author of my code, and I never shared or published it anywhere during or before the contest.

It seems that the other participant copied my code and even followed the same approach and structure that I used, which explains the similarity detected by the system. I can provide proof that I wrote my code independently (local timestamps, editor history, or screenshots) if required.

I always respect Codeforces rules and the spirit of fair competition. Please review my case carefully.

Thank you for your time and understanding.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hello, Regarding the plagiarism notice for problem 2167D, submissions •346338866 (handle: chin_may2452) •346340893 (handle: chinmayy949) are both mine. I mistakenly used two accounts, not realizing it would be considered a violation. I sincerely apologize for the confusion. Please treat chinmayy949 as my main account. I will use only this account from now on. Thank you for your understanding.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hello, I received plagiarism notice for my submission ID:- 346301727 for problem 2167E. I want to clarify that I did not copy or share my code with anyone. The core logic was of using binary search on the distance and then merging overlapping intervals and then used greedy selection is how i solved this problem, so other solutions may look similar. I agree that I have used tools for formatting and also changed my approach of using 2 D Array to using a class.

I didn’t publish or share my code on any public platform.

I really value my profile, and this can hamper my profile significantly. I assure you that I’ll avoid using 3rd party online tools in future contests and will write my solutions fully independently.

Please review my case again. I’d really appreciate it if you could consider this explanation. I am ready to provide further explaination if required.

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I received a notice regarding similarity for submission 346336538 for problem 2167E. I want to clarify that I wrote my code myself locally in IntelliJ IDEA on 28 Oct 2025 — the file was created at 20:58 and compiled at 21:56, as shown in my project history. I did not share or copy any code. I have the original IntelliJ project with timestamps and Local History available for verification. I have taken screenshots which show timestamps for my project file proving that I wrote the code myself and made several changes in it over and over again to ensure it was working on all given sample testcases. I can send them privately

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

I received a notification that my solution 346713426 significantly coincides with the solutions of several other users. I don’t understand how this is possible, as I don’t know any of them. I didn’t copy my code from anywhere; maybe it just happens to coincide.i write code with my own..i have proofe of my logic ..if you want to know..then you can knock me...i happily tell you about my logic.please review my code once again..i am feeling so sad for this..its not good for me..

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

Thanks for contest. Problem [problem:4022A] is the best.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it +1 Vote: I do not like it

maksad?

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

Hello, I have received a plagiarism warning for my submission [346324720] on problem 2167D. I want to clarify that I did not copy or share any code during the contest. The other participant and I study at the same university, and we learned similar coding approaches in our programming course. That might be the reason why our codes look similar. It was not intentional, and I will be more careful in future contests. Please review the situation again. Thank you.

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

orz

→ Reply
»
6 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

great contest

→ Reply
»
6 months ago, hide # |
← Rev. 2  
Vote: I like it 0 Vote: I do not like it

I received the plagiarism warning for submission 346333219 for problem 2167F.

I would like to clarify that the parts of my solution which coincide with other submissions come from a standard, publicly available reference and were not copied from any other contestant.

My Source is a publicly avaibable book: Advanced Data Structures for Olympiad — Papangkorn Apinyanon.

You can find the exact implementation and explanation on page 15 of the PDF: https://me.papangkorn.com/advdsoi.pdf

This is a standard code that I learnt it from this book and used my own variation for standard DFS subtree-size computation and the common loop pattern over tree edges used to compute pair contributions (subtree size s[u], n — s[u], and the conditions checking >= k). My submission follows this standard template that might be the reason for the coinciding code. The algorithm and the code structure are textbook-level and widely used in competitive programming for tree subtree counting tasks. I didn’t publish or share my code on any public platform. I request you to reconsider my code and remove Contest violation from my Codeforces account.

→ Reply
»
4 months ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

i love questions especially b. May be nezuko from ds and mikasa from aot? i love anime and i think this questions are really interesting

→ Reply