CSES - Siperia opettaa 5.0

Submission details
Task:	Jogging in the Park
Sender:	Kuha
Submission time:	2017-03-09 12:47:23 +0200
Language:	C++
Status:	READY
Result:	100

Feedback
group	verdict	score
#1	ACCEPTED	100

Test results
test	verdict	time
#1	ACCEPTED	0.03 s	details
#2	ACCEPTED	0.04 s	details
#3	ACCEPTED	0.03 s	details
#4	ACCEPTED	0.03 s	details
#5	ACCEPTED	0.04 s	details
#6	ACCEPTED	0.03 s	details
#7	ACCEPTED	0.03 s	details
#8	ACCEPTED	0.05 s	details
#9	ACCEPTED	0.03 s	details
#10	ACCEPTED	0.03 s	details
#11	ACCEPTED	0.03 s	details
#12	ACCEPTED	0.04 s	details
#13	ACCEPTED	0.05 s	details
#14	ACCEPTED	0.06 s	details
#15	ACCEPTED	0.04 s	details
#16	ACCEPTED	0.05 s	details
#17	ACCEPTED	0.06 s	details
#18	ACCEPTED	0.05 s	details
#19	ACCEPTED	0.05 s	details
#20	ACCEPTED	0.05 s	details
#21	ACCEPTED	0.05 s	details
#22	ACCEPTED	0.05 s	details
#23	ACCEPTED	0.06 s	details
#24	ACCEPTED	0.04 s	details
#25	ACCEPTED	0.06 s	details
#26	ACCEPTED	0.05 s	details
#27	ACCEPTED	0.06 s	details
#28	ACCEPTED	0.06 s	details
#29	ACCEPTED	0.07 s	details
#30	ACCEPTED	0.05 s	details
#31	ACCEPTED	0.05 s	details
#32	ACCEPTED	0.05 s	details
#33	ACCEPTED	0.04 s	details
#34	ACCEPTED	0.05 s	details
#35	ACCEPTED	0.05 s	details
#36	ACCEPTED	0.06 s	details
#37	ACCEPTED	0.06 s	details
#38	ACCEPTED	0.05 s	details
#39	ACCEPTED	0.05 s	details
#40	ACCEPTED	0.04 s	details
#41	ACCEPTED	0.06 s	details
#42	ACCEPTED	0.04 s	details
#43	ACCEPTED	0.03 s	details
#44	ACCEPTED	0.04 s	details
#45	ACCEPTED	0.03 s	details
#46	ACCEPTED	0.04 s	details
#47	ACCEPTED	0.04 s	details
#48	ACCEPTED	0.06 s	details
#49	ACCEPTED	0.03 s	details
#50	ACCEPTED	0.02 s	details
#51	ACCEPTED	0.04 s	details
#52	ACCEPTED	0.08 s	details
#53	ACCEPTED	0.07 s	details
#54	ACCEPTED	0.08 s	details
#55	ACCEPTED	0.05 s	details
#56	ACCEPTED	0.05 s	details
#57	ACCEPTED	0.06 s	details
#58	ACCEPTED	0.04 s	details
#59	ACCEPTED	0.04 s	details
#60	ACCEPTED	0.04 s	details
#61	ACCEPTED	0.05 s	details
#62	ACCEPTED	0.06 s	details
#63	ACCEPTED	0.06 s	details
#64	ACCEPTED	0.06 s	details
#65	ACCEPTED	0.06 s	details
#66	ACCEPTED	0.05 s	details
#67	ACCEPTED	0.07 s	details
#68	ACCEPTED	0.07 s	details
#69	ACCEPTED	0.05 s	details
#70	ACCEPTED	0.05 s	details
#71	ACCEPTED	0.07 s	details
#72	ACCEPTED	0.06 s	details
#73	ACCEPTED	0.03 s	details
#74	ACCEPTED	0.04 s	details
#75	ACCEPTED	0.04 s	details
#76	ACCEPTED	0.06 s	details
#77	ACCEPTED	0.07 s	details

Code

#include <bits/stdc++.h>

