CSES - Leirikisa 4 - Results
Submission details
Task:Viruses
Sender:a256
Submission time:2023-04-20 18:57:29 +0300
Language:C++ (C++11)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
Test results
testverdicttimegroup
#10.00 s4, 5details
#2ACCEPTED0.00 s1, 4, 5details
#3ACCEPTED0.00 s1, 4, 5details
#4ACCEPTED0.00 s1, 2, 4, 5details
#5ACCEPTED0.00 s1, 4, 5details
#6ACCEPTED0.00 s1, 4, 5details
#70.00 s1, 4, 5details
#8ACCEPTED0.00 s1, 4, 5details
#9ACCEPTED0.00 s1, 4, 5details
#10ACCEPTED0.00 s1, 4, 5details
#11ACCEPTED0.00 s1, 4, 5details
#12ACCEPTED0.00 s1, 4, 5details
#130.00 s1, 4, 5details
#14ACCEPTED0.00 s1, 4, 5details
#150.00 s1, 4, 5details
#16ACCEPTED0.00 s1, 4, 5details
#170.00 s1, 4, 5details
#180.00 s1, 4, 5details
#190.00 s1, 4, 5details
#200.00 s1, 4, 5details
#21ACCEPTED0.00 s1, 2, 4, 5details
#220.00 s2, 3, 5details
#230.00 s2, 5details
#24ACCEPTED0.00 s2, 3, 5details
#250.00 s2, 5details
#260.00 s2, 3, 5details
#270.00 s2, 5details
#280.00 s2, 5details
#290.00 s2, 5details
#30ACCEPTED0.00 s2, 5details
#310.00 s2, 5details
#320.00 s2, 5details
#330.00 s2, 5details
#340.00 s2, 5details
#350.00 s2, 5details
#360.00 s2, 5details
#370.00 s2, 3, 5details
#380.00 s2, 3, 5details
#390.00 s2, 3, 5details
#400.00 s2, 5details
#410.00 s2, 3, 5details
#420.00 s3, 4, 5details
#43ACCEPTED0.00 s3, 5details
#44ACCEPTED0.00 s3, 5details
#450.00 s3, 4, 5details
#46ACCEPTED0.00 s3, 5details
#470.00 s3, 4, 5details
#480.00 s3, 4, 5details
#490.00 s3, 4, 5details
#500.00 s3, 4, 5details
#510.00 s3, 4, 5details
#520.00 s3, 4, 5details
#530.00 s3, 4, 5details
#540.00 s3, 4, 5details
#550.00 s3, 5details
#560.00 s3, 4, 5details
#570.00 s3, 4, 5details
#580.00 s3, 4, 5details
#590.00 s3, 5details
#600.00 s3, 5details
#610.00 s3, 4, 5details
#620.00 s4, 5details
#630.00 s4, 5details
#64ACCEPTED0.00 s4, 5details
#650.00 s4, 5details
#660.00 s4, 5details
#670.00 s4, 5details
#680.00 s4, 5details
#690.00 s4, 5details
#700.00 s4, 5details
#710.00 s3, 4, 5details
#720.00 s4, 5details
#730.00 s4, 5details
#740.00 s2, 4, 5details
#750.00 s4, 5details
#760.00 s4, 5details
#770.00 s4, 5details
#780.00 s4, 5details
#790.00 s3, 4, 5details
#800.00 s3, 4, 5details
#810.00 s4, 5details
#820.00 s5details
#830.00 s5details
#84ACCEPTED0.00 s5details
#850.00 s5details
#860.00 s5details
#870.00 s5details
#880.00 s5details
#890.00 s5details
#900.00 s5details
#910.00 s5details
#920.00 s5details
#930.00 s5details
#940.00 s5details
#950.00 s5details
#960.00 s5details
#970.00 s5details
#980.00 s5details
#99ACCEPTED0.00 s5details
#1000.00 s3, 5details
#1010.00 s3, 5details
#1020.00 s5details
#103ACCEPTED0.00 s3, 5details
#1040.00 s3, 5details
#105ACCEPTED0.00 s5details
#1060.00 s5details
#1070.00 s2, 5details

Code

#include <bits/stdc++.h>
using namespace std;

#define ll unsigned long long
#define LLM ULONG_LONG_MAX

ll G,N,M,a,k,L[1111111];
vector<pair<ll,pair<vector<ll>,int>>> mt;

