i am so excited it is my first *out of competition contest :)

As a Newbie participant, I hope not to be Newbie again after this contest

As a tester, I would say this is a great Div. 4 Round.

As a tester, there will be a lot of wisdom bestowed upon you.

As a Newbie participant, I hope to be Pupil after this contest

My first unrated round! :)

As a gray participiant, I hope to be a LGM after this contest)

GL & HF

I hope not to encounter any crazy, confusing story or analogy like the previous Div 2 contest.

Super Pumped & Excited !

As a newbie Eagerly waiting for Div:4 contest...

Finally Div:4 after long time. I think because Div.4 it's easy to reach pupil .

By the way, what is the difficulty of this game

Excited! I hope i will do well in this round.

As a tester, please stop posting cringe unfunny memes

Also the problems are pretty good

official participant with highest rating

Looking forward to my first out of competition round!

Dattebayo

First unrated contest

another chance to be a pupil

I am going to lose my 888... and get 999 or 1111. :P

As a participant , I will test my speed through this contest

This is my first round as a TESTER. Wish you all the best & hope you will enjoy this round.

As a participant, I hope to be Specialist after this contest

Hoping to reach specialist after this contest!

After so many fuck ups DIV-4 is the only hope for me.

This is my first programming contest, I am excited.

Thanks for creating these! Fridays are a bit complicated for me in schedule but it's still fun to participate and continue to learn. Look forward to this contest!

Excited to become Newbie for the first time !

I hope there will be very interesting problems)

Contests for all div 1,2,3,4 in the next 5 days...balanced, as all things should be

Ahhh! Finally the blog is here. Best of luck to all newbies like me.

As a tester, it tasted like mother's cooking.

why only 120 minutes why note 135 minutes

Waiting....

Good luck to everyone

Hello everybody!

I wish you all good luck! I would like to become a student (green). I hope that the competition will be interesting.

Best, Jelal

Hoping to solve all problems!

What will be the topics?

hopefully i reach spec again after this

First unrated round

pupil I'm coming (:

I hope this is the last contest Div. 4 rated for me:>>

Hope it be my last rated div 4 contest

yes div 4

Alright, iron contest!!!

wait so Div. 4 is easier than Div. 3 (or Div. 2 (or Div. 1))? I thought the reverse, but seeing that this competition is rated for participants with rating $$$<1400$$$, and the previous one (with Vika) is for rating $$$<2000$$$ or something, I now think this round is gonna be easier..?

pupil soon ;)

It's been 3 minutes without Div4, I can't stop shaking and I'm having serious mental breakdowns. I woke up today trying to log into Div4 but the site was down, I had a big panic attack but I managed to calm down after a few hours. I couldn't go to school today, I'm so worried that I even took my father's gun from the shed, thinking about killing myself. I am nothing without Div4, it's my life, it's my destiny, without Div4 I wouldn't be able to do anything. Div4 is the best thing ever made and I can't shake the addiction, it's the best oj out there. I can't stop shaking and crying, I'm so worried. I spent all my time on Div4, got rating and contribution.

I hope i become a specilast again

Bruh, my browser is always being checked. What's wrong?

div5

Problem set is good. The statements are short and easy to understand. A good div4 round...

My first *out of competition :)

My first rated competition.

i spent like 35 minutes on problem H, just to realize that i misread the question. literacy issue ngl. very good problemset btw :D

the first contest that I aked !!!

what was the upper bound for binary search of problem E?

It was fun.. Thanks

Div 4.5

I really enjoyed this round. Hope not getting hacked :/

What's wrong here. I am pretty sure it's a graph problem(Last problem.)

ll n, m;
    cin >> n >> m;
    vector<array<ll, 3>> v;
    for(ll i = 0; i < m; i++){
        ll a, b, d;
        cin >> a >> b >> d;
        v.push_back({a, b, d});
    }
    vector<vector<vector<ll>>> adj(n + 1);    
    for(auto i: v){
        ll a = i[0];
        ll b = i[1];
        ll dist = i[2];
        if(dist >= 0) adj[a].push_back({b, dist});
        else adj[b].push_back({a, -dist});
    }
    ll ok = 1;
    vector<ll> vis(n + 1), dist(n + 1, 0);
    auto dfs = [&](ll x, ll y, auto dfs) -> void {
        for(auto c: adj[x]){
            if(c[0] == y) continue;
            if(vis[c[0]] == 0) {
                vis[c[0]] = 1;
                dist[c[0]] = dist[x] + c[1];
                dfs(c[0], x, dfs);
            }
            else{
                if(dist[c[0]] - dist[x] != c[1]){
                    ok = 0;
                }
            }
        }
    };
    for(ll i = 1; i <= n; i++){
        if(vis[i] == 0){
            dfs(i, -1, dfs);
        }
    }
    for(ll i = 0; i < m; i++){
        ll A = v[i][0]; ll B = v[i][1]; ll D = v[i][2];
        if(dist[B] - dist[A] != D){
            ok = 0;
        }
    }
    cout << (ok ? "YES" : "NO") << '\n';

