CSES - HIIT Open 2018 - Results
Submission details
Task:Data Packet Routing
Sender:Karhukopla
Submission time:2018-05-26 12:46:57
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.01 sdetails
#2ACCEPTED1.00 sdetails
#3--details
#4--details
#5ACCEPTED0.14 sdetails
#6ACCEPTED0.06 sdetails
#7ACCEPTED0.02 sdetails
#8ACCEPTED0.01 sdetails
#9ACCEPTED0.02 sdetails

Code

#include <bits/stdc++.h>

#define ll long long
#define lll __int128
#define pii pair<int, int>
#define M 1000000007
#define N 101
#define push_back PB
using namespace std;

int solve() {
	set<pii> s;
	int n, m;
	cin>>n>>m;
	int ans = 1;
	while (m --> 0) {
		int a, b;
		cin>>a>>b;
		if (s.count({a, b})) {
			ans = 2;
		}
		s.insert({a, b});
	}
	return ans;
}

int main () {
	ll t; cin >> t;
	while(t--) cout<<solve()<<endl;
}

Test details

Test 1

Verdict: ACCEPTED

input
2
10 3
1 2
2 1
3 4
...

correct output
1
2

user output
1
2

Test 2

Verdict: ACCEPTED

input
10
400 100000
292 392
33 131
61 254
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 3

Verdict:

input
10
700 100000
603 318
570 280
374 589
...

correct output
2
2
2
2
2
...

user output
(empty)

Test 4

Verdict:

input
10
1000 100000
612 150
630 797
925 44
...

correct output
2
2
2
2
2
...

user output
(empty)

Test 5

Verdict: ACCEPTED

input
10
1000 10000
25 713
450 653
659 325
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 6

Verdict: ACCEPTED

input
10
1000 3000
804 754
634 483
331 476
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 7

Verdict: ACCEPTED

input
10
1000 1000
529 538
501 784
783 645
...

correct output
2
2
2
2
2
...

user output
2
2
2
2
2
...

Test 8

Verdict: ACCEPTED

input
10
1000 300
602 710
622 952
254 471
...

correct output
1
2
2
1
1
...

user output
1
2
2
1
1
...

Test 9

Verdict: ACCEPTED

input
10
1000 100
295 836
509 67
436 838
...

correct output
1
1
1
1
1
...

user output
1
1
1
1
1
...