int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>G>>N>>M;
	for(ll i=0;i<N;++i){
		cin>>a>>k;

		vector<ll> v;
		for(ll j=0;j<k;++j){
			ll b;cin>>b;
			v.push_back(b);
		}
		mt.push_back({a,{v,0}});

	}

	L[0]=L[1]=1;
	for(ll i=2;i<G;++i){
		L[i]=LLM;
	}

	for(int i=0;i<(int)mt.size();++i){
		auto P=mt[i];
		auto p=P.second;
		ll a=P.first;
		ll l=0;
		vector<ll> v=p.first;
		bool B=1;
		for(ll b:v){
			if(b==a){
				B=0;
				break;
			}
			if(L[b]==LLM){
				B=0;
				if(!P.second.second){
					P.second.second=1;
					mt.push_back(P);
				}
				break;
			}
			l+=L[b];
		}
		if(!B) continue;
		L[a]=min(L[a],l);
	}

	for(ll i=2;i<G;++i){
		if(L[i]==LLM)
			cout<<"YES\n";
		else cout<<"NO "<<L[i]<<'\n';
	}
}

Test details

Test 1

Group: 4, 5

Verdict:

input
6 6 2
2 2 0 1
3 3 2 0 0
3 2 1 3
4 4 0 3 1 2
...

correct output
NO 2
NO 4
NO 9
YES

user output
NO 2
NO 4
NO 8
NO 3

Test 2

Group: 1, 4, 5

Verdict: ACCEPTED

input
35 66 0
2 2 1 1
2 1 2
3 2 2 2
3 1 3
...

correct output
NO 2
NO 4
NO 8
NO 16
NO 32
...

user output
NO 2
NO 4
NO 8
NO 16
NO 32
...
Truncated

Test 3

Group: 1, 4, 5

Verdict: ACCEPTED

input
4 23 0
2 1 0
2 1 1
2 2 0 0
2 2 0 1
...

correct output
NO 1
NO 1

user output
NO 1
NO 1

Test 4

Group: 1, 2, 4, 5

Verdict: ACCEPTED

input
100 98 0
2 1 99
3 1 2
4 1 3
5 1 4
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...
Truncated

Test 5

Group: 1, 4, 5

Verdict: ACCEPTED

input
15 30 0
2 4 1 1 0 0
3 4 1 1 1 0
4 4 1 0 0 0
5 4 3 4 0 2
...

correct output
NO 4
NO 4
NO 4
NO 13
YES
...

user output
NO 4
NO 4
NO 4
NO 13
YES
...

Test 6

Group: 1, 4, 5

Verdict: ACCEPTED

input
51 50 0
2 1 0
2 1 1
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 7

Group: 1, 4, 5

Verdict:

input
14 27 0
2 4 1 1 1 1
3 4 0 0 0 1
4 4 1 1 1 1
5 3 1 1 0
...

correct output
NO 4
NO 4
NO 4
NO 3
NO 10
...

user output
NO 4
NO 4
NO 4
NO 3
NO 10
...

Test 8

Group: 1, 4, 5

Verdict: ACCEPTED

input
7 24 0
2 4 0 0 1 0
3 4 1 1 1 1
4 4 0 0 1 1
5 3 1 0 2
...

correct output
NO 4
NO 4
NO 4
NO 6
NO 9

user output
NO 4
NO 4
NO 4
NO 6
NO 9

Test 9

Group: 1, 4, 5

Verdict: ACCEPTED

input
10 24 0
2 4 0 1 0 0
3 4 1 0 1 0
4 4 0 1 1 1
5 4 1 0 1 1
...

correct output
NO 4
NO 4
NO 4
NO 4
NO 9
...

user output
NO 4
NO 4
NO 4
NO 4
NO 9
...

Test 10

Group: 1, 4, 5

Verdict: ACCEPTED

input
8 24 0
2 4 1 0 0 1
3 4 1 0 0 1
4 4 1 0 0 1
5 4 2 3 2 0
...

correct output
NO 4
NO 4
NO 4
NO 13
NO 9
...

user output
NO 4
NO 4
NO 4
NO 13
NO 9
...

Test 11

Group: 1, 4, 5

Verdict: ACCEPTED

input
11 27 0
2 4 0 0 1 1
3 4 0 1 0 1
4 4 0 1 1 0
5 4 0 1 1 3
...

correct output
NO 4
NO 4
NO 4
NO 7
NO 9
...

user output
NO 4
NO 4
NO 4
NO 7
NO 9
...

Test 12

Group: 1, 4, 5

Verdict: ACCEPTED

input
10 24 0
2 4 1 0 1 1
3 4 1 1 0 0
4 4 0 1 0 0
5 4 1 3 4 0
...

correct output
NO 4
NO 4
NO 4
NO 10
NO 15
...

user output
NO 4
NO 4
NO 4
NO 10
NO 15
...

Test 13

Group: 1, 4, 5

Verdict:

input
19 25 0
2 4 1 1 1 1
3 4 0 1 1 0
4 4 0 0 0 0
5 4 3 4 1 0
...

correct output
NO 4
NO 4
NO 4
NO 10
NO 15
...

user output
NO 4
NO 4
NO 4
NO 10
NO 15
...
Truncated

Test 14

Group: 1, 4, 5

