CSES - Datatähti 2021 alku - Results
Submission details
Task:Alitaulukot
Sender:pvartiovaara
Submission time:2020-10-01 19:04:31 +0300
Language:C++11
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.01 s1, 2, 3details
#20.01 s1, 2, 3details
#3ACCEPTED0.01 s1, 2, 3details
#40.01 s1, 2, 3details
#50.01 s1, 2, 3details
#60.02 s2, 3details
#70.02 s2, 3details
#80.02 s2, 3details
#90.02 s2, 3details
#100.02 s2, 3details
#110.59 s3details
#120.62 s3details
#130.56 s3details
#140.63 s3details
#150.62 s3details
#160.61 s3details
#170.61 s3details

Code

#include <algorithm>
#include <bits/stdc++.h>

int main() {
	int n, k;
	std::cin>> n >> k;
	int res = n; // result is always at least n
	int x[n];
	//memset(x, 0, sizeof(x[0]*n));

	for (int i = 0; i < n; i++) {
		//std::cerr<< x[i] << ", ";
		std::cin>> x[i];
		//std::cerr<< x[i] << ' ';
	}
	//std::cerr<< std::endl;

	std::vector<std::vector<bool> > trues;
	std::vector<bool> temp;
	for (int i = 0; i < n-2; i++) {
		std::cerr<< std::max(x[i], x[i+1]) << ", " << std::min(x[i], x[i+1]) << std::endl;
		//check if the node is valid
		if ((std::max(x[i], x[i+1])-std::min(x[i], x[i+1])) <= k) { temp.push_back(true); }
		else {
			if (temp.size() > 0) {
				trues.push_back(temp);
				temp.clear();
				temp.shrink_to_fit();
			}
		}
	}
	if (temp.size() > 0) { trues.push_back(temp); }
	for (auto i : trues) {
		for (auto ii : i) {
			std::cerr<< ii;
		}
		std::cerr<< std::endl;
	}
	std::cerr<< std::endl;
	for (auto i : trues) {
		std::cerr<< i.size() << std::endl;
		res = res + ((i.size()*(i.size()+1))/2);
	}
	std::cout<< res << std::endl;
	return 0;
}
/*
Jostain syystä mun ohjelma alitaulukot tehtävää varten antaa mun koneellla oikeat vastaukset, kun vertaan käsin tarkistettuihin vastauksiin. Mutta kun palautan koodin, se väittää vastausten olevan väärin. Mikä saattaisi olla ongelmana?*/

Test details

Test 1

Group: 1, 2, 3

Verdict:

input
100 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
5050

user output
4951

Error:
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111

98

Test 2

Group: 1, 2, 3

Verdict:

input
100 2
5 5 2 4 3 5 3 4 3 2 3 4 5 4 4 ...

correct output
317

user output
430

Error:
5, 5
5, 2
4, 2
4, 3
5, 3
5, 3
4, 3
4, 3
3, 2
3, 2
4, 3
5, 4
5, 4
4, 4
4, 2
5, 2
5, 3
3, 2
4, 2
4, 1
4, 1
4, 1
3, 1
3, 1
3, 1
4, 3
5, 4
5, 5
5, 4
4, 2
2, 1
5, 1
5, 5
5, 4
4, 2
4, 2
4, 1
2, 1
3, 2
3, 1
4, 1
4, 2
3, 2
5, 3
5, 3
3, 3
5, 3
5, 1
2, 1
5, 2
5, 5
5, 1
5, 1
5, 4
4, 3
3, 1
2, 1
2, 2
4, 2
4, 1
5, 1
5, 4
4, 4
4, 1
2, 1
2, 2
2, 2
2, 2
2, 2
2, 1
4, 1
4, 4
4, 4
4, 3
3, 3
3, 1
4, 1
4, 3
3, 1
2, 1
2, 1
1, 1
3, 1
3, 2
2, 2
2, 2
2, 1
1, 1
2, 1
5, 2
5, 4
5, 4
5, 5
5, 2
2, 1
4, 1
4, 2
4, 2
1
1111111111111
111
111111111
1111
111
111111
1
1
111111
11
111111
11111
111111111111
111
1
11

1
13
3
9
4
3
6
1
1
6
2
6
5
12
3
1
2

Test 3

Group: 1, 2, 3

Verdict: ACCEPTED

input
100 10
71 60 61 96 25 10 10 9 84 85 1...