#define INF 0x5ADFACE5
#define LINF 0x51DEEFFEC7C0DECALL
#define ll long long
#define M 1000000007
#define N (1<<17)
#define pii pair<ll, ll>
#define pll pair<long long, long long>
#define F first
#define S second

using namespace std;

vector<int> o[55];
vector<int> ans[55];
vector<int> v[55];
int p, n, m;
int e[55];
vector<int> pa;
int l[55];

bool dfs (int i) {
	if (e[i]) return false;
	e[i] = true;
	if (i == n) {
		pa.push_back(i);
		return true;
	}
	for (int j : v[i]) {
		if (dfs(j)) {
			pa.push_back(i);
			return true;
		}
	}
	return false;
}

int main () {
	cin>>n>>m;
	for (int i = 0; i < m; i++) {
		int a, b, c;
		cin>>a>>b>>c;
		v[a].push_back(b);
		v[b].push_back(a);
	}
	cin>>p;
	for (int i = 0; i < p; i++) {
		int x;
		cin>>x;
		for (int j = 0; j < x; j++) {
			int y;
			cin>>y;
			o[i].push_back(y);
		}
		for (int j = x - 2; j >= 1; j--) o[i].push_back(o[i][j]);
		l[i] = o[i].size();
	}
	for (int i = 0; i < p; i++) {
		for (int j = 0; j < p; j++) {
			if (i == j) continue;
			for (int k = 0; k < l[i]; k++) if (o[j].back() != o[i][k]) o[j].push_back(o[i][k]);
		}
	}
	if (!dfs(1)) {
		cout<<-1<<endl;
		return 0;
	}
	reverse(pa.begin(), pa.end());
	for (int i = 0; i < p; i++) {
		for (int k : pa) if (o[i].back() != k) o[i].push_back(k);
	}
	for (int i = 0; i < p; i++) {
		cout<<o[i].size()<<" ";
		for (int k : o[i]) cout<<k<<" ";
		cout<<endl;
	}
}

Test details

Test 1

Verdict: ACCEPTED

input
`4 4 1 2 10 2 3 30 2 4 30 1 4 100 ...` view save

correct output
`5 1 2 4 2 4 5 1 2 3 2 4 2 1 4` view save

user output
`11 1 2 1 2 3 2 1 4 1 2 4 11 1 2 3 2 1 2 1 4 1 2 4 11 1 4 1 2 1 2 3 2 1 2 4` view save

Test 2

Verdict: ACCEPTED

input
`2 1 1 2 1 2 2 1 2 2 1 2` view save

correct output
`6 1 2 1 2 1 2 6 1 2 1 2 1 2` view save

user output
`6 1 2 1 2 1 2 6 1 2 1 2 1 2` view save

Test 3

Verdict: ACCEPTED