Verdict: ACCEPTED

input
6 25 0
2 4 1 1 1 0
3 4 0 1 1 0
4 4 1 0 1 0
5 4 4 1 1 1
...

correct output
NO 4
NO 4
NO 4
NO 7

user output
NO 4
NO 4
NO 4
NO 7

Test 15

Group: 1, 4, 5

Verdict:

input
10 24 0
2 4 1 0 1 1
3 4 0 1 1 1
4 4 1 0 0 1
5 3 0 4 0
...

correct output
NO 4
NO 4
NO 4
NO 6
NO 13
...

user output
NO 4
NO 4
NO 4
NO 6
NO 13
...

Test 16

Group: 1, 4, 5

Verdict: ACCEPTED

input
10 25 0
2 4 1 0 1 1
3 4 1 0 1 1
4 4 1 0 0 1
5 3 2 0 1
...

correct output
NO 4
NO 4
NO 4
NO 6
NO 7
...

user output
NO 4
NO 4
NO 4
NO 6
NO 7
...

Test 17

Group: 1, 4, 5

Verdict:

input
33 62 0
2 2 32 32
2 1 2
3 2 30 30
3 1 3
...

correct output
NO 512
NO 8192
NO 2147483648
NO 1024
NO 33554432
...

user output
YES
YES
YES
YES
YES
...
Truncated

Test 18

Group: 1, 4, 5

Verdict:

input
25 46 0
2 3 22 22 22
2 1 2
3 3 21 21 21
3 1 3
...

correct output
NO 3486784401
NO 9
NO 243
NO 729
NO 1594323
...

user output
YES
NO 9
YES
YES
YES
...
Truncated

Test 19

Group: 1, 4, 5

Verdict:

input
16 28 0
2 5 8 8 8 8 8
2 1 2
3 5 10 10 10 10 10
3 1 3
...

correct output
NO 125
NO 6103515625
NO 244140625
NO 625
NO 9765625
...

user output
YES
YES
YES
YES
YES
...

Test 20

Group: 1, 4, 5

Verdict:

input
12 20 0
2 7 8 8 8 8 8 8 8
2 1 2
3 7 2 2 2 2 2 2 2
3 1 3
...

correct output
NO 343
NO 2401
NO 282475249
NO 16807
NO 7
...

user output
NO 343
NO 2401
YES
NO 16807
NO 7
...

Test 21

Group: 1, 2, 4, 5

Verdict: ACCEPTED

input
102 100 0
2 1 1
3 1 3
4 1 4
5 1 0
...

correct output
NO 1
YES
YES
NO 1
NO 1
...

user output
NO 1
YES
YES
NO 1
NO 1
...
Truncated

Test 22

Group: 2, 3, 5

Verdict:

input
52 50 1
2 2 1 1
3 2 2 2
4 2 3 3
5 2 4 4
...

correct output
NO 2
NO 4
NO 8
NO 16
NO 32
...

user output
NO 2
NO 4
NO 8
NO 16
NO 32
...
Truncated

Test 23

Group: 2, 5

Verdict:

input
18 16 12
2 4 0 0 0 0
3 4 0 0 0 1
4 4 0 0 1 0
5 4 0 0 1 1
...

correct output
YES
YES
YES
YES
NO 4
...

user output
NO 4
NO 4
NO 4
NO 4
NO 4
...

Test 24

Group: 2, 3, 5

Verdict: ACCEPTED

input
100 98 1
2 1 99
3 1 2
4 1 3
5 1 4
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...
Truncated

Test 25

Group: 2, 5

Verdict:

input
15 13 11
2 4 1 0 0 1
3 4 1 0 1 0
4 4 1 1 1 1
5 2 1 0
...

correct output
YES
NO 4
YES
NO 2
YES
...

user output
NO 4
NO 4
NO 4
NO 2
YES
...

Test 26

Group: 2, 3, 5

Verdict:

input
51 49 1
2 1 1
3 2 2 2
4 2 3 3
5 2 4 4
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 27

Group: 2, 5

Verdict:

input
20 18 7
2 3 0 1 0
3 3 0 0 0
4 3 1 0 1
5 4 3 0 3 0
...

correct output
NO 3
NO 3
NO 3
NO 8
NO 20
...

user output
NO 3
NO 3
NO 3
NO 8
NO 20
...
Truncated

Test 28

Group: 2, 5

Verdict:

input
12 10 7
2 3 0 0 0
3 4 0 1 0 1
4 3 1 0 0
5 5 4 0 0 4 2
...

correct output
NO 3
NO 4
NO 3
NO 11
NO 16
...

user output
NO 3
NO 4
NO 3
NO 11
NO 16
...

Test 29

Group: 2, 5

Verdict:

input
17 15 7
2 3 1 0 1
3 3 1 0 0
4 4 0 1 0 1
5 5 1 0 1 2 0
...