can anyone help me out in the "F" problem , i got stuck in the 6th testcase, like shouldn't the answer be 6 when the trap is placed at position "24" Help me out!

this is my approach

int32_t main() {
    int t;
    cin >> t;
    while (t--) {
       int n;
       cin>>n;
       vector<int>nums(n ,0);
       unordered_map<int , int>m;
       for(int i=0 ; i<n ; i++) 
       {
           cin>>nums[i];
       }
       int ans=INT_MIN;
       int pos=0;
       for(int i=0 ; i<n ; i++)
       {
            int temp=n;
            int x=0;
            while(temp--)
            {
                cout<<x<<"  ";
                m[x]++;
                if(x!=0) 
                {
                    if(m[x]>=ans)
                    {
                        ans=m[x];
                        pos=x;
                    }
                }
                x+=nums[i];
            }
            cout<<endl;
       }
       
       cout<<"answer :"<<ans<<endl;
       cout<<"pos :"<<pos<<endl;
    }

    return 0;
}

Yo can someone pls help me out I dont get whats wrong with this code on problem 5. https://codeforces.com/contest/1850/submission/214926782

I tried to find the multiple that appeared the most, since that would catch the most frogs.

Hey, I am new to Code forces, can you explain these 2 points in little bit more detail please?

• 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

my answer in E could have been accepted during the round but i was automatically logged out during the competition and had difficulty logging in..when i finally was able to logged in, the competition was over..

Is it so dumb to take too much time for the E (divide first would be the more suitable name for the problem)?

Tried my best as it was my first contest in codeforces hope will do better in next time

I couldn't solve E what's wrong here?

void solve(){ ll n; long long c; cin >> n >> c; vector arr(n, 0); ff(i, 0, n) cin >> arr[i];

ll sum = 0;
ll ss = 0;
ff(i, 0, n) ss += (arr[i] * arr[i]), sum += arr[i];

ll sq = sqrtl((sum * sum) - n * (ss - c));
cout << (sq - sum) / (2 * n) << nl;
return;

}

We want div-4 contest more often as beginer

best div 4 contest ever

Wow. That was nice contest. Overall, good problemset.

My first contest. Wish to come out with my best.

Good Problem Set. It seems that the difficulty difference between Div3 and Div4 is much higher than Div3 and Div2.

Toi bi cung chim

Thanks for the awesome round !! Really enjoyed solving the problems ;D

Thanx Man i Really enjoy this Round

good round, was too scared to implement dfs for H and ended up staring at it for 1 hour :(

What was the solution for G? My solution was to project all the points onto {1,0}{1,1}... all the directions. Group them into bins based on if they landed at the same point (after correcting for length of points), and then adding n choose 2 from each of those bins to ans. However, I got some error that I couldn't figure out if was due floating point inaccuracies or because my solution was wrong / nonsense.

best div 4 contest

Honestly at this moment the cheating at its best, answers are flowing everywhere during the contest and thousands of people just copying those answers. SlavicG MikeMirzayanov can you guys do something about this. The questions were quite interesting, cheating is not going to affect my individual skill but it do low my confidence seeing this. It's disheartening to see this, there is no fair competition anymore.

Hi Coders, I have done the problem E, with a linear approach, which was very slow and then i thought about binary search but some test cases passed and some not. Please can someone advice on what is wrong with this code below ?

#include <bits/stdc++.h>
#include <iostream>
#include <vector>

using namespace std;

void solve() {
	int n;
	long long c;
	cin >> n >> c;
	vector<long long> a(n);
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}

	int l = 0;
	int r = 1e9;
	int w = 0;
	while (l <= r) {
		w = l + (r - l) / 2;
		long long sum = 0;
		for (int i = 0; i < n; i++) {
			sum += ((2*w + a[i])*(2*w + a[i]));
		}
		if (sum == c) {
			break;
		} else if (sum < c) {
			l = w+1;
		} else {
			r = w-1;
		}
	}
	cout << w << "\n";
	return;
}

int main() {
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int t;
	cin >> t;
	while (t--) {
		solve();
	}
}