input
`3 1 2 1 126343 3 2 1 2 2 1 2 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 4

Verdict: ACCEPTED

input
`4 3 2 3 422491 3 1 676844 3 4 911978 4 ...` view save

correct output
`27 1 3 1 3 1 3 1 3 1 3 1 3 1 3...` view save

user output
`27 1 3 1 3 1 3 1 3 1 3 1 3 1 3...` view save

Test 5

Verdict: ACCEPTED

input
`5 5 4 3 220407 4 5 186990 1 2 543128 1 3 592312 ...` view save

correct output
`29 1 2 3 2 1 3 1 2 1 3 1 2 3 2...` view save

user output
`29 1 2 3 2 1 3 1 2 1 3 1 2 3 2...` view save

Test 6

Verdict: ACCEPTED

input
`6 7 1 6 108747 1 2 828321 4 2 138493 3 5 957648 ...` view save

correct output
`38 1 6 3 6 1 5 3 6 3 5 1 5 3 5...` view save

user output
`38 1 6 3 6 1 5 3 6 3 5 1 5 3 5...` view save

Test 7

Verdict: ACCEPTED

input
`7 10 3 1 959403 1 5 49537 6 5 751284 5 3 38703 ...` view save

correct output
`69 1 5 4 5 4 5 1 7 5 1 5 1 7 1...` view save

user output
`69 1 5 4 5 4 5 1 7 5 1 5 1 7 1...` view save

Test 8

Verdict: ACCEPTED

input
`8 14 4 3 295651 4 5 228022 5 7 177000 8 2 927312 ...` view save

correct output
`49 1 6 1 6 8 6 1 6 5 6 2 6 4 6...` view save

user output
`49 1 6 1 6 8 6 1 6 5 6 2 6 4 6...` view save

Test 9

Verdict: ACCEPTED

input
`9 18 3 6 778617 5 7 184566 7 8 87821 1 6 750157 ...` view save

correct output
`111 1 8 1 2 1 2 1 8 1 4 6 4 9 ...` view save

user output
`111 1 8 1 2 1 2 1 8 1 4 6 4 9 ...` view save

Test 10

Verdict: ACCEPTED

input
`10 22 2 10 853284 8 5 921861 4 1 393544 6 9 485650 ...` view save

correct output
`128 1 8 9 6 2 5 2 6 9 8 1 8 5 ...` view save

user output
`128 1 8 9 6 2 5 2 6 9 8 1 8 5 ...` view save

Test 11

Verdict: ACCEPTED

input
`20 95 15 6 619915 6 1 13806 8 5 143176 2 4 769041 ...` view save

correct output
`429 1 8 12 3 19 3 12 8 1 20 6 ...` view save

user output
`429 1 8 12 3 19 3 12 8 1 20 6 ...` view save

Test 12

Verdict: ACCEPTED

input
`30 217 5 13 183794 16 13 224536 27 16 67904 6 22 434902 ...` view save

correct output
`1041 1 29 15 3 15 1 15 29 8 3 ...` view save

user output
`1041 1 29 15 3 15 1 15 29 8 3 ...` view save

Test 13

Verdict: ACCEPTED

input
`40 390 3 18 441727 19 20 768737 3 24 346809 29 38 436076 ...` view save

correct output
`1789 1 2 11 2 40 4 18 36 11 18...` view save

user output
`1789 1 2 11 2 40 4 18 36 11 18...` view save

Test 14

Verdict: ACCEPTED

input
`50 612 24 31 483112 29 32 686079 30 8 577082 13 10 431125 ...` view save

correct output
`2192 1 2 44 2 14 40 34 3 28 34...` view save

user output
`2192 1 2 44 2 14 40 34 3 28 34...` view save

Test 15

Verdict: ACCEPTED

input
`50 10 43 6 356013 47 25 705150 48 22 452817 41 47 329250 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 16

Verdict: ACCEPTED

input
`50 50 18 6 125383 24 47 355489 50 36 768819 26 21 212057 ...` view save

correct output
`2393 1 17 20 17 3 36 50 36 50 ...` view save

user output
`2393 1 17 20 17 3 36 50 36 50 ...` view save

Test 17

Verdict: ACCEPTED

input
`50 100 49 15 713128 47 1 774986 34 9 197437 46 31 639281 ...` view save

correct output
`2377 1 24 43 3 45 3 41 35 41 3...` view save

user output
`2377 1 24 43 3 45 3 41 35 41 3...` view save

Test 18

Verdict: ACCEPTED

input
`50 200 2 4 242434 4 11 533605 38 16 693158 45 14 168936 ...` view save

correct output
`2594 1 18 45 50 38 16 24 36 42...` view save

user output
`2594 1 18 45 50 38 16 24 36 42...` view save

Test 19

Verdict: ACCEPTED

input
`50 500 14 22 2115 24 38 542476 1 31 281758 48 16 336769 ...` view save

correct output
`2651 1 31 38 49 34 19 44 19 29...` view save

user output
`2651 1 31 38 49 34 19 44 19 29...` view save

Test 20

Verdict: ACCEPTED

input
`50 1000 23 45 753339 30 22 836066 25 50 982241 8 10 833192 ...` view save

correct output
`2442 1 12 28 46 32 16 29 38 48...` view save

user output
`2442 1 12 28 46 32 16 29 38 48...` view save

Test 21

Verdict: ACCEPTED

input
`50 1225 43 21 508093 42 1 359806 37 13 572770 42 4 332956 ...` view save

correct output
`2416 1 32 4 21 32 47 30 44 23 ...` view save

user output
`2416 1 32 4 21 32 47 30 44 23 ...` view save

Test 22