correct output
NO 3
NO 3
NO 4
NO 7
NO 3
...

user output
NO 3
NO 3
NO 4
NO 7
NO 3
...

Test 30

Group: 2, 5

Verdict: ACCEPTED

input
6 4 8
2 3 0 0 0
3 4 0 0 1 1
4 3 1 0 1
5 5 4 1 1 0 3
...

correct output
NO 3
NO 4
NO 3
NO 10

user output
NO 3
NO 4
NO 3
NO 10

Test 31

Group: 2, 5

Verdict:

input
14 12 7
2 3 1 0 0
3 3 0 1 1
4 3 1 1 0
5 3 0 1 2
...

correct output
NO 3
NO 3
NO 3
NO 5
YES
...

user output
NO 3
NO 3
NO 3
NO 5
NO 17
...

Test 32

Group: 2, 5

Verdict:

input
13 11 6
2 3 0 0 0
3 4 0 0 0 0
4 4 1 1 0 0
5 4 1 1 4 2
...

correct output
NO 3
NO 4
NO 4
NO 9
NO 11
...

user output
NO 3
NO 4
NO 4
NO 9
NO 11
...

Test 33

Group: 2, 5

Verdict:

input
12 10 7
2 3 0 1 1
3 4 0 1 0 0
4 4 0 1 0 0
5 5 2 4 4 2 1
...

correct output
NO 3
NO 4
NO 4
YES
NO 8
...

user output
NO 3
NO 4
NO 4
NO 15
NO 8
...

Test 34

Group: 2, 5

Verdict:

input
16 14 8
2 3 1 1 0
3 3 0 0 0
4 3 1 1 1
5 4 2 0 4 4
...

correct output
NO 3
NO 3
NO 3
NO 10
NO 8
...

user output
NO 3
NO 3
NO 3
NO 10
NO 8
...

Test 35

Group: 2, 5

Verdict:

input
15 13 7
2 3 0 1 0
3 3 1 0 0
4 4 0 1 1 1
5 3 0 4 0
...

correct output
NO 3
NO 3
NO 4
YES
NO 8
...

user output
NO 3
NO 3
NO 4
NO 6
NO 8
...

Test 36

Group: 2, 5

Verdict:

input
9 7 7
2 4 1 1 1 1
3 3 1 1 1
4 3 0 1 0
5 4 1 1 2 1
...

correct output
NO 4
NO 3
NO 3
NO 7
NO 15
...

user output
NO 4
NO 3
NO 3
NO 7
NO 15
...

Test 37

Group: 2, 3, 5

Verdict:

input
50 48 1
2 2 40 40
3 2 37 37
4 2 26 26
5 2 8 8
...

correct output
NO 4
NO 68719476736
NO 35184372088832
NO 65536
NO 140737488355328
...

user output
NO 4
YES
YES
YES
YES
...
Truncated

Test 38

Group: 2, 3, 5

Verdict:

input
33 31 1
2 3 8 8 8
3 3 31 31 31
4 3 26 26 26
5 3 14 14 14
...

correct output
NO 68630377364883
NO 27
NO 729
NO 531441
NO 94143178827
...

user output
YES
NO 27
YES
YES
YES
...
Truncated

Test 39

Group: 2, 3, 5

Verdict:

input
20 18 1
2 5 19 19 19 19 19
3 5 5 5 5 5 5
4 5 10 10 10 10 10
5 5 12 12 12 12 12
...

correct output
NO 1220703125
NO 78125
NO 762939453125
NO 15625
NO 5
...

user output
YES
YES
YES
YES
NO 5
...

Test 40

Group: 2, 5

Verdict:

input
3 1 2
2 2 1 0
49 1 0 1 0 1 0 1 0 1 0 1 0 1 0...

correct output
YES

user output
NO 2

Test 41

Group: 2, 3, 5

Verdict:

input
20 18 1
2 3 12 12 12
3 5 16 16 16 16 16
4 5 18 18 18 18 18
5 2 10 10
...

correct output
NO 9720
NO 41990400
NO 90
NO 335923200
NO 2799360
...

user output
YES
YES
NO 90
YES
YES
...

Test 42

Group: 3, 4, 5

Verdict:

input
22 40 1
2 3 1 1 1
2 2 0 1
3 3 1 2 2
3 2 0 2
...

correct output
NO 2
NO 4
NO 6
NO 10
NO 14
...

user output
NO 2
NO 3
NO 4
NO 5
NO 6
...
Truncated

Test 43

Group: 3, 5

Verdict: ACCEPTED

input
4 23 1
2 1 0
2 1 1
2 2 0 0
2 2 0 1
...

correct output
NO 1
NO 1

user output
NO 1
NO 1

Test 44

Group: 3, 5

Verdict: ACCEPTED

