Distribution Center

input/code.cpp: In function 'int main()':
input/code.cpp:16:22: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int i = 0; i < n; ++i) l[i].insert(i);
                      ^

#include<bits/stdc++.h>
using namespace std;
typedef unsigned int ui;

int main() {

	ui n, m; cin >> n >> m;
	set<pair<int, int> > s;

	for (ui i = 0; i < m; ++i) {
		ui a, b; cin >> a >> b;
		s.insert({ a,b });
	}

	unordered_set<int> l[n];
	for (int i = 0; i < n; ++i) l[i].insert(i);

	for (auto it = s.begin(); it != s.end(); ++it) {
		ui a = it->second;

		l[a].insert(a-1);
		l[a-1].insert(a);

		for (auto it = l[a].begin(); it != l[a].end(); ++it) l[a-1].insert(*it);
		for (auto it = l[a-1].begin(); it != l[a-1].end(); ++it) l[a].insert(*it);
	}

	for (ui i = 0; i < n; ++i) cout << l[i].size() << " ";
	cout << "\n";

	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED

Test 30

Verdict: ACCEPTED

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: ACCEPTED

Test 34

Verdict: ACCEPTED

Test 35

Verdict: ACCEPTED

Test 36

Verdict: RUNTIME ERROR

Test 37

Verdict: ACCEPTED

Test 38

Verdict: ACCEPTED