Verdict: ACCEPTED

input
`50 1 1 50 804089 50 45 1 50 1 50 1 50 1 50 1 50 1 ...` view save

correct output
`2670 1 50 1 50 1 50 1 50 1 50 ...` view save

user output
`2670 1 50 1 50 1 50 1 50 1 50 ...` view save

Test 23

Verdict: ACCEPTED

input
`50 2 1 50 64792 33 16 914759 50 39 1 50 1 50 1 50 1 50 1 50 1 ...` view save

correct output
`2522 1 50 1 50 1 50 1 50 1 50 ...` view save

user output
`2522 1 50 1 50 1 50 1 50 1 50 ...` view save

Test 24

Verdict: ACCEPTED

input
`50 5 50 1 751594 37 1 659022 19 20 165250 27 3 872182 ...` view save

correct output
`2570 1 37 1 37 1 37 1 50 1 50 ...` view save

user output
`2570 1 37 1 37 1 37 1 50 1 50 ...` view save

Test 25

Verdict: ACCEPTED

input
`50 10 17 3 140562 50 46 566114 1 50 44523 15 49 262156 ...` view save

correct output
`2486 1 50 8 50 8 50 1 50 1 50 ...` view save

user output
`2486 1 50 8 50 8 50 1 50 1 50 ...` view save

Test 26

Verdict: ACCEPTED

input
`50 20 29 26 976451 16 14 782230 34 2 831266 3 50 841178 ...` view save

correct output
`2472 1 12 6 12 6 12 1 12 6 37 ...` view save

user output
`2472 1 12 6 12 6 12 1 12 6 37 ...` view save

Test 27

Verdict: ACCEPTED

input
`50 30 31 37 848046 12 4 917382 5 50 409203 32 24 721683 ...` view save

correct output
`2300 1 6 4 12 46 12 25 12 13 4...` view save

user output
`2300 1 6 4 12 46 12 25 12 13 4...` view save

Test 28

Verdict: ACCEPTED

input
`50 49 4 20 377425 17 44 532133 3 13 952122 12 17 950224 ...` view save

correct output
`2609 1 6 1 19 50 19 22 19 1 19...` view save

user output
`2609 1 6 1 19 50 19 22 19 1 19...` view save

Test 29

Verdict: ACCEPTED

input
`50 50 18 6 900140 24 47 492407 50 36 838985 26 21 601857 ...` view save

correct output
`2431 1 17 22 39 22 17 40 17 20...` view save

user output
`2431 1 17 22 39 22 17 40 17 20...` view save

Test 30

Verdict: ACCEPTED

input
`50 51 17 14 565801 27 35 780637 7 44 92249 31 26 757452 ...` view save

correct output
`2560 1 19 1 19 1 19 1 19 1 19 ...` view save

user output
`2560 1 19 1 19 1 19 1 19 1 19 ...` view save

Test 31

Verdict: ACCEPTED

input
`50 52 16 21 493569 32 25 493263 14 4 872312 35 32 900764 ...` view save

correct output
`2364 1 27 9 5 9 33 19 33 19 33...` view save

user output
`2364 1 27 9 5 9 33 19 33 19 33...` view save

Test 32

Verdict: ACCEPTED

input
`50 53 15 28 822274 35 16 325913 21 13 869492 40 36 241285 ...` view save

correct output
`2362 1 34 21 34 1 34 7 34 7 34...` view save

user output
`2362 1 34 21 34 1 34 7 34 7 34...` view save

Test 33

Verdict: ACCEPTED

input
`50 54 15 35 20800 39 4 98681 27 21 199586 44 43 135668 ...` view save

correct output
`2527 1 40 12 2 12 2 12 2 12 2 ...` view save

user output
`2527 1 40 12 2 12 2 12 2 12 2 ...` view save

Test 34

Verdict: ACCEPTED

input
`50 55 14 44 230396 42 44 70803 34 32 227889 49 47 245709 ...` view save

correct output
`2268 1 4 1 27 40 25 2 35 2 35 ...` view save

user output
`2268 1 4 1 27 40 25 2 35 2 35 ...` view save

Test 35

Verdict: ACCEPTED