input
50 96 1
2 1 21
3 1 3
4 1 24
5 1 12
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...
Truncated

Test 45

Group: 3, 4, 5

Verdict:

input
15 28 1
2 4 1 0 1 1
3 4 1 0 1 0
4 4 0 0 0 1
5 1 7
...

correct output
YES
NO 4
NO 4
YES
YES
...

user output
NO 4
NO 4
NO 4
YES
NO 13
...

Test 46

Group: 3, 5

Verdict: ACCEPTED

input
51 50 1
2 1 0
2 1 1
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 47

Group: 3, 4, 5

Verdict:

input
8 24 1
2 4 1 1 1 0
3 3 1 0 0
4 4 0 0 1 1
5 3 3 0 0
...

correct output
NO 4
NO 3
NO 4
YES
YES
...

user output
NO 4
NO 3
NO 4
NO 5
NO 10
...

Test 48

Group: 3, 4, 5

Verdict:

input
14 26 1
2 3 0 1 1
3 4 1 1 0 0
4 3 1 1 0
5 3 4 1 3
...

correct output
YES
NO 4
NO 3
YES
YES
...

user output
NO 3
NO 4
NO 3
NO 8
NO 21
...

Test 49

Group: 3, 4, 5

Verdict:

input
14 23 1
2 4 0 1 0 1
3 3 0 0 1
4 4 1 1 0 1
5 5 1 3 1 0 0
...

correct output
NO 17
NO 3
NO 4
NO 7
NO 26
...

user output
NO 4
NO 3
NO 4
NO 7
NO 13
...

Test 50

Group: 3, 4, 5

Verdict:

input
14 25 1
2 3 0 1 1
3 3 0 0 0
4 3 1 1 1
5 5 0 1 2 1 4
...

correct output
NO 3
NO 3
NO 3
NO 9
YES
...

user output
NO 3
NO 3
NO 3
NO 9
NO 13
...

Test 51

Group: 3, 4, 5

Verdict:

input
11 24 1
2 4 0 0 0 0
3 4 1 0 0 1
4 4 0 1 1 1
5 5 1 2 0 3 4
...

correct output
NO 4
NO 4
YES
YES
NO 10
...

user output
NO 4
NO 4
NO 4
NO 14
NO 10
...

Test 52

Group: 3, 4, 5

Verdict:

input
15 25 1
2 3 0 1 1
3 3 0 1 1
4 4 0 0 1 1
5 3 0 1 0
...

correct output
NO 3
NO 3
NO 4
YES
YES
...

user output
NO 3
NO 3
NO 4
NO 3
NO 5
...

Test 53

Group: 3, 4, 5

Verdict:

input
15 24 1
2 4 1 1 1 1
3 4 1 1 1 1
4 3 1 1 1
5 3 0 0 0
...

correct output
YES
YES
YES
NO 3
YES
...

user output
NO 4
NO 4
NO 3
NO 3
NO 3
...

Test 54

Group: 3, 4, 5

Verdict:

input
11 25 1
2 3 1 0 0
3 4 0 1 0 1
4 3 1 1 1
5 5 3 0 4 0 3
...

correct output
NO 3
YES
NO 3
YES
YES
...

user output
NO 3
NO 4
NO 3
NO 13
NO 6
...

Test 55

Group: 3, 5

Verdict:

input
19 25 1
2 4 0 1 1 1
3 4 0 0 1 1
4 4 0 1 0 0
5 5 1 1 1 0 0
...

correct output
NO 4
NO 4
NO 4
NO 5
NO 13
...

user output
NO 4
NO 4
NO 4
NO 5
NO 13
...
Truncated

Test 56

Group: 3, 4, 5

Verdict:

input
8 26 1
2 3 0 1 1
3 3 0 1 0
4 3 0 0 0
5 4 4 4 3 1
...

correct output
NO 3
NO 3
NO 3
NO 11
NO 16
...

user output
NO 3
NO 3
NO 3
NO 7
NO 15
...

Test 57

Group: 3, 4, 5

Verdict:

input
20 36 1
2 3 1 12 12
2 2 0 12
3 3 1 10 10
3 2 0 10
...

correct output
NO 190
NO 46
NO 22
NO 1022
NO 1534
...

user output
YES
YES
YES
YES
YES
...

Test 58

Group: 3, 4, 5

Verdict:

input
16 28 1
2 4 1 13 13 13
2 2 0 13
3 4 1 4 4 4
3 2 0 4
...

correct output
NO 53
NO 242
NO 161
NO 728
NO 17
...

user output
YES
YES
YES
YES
NO 5
...

Test 59

Group: 3, 5

Verdict:

input
42 51 1
2 1 0
2 1 1
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 2
NO 4
NO 5
NO 10
...

user output
NO 1
NO 2
NO 4
NO 5
NO 10
...
Truncated