correct output
119

user output
119

Error:
71, 60
61, 60
96, 61
96, 25
25, 10
10, 10
10, 9
84, 9
85, 84
85, 18
47, 18
47, 35
75, 35
75, 49
49, 4
4, 1
87, 1
87, 32
32, 8
70, 8
71, 70
71, 15
84, 15
84, 51
51, 36
67, 36
72, 67
72, 37
37, 20
89, 20
89, 1
54, 1
54, 39
63, 39
63, 48
48, 5
99, 5
99, 86
86, 42
42, 2
97, 2
97, 78
78, 8
12, 8
98, 12
98, 7
98, 7
98, 48
56, 48
80, 56
80, 54
54, 51
61, 51
61, 23
23, 2
64, 2
87, 64
87, 24
25, 24
25, 10
55, 10
55, 25
25, 12
71, 12
82, 71
82, 67
67, 21
54, 21
54, 29
78, 29
78, 11
29, 11
65, 29
65, 24
56, 24
56, 3
55, 3
67, 55
70, 67
97, 70
97, 40
40, 14
92, 14
92, 82
82, 42
42, 37
37, 7
91, 7
91, 63
63, 47
47, 42
42, 4
100, 4
100, 47
75, 47
76, 75
76, 43
90, 43
1
11
1
1
1
1
1
1
11
1
1
1
1
1
1

1
2
1
1
1
1
1
1
2
1
1
1
1
1
1

Test 4

Group: 1, 2, 3

Verdict:

input
100 990000000
111122929 961821360 578238211 ...

correct output
4006

user output
4951

Error:
961821360, 111122929
961821360, 578238211
578238211, 29272319
748186132, 29272319
748186132, 66483968
431837446, 66483968
740224085, 431837446
740224085, 567600315
567600315, 427675535
427675535, 41260287
859930182, 41260287
859930182, 428413005
428413005, 130580
691504106, 130580
691504106, 43897314
728357838, 43897314
728357838, 659932705
659932705, 466034328
774149146, 466034328
774149146, 490142300
490142300, 88469907
345072009, 88469907
641164921, 345072009
641164921, 562288215
660040051, 562288215
660040051, 481127177
602915291, 481127177
602915291, 548806448
548806448, 228902962
228902962, 96109344
493264770, 96109344
628220249, 493264770
723200871, 628220249
920219729, 723200871
920219729, 828722364
828722364, 389956215
800463769, 389956215
800463769, 399202754
399202754, 34685076
155376172, 34685076
156929061, 155376172
156929061, 115639466
244883660, 115639466
861383306, 244883660
861383306, 666590606
666590606, 438872920
438872920, 175884183
175884183, 145847415
216195055, 1...

Test 5

Group: 1, 2, 3

Verdict:

input
100 1000000000
553190572 453407680 667300705 ...

correct output
5050

user output
4951

Error:
553190572, 453407680
667300705, 453407680
667300705, 563823514
614459776, 563823514
991188064, 614459776
991188064, 406430184
784371166, 406430184
784371166, 433439854
433439854, 97299507
214317232, 97299507
871898006, 214317232
871898006, 198703751
769545495, 198703751
893860727, 769545495
893860727, 386935154
765954927, 386935154
765954927, 232531633
753145692, 232531633
753145692, 569422962
710730165, 569422962
976942240, 710730165
976942240, 60978603
777440440, 60978603
987705926, 777440440
987705926, 260307180
260307180, 107839247
317871021, 107839247
596943234, 317871021
596943234, 340301060
340301060, 307476694
348123399, 307476694
940104206, 348123399
940104206, 312308223
982554231, 312308223
982554231, 46485154
273365488, 46485154
451474906, 273365488
451474906, 344240078
365407761, 344240078
739554266, 365407761
739554266, 95443860
689608865, 95443860
966561320, 689608865
966561320, 580918883
814490763, 580918883
814490763, 632336991
632336991, 288628682
575485118, 288628682...

Test 6

Group: 2, 3

Verdict:

input
2000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
2001000

user output
1999001

Error:
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1...

Test 7

Group: 2, 3

Verdict:

input
2000 2
4 4 1 4 2 3 1 2 1 3 5 2 2 4 4 ...

correct output
6340

user output
9116