input
`50 56 13 1 243742 47 34 614193 41 40 653334 34 40 60543 ...` view save

correct output
`2606 1 17 2 14 32 14 32 36 39 ...` view save

user output
`2606 1 17 2 14 32 14 32 36 39 ...` view save

Test 36

Verdict: ACCEPTED

input
`50 57 12 8 364529 50 22 954398 9 8 474862 36 24 70773 ...` view save

correct output
`2588 1 49 1 6 40 2 11 2 4 38 2...` view save

user output
`2588 1 49 1 6 40 2 11 2 4 38 2...` view save

Test 37

Verdict: ACCEPTED

input
`50 58 13 15 137082 5 13 550236 5 9 569938 14 12 870658 ...` view save

correct output
`2611 1 17 1 26 25 26 25 26 1 2...` view save

user output
`2611 1 17 1 26 25 26 25 26 1 2...` view save

Test 38

Verdict: ACCEPTED

input
`50 59 11 25 296122 8 1 932551 11 17 424243 37 40 732634 ...` view save

correct output
`2301 1 8 1 8 1 41 22 41 1 8 28...` view save

user output
`2301 1 8 1 8 1 41 22 41 1 8 28...` view save

Test 39

Verdict: ACCEPTED

input
`50 1 1 3 993492 50 4 1 3 1 3 3 1 3 1 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 40

Verdict: ACCEPTED

input
`50 2 1 37 282170 46 29 217201 50 22 1 37 1 37 1 37 1 37 1 37 1 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 41

Verdict: ACCEPTED

input
`50 10 43 6 356013 47 25 705150 48 22 452817 41 47 329250 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 42

Verdict: ACCEPTED

input
`50 50 18 6 212057 24 47 889913 50 36 43881 26 21 798403 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 43

Verdict: ACCEPTED

input
`50 200 2 4 646230 4 11 465342 38 16 766008 45 14 212156 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 44

Verdict: ACCEPTED

input
`50 500 14 22 7905 24 38 13209 1 31 955240 48 16 669104 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 45

Verdict: ACCEPTED

input
`50 1000 23 45 847875 30 22 424127 25 50 254138 8 10 250016 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 46

Verdict: ACCEPTED

input
`50 1176 26 29 108222 9 12 486206 23 43 240551 49 47 20932 ...` view save

correct output
`-1` view save

user output
`-1` view save

Test 47

Verdict: ACCEPTED

input
`2 1 2 1 975415 50 25 1 2 1 2 1 2 1 2 1 2 1 2 1 2...` view save

correct output
`2798 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

user output
`2798 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

Test 48

Verdict: ACCEPTED

input
`2 1 1 2 710797 50 50 1 2 1 2 1 2 1 2 1 2 1 2 1 2...` view save

correct output
`4902 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