Test 60

Group: 3, 5

Verdict:

input
42 51 1
2 1 0
2 1 1
3 2 2 2
4 2 8 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 61

Group: 3, 4, 5

Verdict:

input
12 20 1
2 3 1 11 11
2 2 0 11
3 4 1 8 8 8
3 2 0 8
...

correct output
NO 8
NO 42
NO 514
NO 80
NO 10
...

user output
NO 4
YES
YES
YES
NO 5
...

Test 62

Group: 4, 5

Verdict:

input
22 40 2
2 2 0 1
2 2 1 0
3 3 1 2 2
3 2 0 2
...

correct output
NO 2
NO 3
NO 6
NO 10
NO 14
...

user output
NO 2
NO 3
NO 4
NO 5
NO 6
...
Truncated

Test 63

Group: 4, 5

Verdict:

input
7 10 4
2 1 0
2 1 1
3 2 0 2
3 2 1 2
...

correct output
NO 1
YES
YES
YES
YES

user output
NO 1
NO 2
NO 3
NO 4
NO 5

Test 64

Group: 4, 5

Verdict: ACCEPTED

input
50 96 10
2 1 17
3 1 45
4 1 22
5 1 18
...

correct output
YES
YES
YES
YES
YES
...

user output
YES
YES
YES
YES
YES
...
Truncated

Test 65

Group: 4, 5

Verdict:

input
15 28 3
2 4 1 1 0 0
3 4 0 1 0 1
4 4 1 0 1 0
5 1 9
...

correct output
NO 17
NO 4
NO 4
YES
YES
...

user output
NO 4
NO 4
NO 4
YES
NO 5
...

Test 66

Group: 4, 5

Verdict:

input
51 50 3
2 1 0
2 1 1
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 67

Group: 4, 5

Verdict:

input
12 25 3
2 3 0 0 1
3 3 0 1 1
4 4 0 1 1 0
5 5 0 4 3 2 4
...

correct output
NO 3
NO 15
YES
YES
YES
...

user output
NO 3
NO 3
NO 4
NO 15
NO 49
...

Test 68

Group: 4, 5

Verdict:

input
15 24 2
2 4 1 0 0 1
3 4 0 0 1 1
4 3 0 0 1
5 4 2 0 1 12
...

correct output
NO 4
YES
NO 3
NO 19
NO 8
...

user output
NO 4
NO 4
NO 3
NO 19
NO 8
...

Test 69

Group: 4, 5

Verdict:

input
8 24 3
2 4 0 1 1 0
3 4 1 0 0 0
4 3 0 1 0
5 4 0 2 4 1
...

correct output
NO 12
NO 4
NO 3
NO 8
YES
...

user output
NO 4
NO 4
NO 3
NO 8
NO 9
...

Test 70

Group: 4, 5

Verdict:

input
11 25 2
2 4 0 0 0 1
3 4 1 0 0 1
4 4 1 1 0 1
5 4 3 0 4 4
...

correct output
NO 4
NO 4
NO 4
NO 27
NO 13
...

user output
NO 4
NO 4
NO 4
NO 9
NO 13
...

Test 71

Group: 3, 4, 5

Verdict:

input
19 27 1
2 4 0 1 1 1
3 4 0 0 0 1
4 4 1 1 1 1
5 4 3 4 0 0
...

correct output
NO 4
NO 4
NO 4
YES
NO 6
...

user output
NO 4
NO 4
NO 4
NO 10
NO 6
...
Truncated

Test 72

Group: 4, 5

Verdict:

input
9 25 2
2 4 0 1 1 1
3 4 0 0 0 0
4 4 0 0 1 1
5 3 1 1 2
...

correct output
NO 4
NO 4
YES
NO 6
NO 12
...

user output
NO 4
NO 4
NO 4
NO 6
NO 12
...

Test 73

Group: 4, 5

Verdict:

input
16 26 3
2 4 0 1 1 0
3 4 0 1 0 0
4 4 0 0 1 1
5 4 1 0 4 1
...

correct output
NO 4
YES
YES
YES
NO 6
...

user output
NO 4
NO 4
NO 4
NO 7
NO 6
...

Test 74

Group: 2, 4, 5

Verdict:

input
3 1 2
2 2 1 0
9 1 0 1 0 1 0 1 0 1
1 0

correct output
YES

user output
NO 2

Test 75

Group: 4, 5

Verdict:

input
13 25 2
2 4 1 1 0 1
3 4 1 0 1 0
4 4 1 0 1 0
5 3 3 0 0
...

correct output
NO 4
NO 4
NO 4
NO 6
NO 15
...

user output
NO 4
NO 4
NO 4
NO 6
NO 15
...

Test 76

Group: 4, 5

Verdict:

input
10 26 2
2 4 1 0 0 1
3 4 0 1 0 0
4 4 1 1 0 1
5 4 4 2 2 1
...