Error:
4, 4
4, 1
4, 1
4, 2
3, 2
3, 1
2, 1
2, 1
3, 1
5, 3
5, 2
2, 2
4, 2
4, 4
4, 2
4, 2
4, 3
3, 2
2, 1
1, 1
3, 1
3, 2
4, 2
4, 1
5, 1
5, 3
4, 3
4, 3
5, 3
5, 4
4, 1
3, 1
3, 3
3, 2
4, 2
4, 1
5, 1
5, 4
4, 1
2, 1
5, 2
5, 2
2, 1
5, 1
5, 2
4, 2
4, 1
3, 1
3, 3
5, 3
5, 2
4, 2
4, 2
4, 2
4, 4
4, 2
2, 1
1, 1
5, 1
5, 4
4, 3
3, 2
2, 1
4, 1
4, 3
3, 3
3, 2
2, 2
4, 2
4, 3
3, 2
4, 2
4, 4
4, 4
4, 2
5, 2
5, 1
3, 1
5, 3
5, 3
5, 3
5, 5
5, 3
4, 3
4, 4
4, 2
5, 2
5, 1
2, 1
2, 2
4, 2
4, 2
2, 2
4, 2
4, 2
2, 1
2, 1
3, 2
3, 1
2, 1
3, 2
4, 3
4, 3
4, 3
4, 1
1, 1
3, 1
4, 3
4, 1
2, 1
4, 2
4, 3
3, 3
3, 1
2, 1
5, 2
5, 3
3, 3
5, 3
5, 3
5, 3
5, 4
4, 4
4, 3
3, 3
3, 2
5, 2
5, 1
4, 1
4, 2
3, 2
3, 1
2, 1
2, 2
4, 2
4, 4
4, 1
4, 1
4, 2
4, 2
4, 4
4, 3
5, 3
5, 5
5, 5
5, 3
3, 2
2, 2
2, 2
3, 2
3, 2
2, 2
2, 2
3, 2
5, 3
5, 4
4, 4
4, 3
4, 3
4, 2
2, 1
5, 1
5, 3
3, 1
4, 1
4, 3
5, 3
5, 3
5, 3
5, 5
5, 1
3, 1
4, 3
4, 2
2, 1
2, 1
2, 1
5, 1
5, 2
4, 2
4, 3
3, 1
4, 1
4, 4
4, 2
3, 2
3, 3
3, 2
2, 2
2, 1
5, 1
5, 4
4, 3
3, 2
3, 2
3, 3
5, 3
5, 1
2, 1
5, 2...

Test 8

Group: 2, 3

Verdict:

input
2000 10
65 88 33 88 41 10 17 38 22 3 8...

correct output
2413

user output
2433

Error:
88, 65
88, 33
88, 33
88, 41
41, 10
17, 10
38, 17
38, 22
22, 3
87, 3
87, 33
52, 33
52, 9
52, 9
52, 23
23, 18
97, 18
97, 28
82, 28
82, 12
57, 12
87, 57
87, 82
82, 76
76, 46
75, 46
75, 23
88, 23
88, 1
63, 1
63, 25
25, 18
37, 18
37, 14
47, 14
47, 35
35, 8
28, 8
39, 28
39, 39
91, 39
91, 50
63, 50
63, 40
55, 40
55, 1
90, 1
90, 58
100, 58
100, 56
56, 54
54, 25
53, 25
53, 39
66, 39
66, 54
54, 12
75, 12
87, 75
87, 60
60, 55
55, 30
30, 12
51, 12
51, 29
45, 29
72, 45
99, 72
99, 49
49, 16
28, 16
71, 28
71, 3
45, 3
45, 35
77, 35
77, 36
36, 32
41, 32
41, 20
90, 20
90, 67
67, 58
58, 5
45, 5
45, 10
10, 9
100, 9
100, 19
43, 19
43, 3
82, 3
82, 55
55, 49
49, 40
79, 40
79, 41
84, 41
84, 15
94, 15
94, 92
98, 92
98, 41
62, 41
84, 62
84, 25
84, 25
85, 84
85, 14
100, 14
100, 48
48, 18
65, 18
65, 27
72, 27
83, 72
93, 83
93, 26
43, 26
48, 43
48, 12
21, 12
42, 21
64, 42
88, 64
88, 69
69, 22
80, 22
80, 35
77, 35
92, 77
92, 44
72, 44
72, 68
68, 20
20, 8
79, 8
79, 37
37, 34
34, 19
59, 19
60, 59
60, 25
54, 25
79, 54...

Test 9

Group: 2, 3