user output
`4902 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

Test 49

Verdict: ACCEPTED

input
`50 49 7 45 432244 1 6 28776 5 33 319859 14 26 551130 ...` view save

correct output
`9 1 48 1 6 1 48 9 37 50 9 1 6 1 48 1 48 9 37 50` view save

user output
`9 1 48 1 6 1 48 9 37 50 9 1 6 1 48 1 48 9 37 50` view save

Test 50

Verdict: ACCEPTED

input
`50 49 13 35 107458 4 50 169906 42 20 423572 20 1 214992 ...` view save

correct output
`105 1 13 35 13 35 13 35 13 1 2...` view save

user output
`105 1 13 35 13 35 13 35 13 1 2...` view save

Test 51

Verdict: ACCEPTED

input
`50 49 30 13 165078 5 1 26738 22 7 465838 4 42 978353 ...` view save

correct output
`201 1 28 20 28 20 39 45 39 45 ...` view save

user output
`201 1 28 20 28 20 39 45 39 45 ...` view save

Test 52

Verdict: ACCEPTED

input
`50 49 13 28 172679 49 10 797344 17 48 349214 19 25 554003 ...` view save

correct output
`4912 1 28 48 28 13 11 6 11 6 9...` view save

user output
`4912 1 28 48 28 13 11 6 11 6 9...` view save

Test 53

Verdict: ACCEPTED

input
`50 1225 14 50 592342 4 45 67501 17 28 316341 7 10 221560 ...` view save

correct output
`4936 1 21 31 46 22 27 41 35 13...` view save

user output
`4936 1 21 31 46 22 27 41 35 13...` view save

Test 54

Verdict: ACCEPTED

input
`50 1 1 50 931755 50 12 1 50 1 50 1 50 1 50 1 50 1 ...` view save

correct output
`2660 1 50 1 50 1 50 1 50 1 50 ...` view save

user output
`2660 1 50 1 50 1 50 1 50 1 50 ...` view save

Test 55

Verdict: ACCEPTED

input
`50 2 45 37 934740 50 1 976081 49 12 1 50 1 50 1 50 1 50 1 50 1 ...` view save

correct output
`2576 1 50 1 50 1 50 1 50 1 50 ...` view save

user output
`2576 1 50 1 50 1 50 1 50 1 50 ...` view save

Test 56

Verdict: ACCEPTED

input
`48 5 33 48 933621 26 8 923686 1 18 904348 48 18 906503 ...` view save

correct output
`2253 1 18 48 33 48 33 48 33 48...` view save

user output
`2253 1 18 48 33 48 33 48 33 48...` view save

Test 57

Verdict: ACCEPTED

input
`50 10 18 19 932793 46 15 956479 45 42 912859 24 12 913931 ...` view save

correct output
`2388 1 30 1 30 1 30 1 50 1 30 ...` view save

user output
`2388 1 30 1 30 1 30 1 50 1 30 ...` view save

Test 58

Verdict: ACCEPTED

input
`46 20 5 14 990634 2 10 979855 41 42 950762 29 33 989021 ...` view save

correct output
`2213 1 4 1 4 1 14 5 45 5 45 5 ...` view save

user output
`2213 1 4 1 4 1 14 5 45 5 45 5 ...` view save

Test 59

Verdict: ACCEPTED

input
`50 30 26 50 993203 41 26 965266 39 16 958251 23 24 961789 ...` view save

correct output
`1694 1 13 39 14 39 27 39 46 39...` view save

user output
`1694 1 13 39 14 39 27 39 46 39...` view save

Test 60

Verdict: ACCEPTED

input
`50 49 38 33 993842 46 11 997690 4 12 999788 2 27 995145 ...` view save

correct output
`2704 1 50 42 40 27 20 16 20 16...` view save

user output
`2704 1 50 42 40 27 20 16 20 16...` view save

Test 61

Verdict: ACCEPTED

input
`50 50 1 37 990029 24 20 997567 47 50 997143 39 6 994769 ...` view save

correct output
`2405 1 29 17 29 17 29 17 29 26...` view save

user output
`2405 1 29 17 29 17 29 17 29 26...` view save

Test 62

Verdict: ACCEPTED

input
`50 51 7 44 994766 24 4 998444 7 42 995501 50 7 994144 ...` view save

correct output
`2501 1 43 17 14 17 43 4 43 4 4...` view save

user output
`2501 1 43 17 14 17 43 4 43 4 4...` view save

Test 63

Verdict: ACCEPTED

input
`50 52 11 48 990449 26 37 993159 19 34 999742 12 45 999748 ...` view save

correct output
`2709 1 28 23 38 23 38 13 38 13...` view save

user output
`2709 1 28 23 38 23 38 13 38 13...` view save

Test 64

Verdict: ACCEPTED

input
`50 53 16 2 996627 25 20 999753 29 25 994402 24 40 993545 ...` view save

correct output
`2569 1 48 33 47 17 47 17 47 33...` view save

user output
`2569 1 48 33 47 17 47 17 47 33...` view save

Test 65

Verdict: ACCEPTED

input
`50 54 20 9 997947 25 4 994712 41 17 995362 38 35 990120 ...` view save

correct output
`2473 1 49 18 49 36 39 36 39 27...` view save

user output
`2473 1 49 18 49 36 39 36 39 27...` view save

Test 66

Verdict: ACCEPTED

input
`50 55 25 13 997258 27 37 999250 1 7 999287 49 29 993935 ...` view save

correct output
`2425 1 47 42 47 42 47 14 47 26...` view save

user output
`2425 1 47 42 47 42 47 14 47 26...` view save

Test 67

Verdict: ACCEPTED

input
`50 56 29 19 995631 26 20 999314 13 48 996307 11 24 994360 ...` view save

correct output
`2825 1 23 1 44 5 44 1 23 29 4 ...` view save

user output
`2825 1 23 1 44 5 44 1 23 29 4 ...` view save

Test 68

Verdict: ACCEPTED

input
`50 57 33 24 990486 28 4 990429 23 40 991607 23 19 997467 ...` view save

correct output
`2328 1 32 39 32 1 32 36 32 1 3...` view save

user output
`2328 1 32 39 32 1 32 36 32 1 3...` view save

Test 69

Verdict: ACCEPTED

input
`50 58 38 30 992340 28 37 999170 35 32 996483 35 13 994828 ...` view save

correct output
`2342 1 15 1 15 1 15 33 11 33 1...` view save

user output
`2342 1 15 1 15 1 15 33 11 33 1...` view save

Test 70

Verdict: ACCEPTED

input
`50 59 42 34 999389 29 21 992078 45 23 991823 46 8 994989 ...` view save

correct output
`2543 1 48 46 48 1 48 1 48 46 1...` view save

user output
`2543 1 48 46 48 1 48 1 48 46 1...` view save

Test 71

Verdict: ACCEPTED

input
`2 1 1 2 1000000 50 42 1 2 1 2 1 2 1 2 1 2 1 2 1 2...` view save

correct output
`2906 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