correct output
NO 4
NO 4
NO 4
NO 77
NO 6
...

user output
NO 4
NO 4
NO 4
NO 13
NO 6
...

Test 77

Group: 4, 5

Verdict:

input
14 25 2
2 4 0 1 1 1
3 4 0 1 1 0
4 4 1 1 0 1
5 3 4 1 1
...

correct output
NO 4
NO 4
NO 4
NO 6
NO 12
...

user output
NO 4
NO 4
NO 4
NO 6
NO 12
...

Test 78

Group: 4, 5

Verdict:

input
14 25 2
2 4 0 1 0 0
3 4 0 1 0 1
4 4 0 0 0 1
5 3 2 3 0
...

correct output
NO 4
NO 4
NO 4
NO 9
NO 245
...

user output
NO 4
NO 4
NO 4
NO 9
NO 9
...

Test 79

Group: 3, 4, 5

Verdict:

input
14 25 1
2 4 0 0 0 0
3 4 1 0 0 1
4 4 0 0 0 0
5 4 1 2 0 2
...

correct output
NO 4
NO 4
NO 4
NO 10
NO 29
...

user output
NO 4
NO 4
NO 4
NO 10
NO 19
...

Test 80

Group: 3, 4, 5

Verdict:

input
20 36 1
2 3 1 18 18
2 2 0 18
3 3 1 1 1
3 2 0 1
...

correct output
NO 22
NO 2
NO 9
NO 14
NO 16
...

user output
YES
NO 2
YES
YES
YES
...

Test 81

Group: 4, 5

Verdict:

input
49 48 3
2 1 1
2 2 0 2
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 5
NO 13
NO 29
NO 61
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 82

Group: 5

Verdict:

input
22 40 4
2 3 1 1 1
2 2 0 1
3 3 1 2 2
3 2 0 2
...

correct output
NO 2
NO 3
NO 4
NO 6
NO 8
...

user output
NO 2
NO 3
NO 4
NO 5
NO 6
...
Truncated

Test 83

Group: 5

Verdict:

input
7 10 12
2 1 0
2 1 1
3 2 0 2
3 2 1 2
...

correct output
NO 1
NO 2
NO 3
YES
YES

user output
NO 1
NO 2
NO 3
NO 4
NO 5

Test 84

Group: 5

Verdict: ACCEPTED

input
7 10 11
2 1 0
2 1 1
3 2 0 2
3 2 1 2
...

correct output
NO 1
NO 2
NO 3
NO 4
NO 5

user output
NO 1
NO 2
NO 3
NO 4
NO 5

Test 85

Group: 5

Verdict:

input
15 28 10
2 4 1 1 0 1
3 4 1 0 0 0
4 4 1 0 0 1
5 1 6
...

correct output
YES
YES
NO 4
YES
YES
...

user output
NO 4
NO 4
NO 4
YES
YES
...

Test 86

Group: 5

Verdict:

input
51 50 8
2 1 0
2 1 1
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 87

Group: 5

Verdict:

input
9 25 6
2 4 1 1 1 1
3 4 1 0 0 1
4 4 0 1 0 0
5 4 0 3 3 1
...

correct output
NO 4
NO 4
NO 4
NO 10
NO 25
...

user output
NO 4
NO 4
NO 4
NO 10
NO 15
...

Test 88

Group: 5

Verdict:

input
8 24 6
2 4 1 0 1 1
3 3 0 1 0
4 4 0 0 1 1
5 5 2 0 4 4 0
...

correct output
NO 4
NO 3
NO 4
NO 14
NO 16
...

user output
NO 4
NO 3
NO 4
NO 14
NO 14
...

Test 89

Group: 5

Verdict:

input
16 24 7
2 3 1 1 0
3 3 0 1 0
4 4 1 0 0 0
5 4 4 0 1 1
...

correct output
NO 3
NO 3
NO 4
NO 7
NO 12
...

user output
NO 3
NO 3
NO 4
NO 7
NO 12
...

Test 90

Group: 5

Verdict:

input
14 26 8
2 3 0 1 0
3 3 1 1 0
4 3 0 1 0
5 3 2 0 0
...

correct output
NO 3
NO 3
NO 3
NO 5
YES
...

user output
NO 3
NO 3
NO 3
NO 5
NO 12
...

Test 91

Group: 5

Verdict:

input
14 24 7
2 4 0 1 1 0
3 3 1 1 0
4 3 1 1 1
5 5 4 1 0 0 1
...

correct output
NO 4
NO 3
NO 3
NO 7
YES
...

user output
NO 4
NO 3
NO 3
NO 7
NO 15
...

Test 92

Group: 5

Verdict:

input
7 23 9
2 4 0 0 1 0
3 3 1 1 0
4 4 1 1 1 1
5 5 3 1 4 3 4
...