Verdict:

input
2000 999000000
746120950 772769620 721488968 ...

correct output
1287776

user output
1999001

Error:
772769620, 746120950
772769620, 721488968
793494482, 721488968
793494482, 447854342
562057711, 447854342
562057711, 210434493
528286657, 210434493
584987841, 528286657
891585740, 584987841
891585740, 436989998
862845801, 436989998
862845801, 242212131
401670536, 242212131
894562451, 401670536
894562451, 803527430
999900510, 803527430
999900510, 701509811
859090993, 701509811
859090993, 746096833
798686212, 746096833
895603227, 798686212
895603227, 286479588
286479588, 111150854
642747781, 111150854
870962099, 642747781
924650708, 870962099
924650708, 580223365
755826543, 580223365
927786596, 755826543
927786596, 224105043
439583323, 224105043
995116770, 439583323
995116770, 646882597
646882597, 13359936
418041376, 13359936
647629429, 418041376
678265050, 647629429
678265050, 42853068
902090347, 42853068
902090347, 56344168
649483649, 56344168
649483649, 56696049
555901165, 56696049
555901165, 499028084
895364747, 499028084
895364747, 658783437
658783437, 177469913
260957174, 177469913...

Test 10

Group: 2, 3

Verdict:

input
2000 1000000000
621947980 510355354 756705418 ...

correct output
2001000

user output
1999001

Error:
621947980, 510355354
756705418, 510355354
756705418, 390335766
829929159, 390335766
829929159, 162946731
407767991, 162946731
407767991, 258031048
993344686, 258031048
993344686, 558945805
558945805, 162858920
516026614, 162858920
713566023, 516026614
713566023, 608388753
608388753, 305492186
995203360, 305492186
995203360, 370950596
370950596, 104458513
558622908, 104458513
558622908, 510834633
960380426, 510834633
960380426, 209721363
921111844, 209721363
921111844, 487292670
756923648, 487292670
968852318, 756923648
968852318, 230462002
705281662, 230462002
758218710, 705281662
758218710, 259873213
750640355, 259873213
750640355, 490138888
531750951, 490138888
531750951, 140906177
595645116, 140906177
796590401, 595645116
796590401, 473591015
473591015, 466116545
466116545, 332629961
403630223, 332629961
890146138, 403630223
890146138, 762404037
791598211, 762404037
791598211, 506347714
896017558, 506347714
896017558, 75102843
75343388, 75102843
158471648, 75343388
923249174, 158471...

Test 11

Group: 3

Verdict:

input
100000 0
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
5000050000

user output
704982705

Error:
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1
1, 1...

Test 12

Group: 3

Verdict:

input
100000 2
3 3 1 3 3 1 1 5 1 2 5 4 1 3 1 ...

correct output
317066

user output
456004

Error:
3, 3
3, 1
3, 1
3, 3
3, 1
1, 1
5, 1
5, 1
2, 1
5, 2
5, 4
4, 1
3, 1
3, 1
3, 1
4, 3
4, 2
2, 1
5, 1
5, 1
1, 1
5, 1
5, 5
5, 2
2, 1
3, 1
5, 3
5, 1
2, 1
5, 2
5, 1
4, 1
4, 1
2, 1
2, 2
5, 2
5, 3
3, 2
3, 2
3, 1
5, 1
5, 3
3, 2
5, 2
5, 2
5, 2
5, 1
2, 1
2, 2
5, 2
5, 2
4, 2
4, 3
4, 3
4, 3
3, 1
2, 1
3, 2
3, 1
3, 1
3, 1
4, 1
4, 1
4, 1
4, 4
5, 4
5, 5
5, 5
5, 5
5, 1
1, 1
5, 1
5, 2
2, 1
4, 1
4, 4
4, 4
4, 4
5, 4
5, 4
4, 1
2, 1
2, 1
3, 1
3, 1
1, 1
3, 1
3, 1
2, 1
2, 2
3, 2
3, 1
3, 1
3, 1
2, 1
5, 2
5, 4
4, 3
4, 3
4, 3
3, 3
3, 3
3, 1
3, 1
3, 1
5, 1
5, 2
4, 2
5, 4
5, 2
5, 2
5, 1
4, 1
4, 1
1, 1
4, 1
4, 1
1, 1
1, 1
1, 1
4, 1
5, 4
5, 1
2, 1
2, 1
1, 1
3, 1
4, 3
4, 4
4, 1
3, 1
4, 3
5, 4
5, 1
2, 1
3, 2
5, 3
5, 1
3, 1
3, 2
2, 1
3, 1
4, 3
4, 1
1, 1
5, 1
5, 3
3, 2
3, 2
3, 1
3, 1
5, 3
5, 3
4, 3
5, 4
5, 5
5, 1
4, 1
5, 4
5, 5
5, 1
2, 1
5, 2
5, 5
5, 5
5, 2
5, 2
5, 3
5, 3
5, 4
5, 4
5, 4
4, 1
2, 1
5, 2
5, 4
5, 4
5, 3
3, 1
2, 1
5, 2
5, 1
5, 1
5, 5
5, 4
4, 1
5, 1
5, 3
4, 3
5, 4
5, 4
4, 4
4, 3
3, 2
3, 2
5, 3
5, 3
3, 1
4, 1
4, 1...