user output
`2906 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

Test 72

Verdict: ACCEPTED

input
`2 1 1 2 999988 50 50 1 2 1 2 1 2 1 2 1 2 1 2 1 2...` view save

correct output
`4902 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

user output
`4902 1 2 1 2 1 2 1 2 1 2 1 2 1...` view save

Test 73

Verdict: ACCEPTED

input
`50 49 33 37 999995 43 27 999996 37 9 999993 1 27 999995 ...` view save

correct output
`13 1 6 1 22 1 6 15 42 48 41 28...` view save

user output
`13 1 6 1 22 1 6 15 42 48 41 28...` view save

Test 74

Verdict: ACCEPTED

input
`50 49 40 22 953319 45 4 901825 40 27 941787 22 42 932722 ...` view save

correct output
`167 1 20 21 20 1 20 1 20 21 20...` view save

user output
`167 1 20 21 20 1 20 1 20 21 20...` view save

Test 75

Verdict: ACCEPTED

input
`50 49 28 8 993166 17 21 995866 21 27 994745 43 13 995341 ...` view save

correct output
`202 1 23 46 23 46 16 17 50 25 ...` view save

user output
`202 1 23 46 23 46 16 17 50 25 ...` view save

Test 76

Verdict: ACCEPTED

input
`50 49 36 6 999984 40 41 999956 44 12 999916 5 35 999945 ...` view save

correct output
`4911 1 8 48 39 45 39 48 7 48 3...` view save

user output
`4911 1 8 48 39 45 39 48 7 48 3...` view save

Test 77

Verdict: ACCEPTED

input
`50 1225 44 32 999345 14 1 999175 47 29 999839 11 24 999688 ...` view save

correct output
`4914 1 38 42 41 28 20 11 28 25...` view save

user output
`4914 1 38 42 41 28 20 11 28 25...` view save

Siperia opettaa 5.0

Jogging in the Park

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

Test 16

Test 17

Test 18

Test 19

Test 20

Test 21

Test 22

Test 23

Test 24

Test 25

Test 26

Test 27

Test 28

Test 29

Test 30

Test 31

Test 32

Test 33

Test 34

Test 35

Test 36

Test 37

Test 38

Test 39

Test 40

Test 41

Test 42

Test 43

Test 44

Test 45

Test 46

Test 47

Test 48

Test 49

Test 50

Test 51

Test 52

Test 53

Test 54

Test 55

Test 56

Test 57

Test 58

Test 59

Test 60

Test 61

Test 62

Test 63

Test 64

Test 65

Test 66

Test 67

Test 68

Test 69

Test 70

Test 71

Test 72

Test 73

Test 74

Test 75

Test 76