correct output
NO 4
NO 3
NO 22
NO 13
NO 49

user output
NO 4
NO 3
NO 4
NO 13
NO 16

Test 93

Group: 5

Verdict:

input
18 25 6
2 4 1 1 1 0
3 4 1 0 0 0
4 3 1 0 1
5 4 1 4 4 0
...

correct output
NO 4
NO 4
NO 3
NO 8
NO 16
...

user output
NO 4
NO 4
NO 3
NO 8
NO 16
...
Truncated

Test 94

Group: 5

Verdict:

input
19 27 6
2 3 0 0 0
3 3 1 1 1
4 3 1 1 0
5 4 0 0 2 1
...

correct output
NO 3
NO 3
NO 3
NO 6
NO 11
...

user output
NO 3
NO 3
NO 3
NO 6
NO 11
...
Truncated

Test 95

Group: 5

Verdict:

input
13 24 5
2 4 1 0 0 0
3 3 0 0 1
4 4 0 0 0 0
5 5 2 0 0 2 1
...

correct output
NO 4
NO 3
NO 4
NO 11
NO 3
...

user output
NO 4
NO 3
NO 4
NO 11
NO 3
...

Test 96

Group: 5

Verdict:

input
16 26 6
2 3 0 0 0
3 3 1 1 0
4 4 0 0 0 0
5 3 0 1 0
...

correct output
NO 3
NO 3
NO 4
NO 3
NO 5
...

user output
NO 3
NO 3
NO 4
NO 3
NO 5
...

Test 97

Group: 5

Verdict:

input
12 23 2
2 3 0 0 0
3 3 1 1 1
4 3 0 0 1
5 5 1 0 1 2 0
...

correct output
NO 3
NO 3
NO 3
NO 7
NO 5
...

user output
NO 3
NO 3
NO 3
NO 7
NO 5
...

Test 98

Group: 5

Verdict:

input
19 25 2
2 4 0 0 0 0
3 4 0 1 0 1
4 3 1 0 0
5 4 3 0 0 1
...

correct output
NO 4
NO 4
NO 3
NO 7
NO 13
...

user output
NO 4
NO 4
NO 3
NO 7
NO 13
...
Truncated

Test 99

Group: 5

Verdict: ACCEPTED

input
18 25 2
2 4 1 0 0 1
3 3 1 0 1
4 4 1 0 1 1
5 4 2 3 1 0
...

correct output
NO 4
NO 3
NO 4
NO 9
NO 8
...

user output
NO 4
NO 3
NO 4
NO 9
NO 8
...
Truncated

Test 100

Group: 3, 5

Verdict:

input
16 22 1
2 4 1 1 0 1
3 4 1 1 0 0
4 4 1 1 1 0
5 5 0 0 2 3 0
...

correct output
NO 4
NO 4
NO 4
NO 11
NO 9
...

user output
NO 4
NO 4
NO 4
NO 11
NO 9
...

Test 101

Group: 3, 5

Verdict:

input
20 24 1
2 4 0 1 1 1
3 3 1 1 1
4 3 0 1 1
5 5 0 0 4 2 2
...

correct output
NO 4
NO 3
NO 3
NO 13
NO 7
...

user output
NO 4
NO 3
NO 3
NO 13
NO 7
...
Truncated

Test 102

Group: 5

Verdict:

input
49 48 9
2 1 1
2 2 0 2
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 10
NO 28
NO 64
NO 136
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 103

Group: 3, 5

Verdict: ACCEPTED

input
49 48 1
2 1 1
2 2 0 2
3 2 2 2
4 2 3 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 104

Group: 3, 5

Verdict:

input
42 51 1
2 1 0
2 1 1
3 2 2 2
4 2 8 3
...

correct output
NO 1
NO 2
NO 4
NO 8
NO 16
...

user output
NO 1
NO 2
NO 4
NO 8
NO 16
...
Truncated

Test 105

Group: 5

Verdict: ACCEPTED

input
42 50 5
2 2 0 1
3 2 0 2
4 2 1 3
5 2 3 4
...

correct output
NO 2
NO 3
NO 4
NO 7
NO 8
...

user output
NO 2
NO 3
NO 4
NO 7
NO 8
...
Truncated

Test 106

Group: 5

Verdict:

input
42 50 5
2 2 0 1
3 2 0 2
4 2 1 3
5 2 1 4
...

correct output
NO 2
NO 3
NO 4
NO 5
NO 9
...

user output
NO 2
NO 3
NO 4
NO 5
NO 9
...
Truncated

Test 107

Group: 2, 5

Verdict:

input
3 1 8
2 2 1 0
9 1 0 0 0 0 0 0 0 1
8 1 0 0 0 0 0 0 1
7 1 0 0 0 0 0 1
...

correct output
YES

user output
NO 2