Test 13

Group: 3

Verdict:

input
100000 10
10 3 6 3 43 60 5 48 15 27 86 4...

correct output
123292

user output
124735

Error:
10, 3
6, 3
6, 3
43, 3
60, 43
60, 5
48, 5
48, 15
27, 15
86, 27
86, 47
47, 43
43, 23
29, 23
95, 29
95, 12
48, 12
48, 37
92, 37
92, 66
85, 66
85, 3
54, 3
54, 9
51, 9
58, 51
58, 16
49, 16
89, 49
89, 34
72, 34
72, 50
50, 14
89, 14
99, 89
99, 34
88, 34
88, 54
54, 36
36, 10
34, 10
34, 30
30, 4
84, 4
84, 79
79, 32
98, 32
98, 73
89, 73
89, 71
71, 16
36, 16
36, 20
53, 20
53, 10
69, 10
69, 69
69, 54
87, 54
87, 71
71, 66
66, 46
46, 41
60, 41
60, 5
39, 5
39, 39
61, 39
61, 19
85, 19
85, 11
88, 11
88, 52
56, 52
56, 5
54, 5
54, 8
94, 8
94, 91
91, 51
69, 51
88, 69
88, 51
52, 51
67, 52
67, 39
39, 2
5, 2
16, 5
64, 16
64, 5
16, 5
47, 16
51, 47
51, 1
91, 1
91, 58
58, 48
66, 48
66, 44
44, 38
74, 38
74, 17
58, 17
58, 27
69, 27
97, 69
97, 6
25, 6
47, 25
47, 47
47, 29
93, 29
93, 9
35, 9
35, 11
97, 11
97, 27
79, 27
79, 12
15, 12
15, 5
25, 5
25, 17
69, 17
69, 34
35, 34
44, 35
59, 44
98, 59
98, 78
78, 62
62, 9
49, 9
96, 49
96, 21
74, 21
74, 25
59, 25
86, 59
86, 57
62, 57
64, 62
64, 14
14, 9
94, 9
94, 84
84, 33
94...

Test 14

Group: 3

Verdict:

input
100000 999990000
460235639 963048588 47270983 3...

correct output
4946886742

user output
704982705

Error:
963048588, 460235639
963048588, 47270983
300196793, 47270983
759372800, 300196793
759372800, 624878466
794958419, 624878466
868999461, 794958419
868999461, 670098212
670098212, 664694010
664694010, 391628877
471809221, 391628877
837845561, 471809221
837845561, 288861840
333652664, 288861840
333652664, 226300505
226300505, 17701968
790786127, 17701968
790786127, 642344094
642344094, 370592402
596674749, 370592402
596674749, 238506057
238506057, 8768806
174704271, 8768806
619098975, 174704271
619098975, 469617916
914330484, 469617916
914330484, 689617153
689617153, 658225043
820458490, 658225043
893263036, 820458490
893263036, 275204711
803127219, 275204711
803127219, 409007146
409007146, 57766430
705626590, 57766430
705626590, 11247507
62118554, 11247507
785720276, 62118554
785720276, 609294453
609294453, 259300218
510212046, 259300218
510212046, 320267597
489848738, 320267597
489848738, 406566667
697134542, 406566667
697134542, 399399561
901227305, 399399561
901227305, 356031330
796955...

Test 15

Group: 3

Verdict:

input
100000 1000000000
885457070 18257718 927615960 3...

correct output
5000050000

user output
704982705

