CSES - Datatähti 2017 loppu

CSES - Datatähti 2017 loppu - Results

Submission details
Task:	Tunnelit
Sender:	while(false)
Submission time:	2017-01-19 13:59:34 +0200
Language:	C++
Status:	READY
Result:	47

Feedback
group	verdict	score
#1	ACCEPTED	16
#2	ACCEPTED	31
#3	TIME LIMIT EXCEEDED	0

Test results
test	verdict	time	group
#1	ACCEPTED	0.04 s	1	details
#2	ACCEPTED	0.04 s	1	details
#3	ACCEPTED	0.04 s	1	details
#4	ACCEPTED	0.04 s	1	details
#5	ACCEPTED	0.04 s	1	details
#6	ACCEPTED	0.04 s	2	details
#7	ACCEPTED	0.04 s	2	details
#8	ACCEPTED	0.04 s	2	details
#9	ACCEPTED	0.04 s	2	details
#10	ACCEPTED	0.04 s	2	details
#11	TIME LIMIT EXCEEDED	--	3	details
#12	TIME LIMIT EXCEEDED	--	3	details
#13	TIME LIMIT EXCEEDED	--	3	details
#14	TIME LIMIT EXCEEDED	--	3	details
#15	TIME LIMIT EXCEEDED	--	3	details

Code

#include <iostream>
using namespace std;
 
int n,m;
int a[200000];
int b[200000];
bool in[100001];
bool out[100001];
int outA[100001];
int d=0;
int dummy;
 
int main (){
	cin >> n >> m;
	for (int i=0;i<m;i++){
		cin >> a[i] >> b[i];
	}
	bool t=true;
	while (t){
		t=false;
		for (int i=1;i<=n;i++){
			in[i]=false;
			out[i]=false;
			outA[i]=-1;
		}
		for (int i=0;i<m;i++){
			if (a[i]!=-1){
				in[b[i]]=true;
				out[a[i]]=true;
				outA[a[i]]=i;
			}
		}
		int i=1;
		for (;in[i]||!out[i];i++){}
		while (out[i]){
			a[outA[i]]=-1;
			i=b[outA[i]];
		}
		d++;
		for (int i=0;i<m;i++){
			if (a[i]!=-1){
				t=true;
			}
		}
	}
	cout << d;
	return 0;
}

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
`10 20 4 5 6 4 5 1 5 9 ...` view save

correct output
`11` view save

user output
`11` view save

Test 2

Group: 1

Verdict: ACCEPTED

input
`10 10 7 3 5 2 9 7 1 5 ...` view save

correct output
`5` view save

user output
`5` view save

Test 3

Group: 1

Verdict: ACCEPTED

input
`10 5 5 7 3 8 5 8 3 7 ...` view save

correct output
`4` view save

user output
`4` view save

Test 4

Group: 1

Verdict: ACCEPTED

input
`10 4 9 1 6 8 7 1 5 7` view save

correct output
`3` view save

user output
`3` view save

Test 5

Group: 1

Verdict: ACCEPTED

input
`10 2 10 6 2 1` view save

correct output
`2` view save

user output
`2` view save

Test 6

Group: 2

Verdict: ACCEPTED

input
`100 200 24 40 25 6 36 93 92 90 ...` view save

correct output
`97` view save

user output
`97` view save

Test 7

Group: 2

Verdict: ACCEPTED

input
`100 100 98 37 91 37 60 92 46 27 ...` view save

correct output
`60` view save

user output
`60` view save

Test 8

Group: 2

Verdict: ACCEPTED

input
`100 50 74 95 53 72 69 85 14 13 ...` view save

correct output
`34` view save

user output
`34` view save

Test 9

Group: 2

Verdict: ACCEPTED

input
`100 40 28 76 10 81 13 52 46 83 ...` view save

correct output
`29` view save

user output
`29` view save

Test 10

Group: 2

Verdict: ACCEPTED

input
`100 20 27 35 72 92 56 4 64 80 ...` view save

correct output
`18` view save

user output
`18` view save

Test 11

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 200000 89244 59358 22943 56710 63331 89437 56581 38400 ...` view save

correct output
`102510` view save

user output
(empty)

Test 12

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 100000 21701 85599 61542 21474 38081 29362 46316 64038 ...` view save

correct output
`60593` view save

user output
(empty)

Test 13

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 50000 86469 4833 16351 35505 59315 33011 95464 16985 ...` view save

correct output
`35933` view save

user output
(empty)

Test 14

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 40000 5392 23534 63204 45619 74330 25925 59678 88427 ...` view save

correct output
`30074` view save

user output
(empty)

Test 15

Group: 3

Verdict: TIME LIMIT EXCEEDED

input
`100000 20000 80156 16531 71753 77661 7028 33389 17168 646 ...` view save

correct output
`16882` view save

user output
(empty)

Datatähti 2017 loppu

Tunnelit

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Tasks

Submissions (while(false))