Error:
885457070, 18257718
927615960, 18257718
927615960, 364820075
364820075, 57857764
243025954, 57857764
371542406, 243025954
388680609, 371542406
718222023, 388680609
718222023, 673655057
673655057, 236340476
693467809, 236340476
693467809, 595483984
595483984, 274489843
660695851, 274489843
660695851, 159051109
529104345, 159051109
714965206, 529104345
714965206, 226746207
498016892, 226746207
498016892, 370582496
971214362, 370582496
971214362, 24906570
715517554, 24906570
732452841, 715517554
732452841, 516369418
739049387, 516369418
739049387, 582615008
802768873, 582615008
932025438, 802768873
932025438, 901033736
901033736, 773274828
773274828, 135955549
409411492, 135955549
464130992, 409411492
464130992, 326957919
326957919, 58344433
795652002, 58344433
851265889, 795652002
851265889, 443739252
443739252, 310609131
368558402, 310609131
368558402, 108652707
825239183, 108652707
825239183, 130001228
687886855, 130001228
687886855, 681231529
681231529, 482185735
482185735, 42807863
4...

Test 16

Group: 3

Verdict:

input
100000 50000
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

correct output
3750075000

user output
704982705

Error:
2, 1
3, 2
4, 3
5, 4
6, 5
7, 6
8, 7
9, 8
10, 9
11, 10
12, 11
13, 12
14, 13
15, 14
16, 15
17, 16
18, 17
19, 18
20, 19
21, 20
22, 21
23, 22
24, 23
25, 24
26, 25
27, 26
28, 27
29, 28
30, 29
31, 30
32, 31
33, 32
34, 33
35, 34
36, 35
37, 36
38, 37
39, 38
40, 39
41, 40
42, 41
43, 42
44, 43
45, 44
46, 45
47, 46
48, 47
49, 48
50, 49
51, 50
52, 51
53, 52
54, 53
55, 54
56, 55
57, 56
58, 57
59, 58
60, 59
61, 60
62, 61
63, 62
64, 63
65, 64
66, 65
67, 66
68, 67
69, 68
70, 69
71, 70
72, 71
73, 72
74, 73
75, 74
76, 75
77, 76
78, 77
79, 78
80, 79
81, 80
82, 81
83, 82
84, 83
85, 84
86, 85
87, 86
88, 87
89, 88
90, 89
91, 90
92, 91
93, 92
94, 93
95, 94
96, 95
97, 96
98, 97
99, 98
100, 99
101, 100
102, 101
103, 102
104, 103
105, 104
106, 105
107, 106
108, 107
109, 108
110, 109
111, 110
112, 111
113, 112
114, 113
115, 114
116, 115
117, 116
118, 117
119, 118
120, 119
121, 120
122, 121
123, 122
124, 123
125, 124
126, 125
127, 126
128, 127
129, 128
130, 129
131, 130
132, 131
133, 132
134, 133
135, 134
136, 135...

Test 17

Group: 3

Verdict:

input
100000 50000
100000 99999 99998 99997 99996...

correct output
3750075000

user output
704982705

Error:
100000, 99999
99999, 99998
99998, 99997
99997, 99996
99996, 99995
99995, 99994
99994, 99993
99993, 99992
99992, 99991
99991, 99990
99990, 99989
99989, 99988
99988, 99987
99987, 99986
99986, 99985
99985, 99984
99984, 99983
99983, 99982
99982, 99981
99981, 99980
99980, 99979
99979, 99978
99978, 99977
99977, 99976
99976, 99975
99975, 99974
99974, 99973
99973, 99972
99972, 99971
99971, 99970
99970, 99969
99969, 99968
99968, 99967
99967, 99966
99966, 99965
99965, 99964
99964, 99963
99963, 99962
99962, 99961
99961, 99960
99960, 99959
99959, 99958
99958, 99957
99957, 99956
99956, 99955
99955, 99954
99954, 99953
99953, 99952
99952, 99951
99951, 99950
99950, 99949
99949, 99948
99948, 99947
99947, 99946
99946, 99945
99945, 99944
99944, 99943
99943, 99942
99942, 99941
99941, 99940
99940, 99939
99939, 99938
99938, 99937
99937, 99936
99936, 99935
99935, 99934
99934, 99933
99933, 99932
99932, 99931
99931, 99930
99930, 99929
99929, 99928
99928, 99927
99927, 99926
99926, 99925
99925, 99924
99924, 9992...