CSES - IZhO 2018, day 2 - Results
Submission details
Task:Nice sequence
Sender:jarvenp
Submission time:2019-03-02 12:00:27 +0200
Language:C++
Status:READY
Result:15
Feedback
groupverdictscore
#1ACCEPTED6
#2ACCEPTED9
#30
#40
#50
#60
#70
Test results
testverdicttimegroup
#1ACCEPTED0.01 s3, 4, 5, 6, 7details
#2ACCEPTED0.02 s1, 5, 6, 7details
#3ACCEPTED0.02 s1, 5, 6, 7details
#4ACCEPTED0.03 s1, 5, 6, 7details
#5ACCEPTED0.02 s1, 5, 6, 7details
#6ACCEPTED0.02 s1, 5, 6, 7details
#7ACCEPTED0.03 s1, 5, 6, 7details
#8ACCEPTED0.02 s1, 5, 6, 7details
#9ACCEPTED0.03 s1, 5, 6, 7details
#10ACCEPTED0.02 s1, 5, 6, 7details
#11ACCEPTED0.01 s1, 5, 6, 7details
#12ACCEPTED0.01 s1, 5, 6, 7details
#13ACCEPTED0.03 s1, 4, 5, 6, 7details
#14ACCEPTED0.01 s2, 5, 6, 7details
#15ACCEPTED0.01 s2, 5, 6, 7details
#16ACCEPTED0.03 s2, 5, 6, 7details
#17ACCEPTED0.02 s2, 5, 6, 7details
#18ACCEPTED0.01 s2, 5, 6, 7details
#19ACCEPTED0.02 s2, 5, 6, 7details
#20ACCEPTED0.03 s2, 6, 7details
#21ACCEPTED0.01 s2, 6, 7details
#22ACCEPTED0.03 s2, 6, 7details
#23ACCEPTED0.04 s2, 6, 7details
#24ACCEPTED0.03 s1, 3, 5, 6, 7details
#25ACCEPTED0.01 s3, 5, 6, 7details
#260.02 s3, 5, 6, 7details
#270.02 s3, 5, 6, 7details
#280.01 s3, 5, 6, 7details
#290.03 s3, 5, 6, 7details
#300.01 s3, 5, 6, 7details
#310.01 s3, 5, 6, 7details
#320.02 s3, 5, 6, 7details
#330.02 s3, 5, 6, 7details
#340.02 s3, 4, 5, 6, 7details
#350.02 s4, 5, 6, 7details
#360.03 s4, 5, 6, 7details
#370.01 s4, 5, 6, 7details
#380.02 s4, 5, 6, 7details
#390.07 s4, 7details
#400.07 s4, 7details
#410.12 s4, 7details
#420.10 s4, 7details
#430.07 s4, 7details
#440.09 s4, 7details
#450.02 s5, 6, 7details
#460.02 s5, 6, 7details
#470.02 s5, 6, 7details
#480.03 s5, 6, 7details
#490.02 s5, 6, 7details
#500.03 s5, 6, 7details
#510.02 s5, 6, 7details
#520.03 s5, 6, 7details
#530.02 s5, 6, 7details
#540.02 s5, 6, 7details
#550.02 s5, 6, 7details
#560.01 s5, 6, 7details
#570.02 s5, 6, 7details
#580.01 s5, 6, 7details
#590.01 s5, 6, 7details
#600.02 s5, 6, 7details
#610.02 s5, 6, 7details
#620.01 s5, 6, 7details
#630.02 s5, 6, 7details
#640.01 s5, 6, 7details
#650.07 s6, 7details
#660.08 s6, 7details
#670.09 s6, 7details
#680.06 s6, 7details
#690.07 s6, 7details
#700.07 s6, 7details
#710.07 s6, 7details
#720.06 s6, 7details
#730.08 s6, 7details
#740.07 s6, 7details
#750.08 s6, 7details
#76ACCEPTED0.08 s6, 7details
#770.07 s6, 7details
#780.06 s6, 7details
#790.07 s6, 7details
#800.10 s6, 7details
#810.09 s6, 7details
#820.09 s6, 7details
#830.10 s6, 7details
#840.10 s6, 7details
#850.09 s6, 7details
#860.09 s6, 7details
#870.10 s6, 7details
#880.10 s6, 7details
#890.11 s6, 7details
#900.10 s6, 7details
#910.09 s6, 7details
#920.10 s6, 7details
#930.09 s6, 7details
#940.10 s6, 7details
#950.14 s7details
#960.19 s7details
#970.19 s7details
#980.15 s7details
#990.19 s7details
#1000.17 s7details
#1010.17 s7details
#1020.15 s7details
#1030.16 s7details
#1040.19 s7details
#1050.17 s7details
#1060.16 s7details
#1070.19 s7details
#1080.20 s7details
#1090.18 s7details
#1100.32 s7details
#1110.30 s7details
#1120.30 s7details
#1130.30 s7details
#1140.29 s7details
#1150.30 s7details
#1160.30 s7details
#1170.29 s7details
#1180.29 s7details
#1190.30 s7details
#1200.32 s7details
#1210.29 s7details
#1220.29 s7details
#1230.29 s7details
#1240.29 s7details
#125ACCEPTED0.30 s4, 7details

Code

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

int64_t n,m,t;

int main(){
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> t;
  /* t = 50;
     n = 1; m=1;*/
  for(int64_t i=0; i<t; i++){
    //cout << n<< " " << m << " ";
    cin >> n >> m;
    int64_t a;
    if(n == min(n,m)){
      a = 1;
    }
    else{
      a = -1;
    }
    bool ok = 0;
    for(int64_t i2=min(n,m)-1; i2 >= 1; i2--){
      if(((max(n,m)%min(n,m)) <= i2) && (max(n,m)%min(n,m) != 0)){
	cout << max(n,m)+i2-(max(n,m)%min(n,m)) << "\n";
	int64_t i3=0;
	while(i3 < (max(n,m)+i2-(max(n,m)%min(n,m)))){
	  for(int64_t i4=0; i4<(i2-1); i4++){
	    cout << a*(100000000/i2) << " ";
	    i3++;
	  }
	  cout << (100000000-((100000000/i2)*(i2-1)))*a << " ";
	  i3++;
	  if(i3 >= (max(n,m)+i2-(max(n,m)%min(n,m)))){
	    cout << "\n";
	    ok = 1;
	    break;
	  }
	  for(int64_t i4=0; i4<min(n,m)-(i2+1); i4++){
	    cout << 0-a << " ";
	    i3++;
	  }
	  cout << (100000001-(min(n,m)-(i2+1)))*a*-1 << " ";
	  i3++;
	}
	break;
      }
    }
    if(!ok){
      cout << max(n,m)-1 << "\n";
      for(int64_t i2=0; i2<(max(n,m)-1); i2++){
	cout << -1*a << " ";
      }
      if(max(n,m) != 1){
	cout << "\n";
      }
    }
    /* if(m == 10){
      n++;
      m = 1;
    }
    else{
      m++;
    }*/
  }
}

Test details

Test 1

Group: 3, 4, 5, 6, 7

Verdict: ACCEPTED

input
3
3 1
2 3
1 1

correct output
2
1 1
3
2 -3 2
0
...

user output
2
1 1 
3
100000000 -100000001 100000000...

Test 2

Group: 1, 5, 6, 7

Verdict: ACCEPTED

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

correct output
0

1
-1
2
...

user output
0
1
-1 
2
-1 -1 
...
Truncated

Test 3

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
60 1
70 1
1 60
1 70
...

correct output
59
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
59
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 4

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
94 94
27 54
31 31
28 28
...

correct output
93
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
93
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 5

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
67 67
64 64
82 82
16 96
...

correct output
66
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
66
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 6

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
49 98
15 90
14 56
54 18
...

correct output
97
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
97
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 7

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
19 19
77 77
85 17
4 4
...

correct output
18
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
18
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 8

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
36 36
21 84
51 51
72 24
...

correct output
35
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
35
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 9

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
4 12
95 95
59 59
48 48
...

correct output
11
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
11
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 10

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
74 74
71 71
95 95
90 15
...

correct output
73
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
73
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 11

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
78 78
59 59
40 40
49 49
...

correct output
77
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
77
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 12

Group: 1, 5, 6, 7

Verdict: ACCEPTED

input
10
52 52
20 100
95 95
91 91
...

correct output
51
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
51
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 13

Group: 1, 4, 5, 6, 7

Verdict: ACCEPTED

input
10
69 69
36 36
48 48
32 32
...

correct output
68
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
68
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 14

Group: 2, 5, 6, 7

Verdict: ACCEPTED

input
10
2 2
3 2
4 2
5 2
...

correct output
1
-1
3
-2 3 -2
3
...

user output
1
-1 
3
-100000000 100000001 -10000000...
Truncated

Test 15

Group: 2, 5, 6, 7

Verdict: ACCEPTED

input
10
12 2
2 13
14 2
2 15
...

correct output
11
1 1 1 1 1 1 1 1 1 1 1
13
7 -8 7 -8 7 -8 7 -8 7 -8 7 -8 ...

user output
11
1 1 1 1 1 1 1 1 1 1 1 
13
100000000 -100000001 100000000...
Truncated

Test 16

Group: 2, 5, 6, 7

Verdict: ACCEPTED

input
10
2 22
2 23
2 24
2 25
...

correct output
21
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
21
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 17

Group: 2, 5, 6, 7

Verdict: ACCEPTED

input
10
32 2
2 33
34 2
35 2
...

correct output
31
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
31
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 18

Group: 2, 5, 6, 7

Verdict: ACCEPTED

input
10
2 42
43 2
2 44
45 2
...

correct output
41
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
41
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 19

Group: 2, 5, 6, 7

Verdict: ACCEPTED

input
10
2 1727
1728 2
1729 2
1730 2
...

correct output
1727
864 -865 864 -865 864 -865 864...

user output
1727
100000000 -100000001 100000000...
Truncated

Test 20

Group: 2, 6, 7

Verdict: ACCEPTED

input
10
2 8495
2 8496
2 8497
2 8498
...

correct output
8495
4248 -4249 4248 -4249 4248 -42...

user output
8495
100000000 -100000001 100000000...
Truncated

Test 21

Group: 2, 6, 7

Verdict: ACCEPTED

input
10
2 3989
2 3990
2 3991
2 3992
...

correct output
3989
1995 -1996 1995 -1996 1995 -19...

user output
3989
100000000 -100000001 100000000...
Truncated

Test 22

Group: 2, 6, 7

Verdict: ACCEPTED

input
10
9991 2
2 9992
2 9993
9994 2
...

correct output
9991
-4996 4997 -4996 4997 -4996 49...

user output
9991
-100000000 100000001 -10000000...
Truncated

Test 23

Group: 2, 6, 7

Verdict: ACCEPTED

input
10
2 5682
5683 2
5684 2
2 5685
...

correct output
5681
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
5681
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 24

Group: 1, 3, 5, 6, 7

Verdict: ACCEPTED

input
10
7 1
1 5
1 1
10 1
...

correct output
6
1 1 1 1 1 1
4
-1 -1 -1 -1
0
...

user output
6
1 1 1 1 1 1 
4
-1 -1 -1 -1 
0
...
Truncated

Test 25

Group: 3, 5, 6, 7

Verdict: ACCEPTED

input
10
6 2
2 4
2 2
2 5
...

correct output
5
1 1 1 1 1
3
-1 -1 -1
1
...

user output
5
1 1 1 1 1 
3
-1 -1 -1 
1
...
Truncated

Test 26

Group: 3, 5, 6, 7

Verdict:

input
10
3 8
10 3
3 3
9 3
...

correct output
9
-4 7 -4 -4 7 -4 -4 7 -4
11
-4 -4 9 -4 -4 9 -4 -4 9 -4 -4
2
...

user output
8
50000000 50000000 -100000001 5...
Truncated

Test 27

Group: 3, 5, 6, 7

Verdict:

input
10
1 4
8 4
9 4
7 4
...

correct output
3
-1 -1 -1
7
1 1 1 1 1 1 1
11
...

user output
3
-1 -1 -1 
7
1 1 1 1 1 1 1 
11
...
Truncated

Test 28

Group: 3, 5, 6, 7

Verdict:

input
10
5 5
4 5
5 2
5 9
...

correct output
4
-1 -1 -1 -1
7
2 2 2 -7 2 2 2
5
...

user output
4
-1 -1 -1 -1 
7
33333333 33333333 33333334 -10...
Truncated

Test 29

Group: 3, 5, 6, 7

Verdict:

input
10
1 6
6 9
10 6
4 6
...

correct output
5
-1 -1 -1 -1 -1
11
-3 -3 12 -3 -3 -3 -3 -3 12 -3 ...

user output
5
-1 -1 -1 -1 -1 
11
20000000 20000000 20000000 200...
Truncated

Test 30

Group: 3, 5, 6, 7

Verdict:

input
10
5 7
4 7
7 8
7 7
...

correct output
10
-5 7 -5 7 -5 -5 7 -5 7 -5
9
-3 -3 8 -3 -3 -3 8 -3 -3
13
...

user output
9
25000000 25000000 25000000 250...
Truncated

Test 31

Group: 3, 5, 6, 7

Verdict:

input
10
8 2
8 8
8 10
8 6
...

correct output
7
1 1 1 1 1 1 1
7
-1 -1 -1 -1 -1 -1 -1
15
...

user output
7
1 1 1 1 1 1 1 
7
-1 -1 -1 -1 -1 -1 -1 
15
...
Truncated

Test 32

Group: 3, 5, 6, 7

Verdict:

input
10
3 9
9 5
9 10
7 9
...

correct output
8
-1 -1 -1 -1 -1 -1 -1 -1
12
3 3 3 -11 3 3 3 3 -11 3 3 3
17
...

user output
8
-1 -1 -1 -1 -1 -1 -1 -1 
9
-25000000 -25000000 -25000000 ...
Truncated

Test 33

Group: 3, 5, 6, 7

Verdict:

input
10
4 10
10 6
10 10
8 10
...

correct output
11
-4 10 -4 -4 -4 10 -4 -4 -4 10 ...

user output
11
33333333 33333333 33333334 -10...
Truncated

Test 34

Group: 3, 4, 5, 6, 7

Verdict:

input
10
2 3
2 4
4 3
5 3
...

correct output
3
2 -3 2
3
-1 -1 -1
5
...

user output
3
100000000 -100000001 100000000...
Truncated

Test 35

Group: 4, 5, 6, 7

Verdict:

input
10
8 7
7 9
8 9
8 10
...

correct output
13
-2 -2 -2 -2 -2 -2 13 -2 -2 -2 ...

user output
13
-16666666 -16666666 -16666666 ...
Truncated

Test 36

Group: 4, 5, 6, 7

Verdict:

input
10
13 12
14 12
14 13
15 13
...

correct output
23
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
23
-9090909 -9090909 -9090909 -90...
Truncated

Test 37

Group: 4, 5, 6, 7

Verdict:

input
10
18 17
17 19
18 19
18 20
...

correct output
33
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
33
-6250000 -6250000 -6250000 -62...
Truncated

Test 38

Group: 4, 5, 6, 7

Verdict:

input
10
23 22
22 24
23 24
25 23
...

correct output
43
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
43
-4761904 -4761904 -4761904 -47...
Truncated

Test 39

Group: 4, 7

Verdict:

input
10
83402 83404
52908 52906
74520 74521
24222 24221
...

correct output
166803
-83401 83405 -83401 83405 -834...

user output
166803
1199 1199 1199 1199 1199 1199 ...
Truncated

Test 40

Group: 4, 7

Verdict:

input
10
20084 20083
10333 10331
98649 98648
72803 72804
...

correct output
40165
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
40165
-4979 -4979 -4979 -4979 -4979 ...
Truncated

Test 41

Group: 4, 7

Verdict:

input
10
79524 79523
91096 91095
90747 90749
83462 83460
...

correct output
159045
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
159045
-1257 -1257 -1257 -1257 -1257 ...
Truncated

Test 42

Group: 4, 7

Verdict:

input
10
18052 18051
55715 55717
57933 57931
78574 78576
...

correct output
36101
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
36101
-5540 -5540 -5540 -5540 -5540 ...
Truncated

Test 43

Group: 4, 7

Verdict:

input
10
2394 2392
24337 24339
55254 55256
46338 46339
...

correct output
4783
2391 -2395 2391 -2395 2391 -23...

user output
4783
-41823 -41823 -41823 -41823 -4...
Truncated

Test 44

Group: 4, 7

Verdict:

input
10
13518 13517
67574 67576
76936 76938
73347 73349
...

correct output
27033
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
27033
-7398 -7398 -7398 -7398 -7398 ...
Truncated

Test 45

Group: 5, 6, 7

Verdict:

input
10
1476 492
1905 1143
1812 1812
1565 313
...

correct output
1475
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
1475
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 46

Group: 5, 6, 7

Verdict:

input
10
1020 1360
1242 1890
440 440
1506 753
...

correct output
2039
-5 -5 -5 -5 -5 -5 -5 -5 -5 -5 ...

user output
2039
98135 98135 98135 98135 98135 ...
Truncated

Test 47

Group: 5, 6, 7

Verdict:

input
10
1635 300
1920 960
780 1950
726 726
...

correct output
1919
71 71 71 71 71 71 71 71 71 71 ...

user output
1799
-334448 -334448 -334448 -33444...
Truncated

Test 48

Group: 5, 6, 7

Verdict:

input
10
1628 1628
1750 1274
1044 1566
954 477
...

correct output
1627
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
1627
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 49

Group: 5, 6, 7

Verdict:

input
10
780 780
1708 1708
1519 868
972 1242
...

correct output
779
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
779
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 50

Group: 5, 6, 7

Verdict:

input
10
1134 1134
654 327
495 1980
766 383
...

correct output
1133
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
1133
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 51

Group: 5, 6, 7

Verdict:

input
10
782 23
1064 1596
654 1308
798 399
...

correct output
781
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
781
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 52

Group: 5, 6, 7

Verdict:

input
10
1540 1540
1560 1950
1295 259
582 388
...

correct output
1539
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
1539
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 53

Group: 5, 6, 7

Verdict:

input
10
1734 918
1070 1712
1650 660
416 1248
...

correct output
2549
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

user output
1835
-109051 -109051 -109051 -10905...
Truncated

Test 54

Group: 5, 6, 7

Verdict:

input
10
777 259
924 1386
1560 780
327 327
...

correct output
776
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
776
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 55

Group: 5, 6, 7

Verdict:

input
10
2000 1215
2000 1280
897 2000
2000 1353
...

correct output
3209
172 172 172 172 172 172 172 17...

user output
2429
-82372 -82372 -82372 -82372 -8...
Truncated

Test 56

Group: 5, 6, 7

Verdict:

input
10
603 1999
825 1999
876 1999
1999 1783
...

correct output
2600
315 315 315 315 315 315 315 -2...

user output
2411
166112 166112 166112 166112 16...
Truncated

Test 57

Group: 5, 6, 7

Verdict:

input
10
1279 1998
1998 634
528 1998
1257 1998
...

correct output
3275
-474 -474 -474 -474 -474 2803 ...

user output
2557
78247 78247 78247 78247 78247 ...
Truncated

Test 58

Group: 5, 6, 7

Verdict:

input
10
751 1997
1997 980
1997 1254
1927 1997
...

correct output
2746
161 161 161 161 161 161 161 16...

user output
2252
133333 133333 133333 133333 13...
Truncated

Test 59

Group: 5, 6, 7

Verdict:

input
10
1996 1506
1921 1996
1996 1996
1996 1649
...

correct output
3499
1265 -2237 1265 -2237 1265 126...

user output
3011
-66445 -66445 -66445 -66445 -6...
Truncated

Test 60

Group: 5, 6, 7

Verdict:

input
10
685 1995
1577 1995
1995 573
1995 1050
...

correct output
2674
-313 -313 -313 -313 2367 -313 ...

user output
2054
146198 146198 146198 146198 14...
Truncated

Test 61

Group: 5, 6, 7

Verdict:

input
10
1617 1994
1994 1687
1701 1994
1067 1994
...

correct output
3609
795 795 795 -2816 795 795 795 ...

user output
3233
61881 61881 61881 61881 61881 ...
Truncated

Test 62

Group: 5, 6, 7

Verdict:

input
10
1898 1993
727 1993
1993 762
1404 1993
...

correct output
3889
-1925 1966 -1925 1966 -1925 19...

user output
3795
52714 52714 52714 52714 52714 ...
Truncated

Test 63

Group: 5, 6, 7

Verdict:

input
10
1992 1861
601 1992
1137 1992
1992 1647
...

correct output
3851
1000 1000 -2853 1000 1000 1000...

user output
3721
-53763 -53763 -53763 -53763 -5...
Truncated

Test 64

Group: 5, 6, 7

Verdict:

input
10
1991 1256
1991 1716
984 1991
1991 928
...

correct output
3245
-349 -349 -349 -349 -349 -349 ...

user output
2511
-79681 -79681 -79681 -79681 -7...
Truncated

Test 65

Group: 6, 7

Verdict:

input
10
45595 41450
35430 42516
45331 45331
35412 44265
...

correct output
82899
19 19 19 19 19 19 19 19 19 19 ...

user output
82899
-2412 -2412 -2412 -2412 -2412 ...
Truncated

Test 66

Group: 6, 7

Verdict:

input
10
34242 42144
43344 42140
49630 42540
42528 49616
...

correct output
73751
-9 -9 -9 -9 -9 -9 -9 -9 -9 -9 ...

user output
68483
2920 2920 2920 2920 2920 2920 ...
Truncated

Test 67

Group: 6, 7

Verdict:

input
10
49088 49088
46908 41696
49230 41025
34534 43446
...

correct output
49087
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
49087
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 68

Group: 6, 7

Verdict:

input
10
37645 37645
35924 46188
29988 39984
36972 49296
...

correct output
37644
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
37644
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 69

Group: 6, 7

Verdict:

input
10
42672 42672
48095 38476
28668 47780
36636 49020
...

correct output
42671
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
42671
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 70

Group: 6, 7

Verdict:

input
10
36666 40740
38960 48700
45155 45155
37611 39402
...

correct output
73331
-17 -17 -17 -17 -17 -17 -17 -1...

user output
73331
2727 2727 2727 2727 2727 2727 ...
Truncated

Test 71

Group: 6, 7

Verdict:

input
10
38291 41772
49365 49365
45295 45295
39270 44880
...

correct output
76581
-21 -21 -21 -21 -21 -21 -21 -2...

user output
76581
2611 2611 2611 2611 2611 2611 ...
Truncated

Test 72

Group: 6, 7

Verdict:

input
10
41220 41220
30030 36036
35607 45318
42994 42994
...

correct output
41219
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
41219
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 73

Group: 6, 7

Verdict:

input
10
37316 46645
40470 33725
40358 48667
34122 45496
...

correct output
74631
-7 -7 -7 -7 -7 -7 -7 -7 -7 -7 ...

user output
74631
2679 2679 2679 2679 2679 2679 ...
Truncated

Test 74

Group: 6, 7

Verdict:

input
10
44800 44800
44280 41328
34624 49772
37527 41101
...

correct output
44799
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
44799
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 75

Group: 6, 7

Verdict:

input
10
45592 45592
33475 48925
42738 49023
49472 37104
...

correct output
45591
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
45591
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 76

Group: 6, 7

Verdict: ACCEPTED

input
10
48240 40200
45808 45808
37200 44640
45612 48870
...

correct output
80399
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

user output
80399
-2487 -2487 -2487 -2487 -2487 ...
Truncated

Test 77

Group: 6, 7

Verdict:

input
10
41888 41888
44560 44560
36477 48636
42775 42775
...

correct output
41887
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
41887
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 78

Group: 6, 7

Verdict:

input
10
43320 43320
37611 48357
31372 39215
37480 37480
...

correct output
43319
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
43319
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 79

Group: 6, 7

Verdict:

input
10
38340 46008
42336 44100
33600 44800
36485 36485
...

correct output
76679
-9 -9 -9 -9 -9 -9 -9 -9 -9 -9 ...

user output
76679
2608 2608 2608 2608 2608 2608 ...
Truncated

Test 80

Group: 6, 7

Verdict:

input
10
49706 50000
50000 49651
50000 49252
49588 50000
...

correct output
99703
-34931 64775 -34931 64775 -349...

user output
99411
2011 2011 2011 2011 2011 2011 ...
Truncated

Test 81

Group: 6, 7

Verdict:

input
10
49999 49445
49999 49427
49685 49999
49668 49999
...

correct output
99442
-49363 50081 -49363 50081 -493...

user output
98889
-2022 -2022 -2022 -2022 -2022 ...
Truncated

Test 82

Group: 6, 7

Verdict:

input
10
49818 49998
49741 49998
49998 49736
49885 49998
...

correct output
99809
-9427 -9427 -9427 -9427 -9427 ...

user output
99635
2007 2007 2007 2007 2007 2007 ...
Truncated

Test 83

Group: 6, 7

Verdict:

input
10
49829 49997
49997 49314
49714 49997
49215 49997
...

correct output
99824
-2971 -2971 -2971 -2971 -2971 ...

user output
99657
2006 2006 2006 2006 2006 2006 ...
Truncated

Test 84

Group: 6, 7

Verdict:

input
10
49996 49786
49648 49996
49273 49996
49850 49996
...

correct output
99779
43714 -56068 43714 -56068 4371...

user output
99571
-2008 -2008 -2008 -2008 -2008 ...
Truncated

Test 85

Group: 6, 7

Verdict:

input
10
49398 49995
49855 49995
49322 49995
49340 49995
...

correct output
99389
-6493 -6493 -6493 -6493 -6493 ...

user output
98795
2024 2024 2024 2024 2024 2024 ...
Truncated

Test 86

Group: 6, 7

Verdict:

input
10
49878 49994
49994 49210
49994 49047
49994 49581
...

correct output
99869
-49075 50797 -49075 50797 -490...

user output
99755
2004 2004 2004 2004 2004 2004 ...
Truncated

Test 87

Group: 6, 7

Verdict:

input
10
49993 49603
49993 49548
49927 49993
49993 49789
...

correct output
99594
47755 -51841 47755 -51841 4775...

user output
99205
-2016 -2016 -2016 -2016 -2016 ...
Truncated

Test 88

Group: 6, 7

Verdict:

input
10
49269 49992
49992 49773
49992 49537
49992 49552
...

correct output
99257
-8512 -8512 -8512 -8512 -8512 ...

user output
98537
2029 2029 2029 2029 2029 2029 ...
Truncated

Test 89

Group: 6, 7

Verdict:

input
10
49991 49234
49991 49239
49430 49991
49991 49462
...

correct output
99223
-34211 65014 -34211 -34211 650...

user output
98467
-2031 -2031 -2031 -2031 -2031 ...
Truncated

Test 90

Group: 6, 7

Verdict:

input
10
49990 49723
49990 49768
49990 49687
49990 49063
...

correct output
99711
-13071 -13071 -13071 -13071 -1...

user output
99445
-2011 -2011 -2011 -2011 -2011 ...
Truncated

Test 91

Group: 6, 7

Verdict:

input
10
49804 49989
49989 49271
49989 49986
49586 49989
...

correct output
99791
-10249 -10249 -10249 -10249 -1...

user output
99607
2007 2007 2007 2007 2007 2007 ...
Truncated

Test 92

Group: 6, 7

Verdict:

input
10
49155 49988
49988 49201
49988 49411
49298 49988
...

correct output
99141
12378 12378 12378 12378 12378 ...

user output
98309
2034 2034 2034 2034 2034 2034 ...
Truncated

Test 93

Group: 6, 7

Verdict:

input
10
49937 49987
49987 49553
49321 49987
49791 49987
...

correct output
99922
-45965 53959 -45965 53959 -459...

user output
99873
2002 2002 2002 2002 2002 2002 ...
Truncated

Test 94

Group: 6, 7

Verdict:

input
10
49833 49986
49256 49986
49934 49986
49519 49986
...

correct output
99809
-6524 -6524 -6524 -6524 -6524 ...

user output
99665
2006 2006 2006 2006 2006 2006 ...
Truncated

Test 95

Group: 7

Verdict:

input
10
72070 72070
103113 91656
172194 86097
89655 107586
...

correct output
72069
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
72069
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 96

Group: 7

Verdict:

input
10
187168 99433
181147 132994
77040 154080
91302 182604
...

correct output
280751
26 26 26 26 26 26 26 26 26 26 ...

user output
198865
-1005 -1005 -1005 -1005 -1005 ...
Truncated

Test 97

Group: 7

Verdict:

input
10
125755 114976
129145 145990
139005 166806
196626 131084
...

correct output
237137
44 44 44 44 44 44 44 44 44 44 ...

user output
229951
-869 -869 -869 -869 -869 -869 ...
Truncated

Test 98

Group: 7

Verdict:

input
10
151576 75788
137316 91544
154470 77235
194292 122332
...

correct output
151575
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
151575
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 99

Group: 7

Verdict:

input
10
91950 137925
188152 141114
93108 186216
134232 121448
...

correct output
183899
-3 -3 -3 -3 -3 -3 -3 -3 -3 -3 ...

user output
183899
1087 1087 1087 1087 1087 1087 ...
Truncated

Test 100

Group: 7

Verdict:

input
10
122135 142804
122830 122830
88840 199890
106305 124955
...

correct output
263059
-128 -128 -128 -128 -128 -128 ...

user output
244269
818 818 818 818 818 818 818 81...
Truncated

Test 101

Group: 7

Verdict:

input
10
137481 183308
106110 141480
115143 153524
99168 99168
...

correct output
274961
-5 -5 -5 -5 -5 -5 -5 -5 -5 -5 ...

user output
274961
727 727 727 727 727 727 727 72...
Truncated

Test 102

Group: 7

Verdict:

input
10
103192 193485
128184 164808
139440 139440
98365 98365
...

correct output
283777
-3 -3 -3 -3 -3 -3 -3 -3 -3 -3 ...

user output
206383
969 969 969 969 969 969 969 96...
Truncated

Test 103

Group: 7

Verdict:

input
10
197730 121680
151088 151088
127888 191832
139872 192324
...

correct output
304199
8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 ...

user output
243359
-821 -821 -821 -821 -821 -821 ...
Truncated

Test 104

Group: 7

Verdict:

input
10
156706 142460
75555 100740
136374 194820
199918 136786
...

correct output
284919
19 19 19 19 19 19 19 19 19 19 ...

user output
284919
-701 -701 -701 -701 -701 -701 ...
Truncated

Test 105

Group: 7

Verdict:

input
10
124359 82906
107130 89275
195648 163040
75338 75338
...

correct output
165811
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

user output
165811
-1206 -1206 -1206 -1206 -1206 ...
Truncated

Test 106

Group: 7

Verdict:

input
10
85482 170964
165222 119327
157962 157962
81771 81771
...

correct output
170963
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
170963
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 107

Group: 7

Verdict:

input
10
174328 174328
127890 170520
112263 149684
147690 98460
...

correct output
174327
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...

user output
174327
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
Truncated

Test 108

Group: 7

Verdict:

input
10
151368 191012
108800 149600
142448 178060
93546 93546
...

correct output
338775
-43 -43 -43 -43 -43 -43 -43 -4...

user output
302735
660 660 660 660 660 660 660 66...
Truncated

Test 109

Group: 7

Verdict:

input
10
199680 176160
150465 120372
160544 185629
127964 127964
...

correct output
375359
751 751 751 751 751 751 751 75...

user output
352319
-567 -567 -567 -567 -567 -567 ...
Truncated

Test 110

Group: 7

Verdict:

input
10
200000 193880
200000 194742
200000 199658
199275 200000
...

correct output
393839
8238 8238 8238 8238 8238 8238 ...

user output
387759
-515 -515 -515 -515 -515 -515 ...
Truncated

Test 111

Group: 7

Verdict:

input
10
199999 192586
193701 199999
196132 199999
190124 199999
...

correct output
392583
33576 33576 33576 33576 33576 ...

user output
385171
-519 -519 -519 -519 -519 -519 ...
Truncated

Test 112

Group: 7

Verdict:

input
10
199998 194393
199998 190852
198218 199998
192520 199998
...

correct output
394389
178162 -216229 178162 -216229 ...

user output
388785
-514 -514 -514 -514 -514 -514 ...
Truncated

Test 113

Group: 7

Verdict:

input
10
199997 190606
199997 196151
191720 199997
199997 198151
...

correct output
390601
12478 12478 12478 12478 12478 ...

user output
381211
-524 -524 -524 -524 -524 -524 ...
Truncated

Test 114

Group: 7

Verdict:

input
10
199996 195824
190171 199996
199996 198995
194026 199996
...

correct output
395815
33491 33491 33491 33491 33491 ...

user output
391647
-510 -510 -510 -510 -510 -510 ...
Truncated

Test 115

Group: 7

Verdict:

input
10
199995 199012
199995 199817
192717 199995
199995 198534
...

correct output
399005
43838 43838 43838 43838 43838 ...

user output
398023
-502 -502 -502 -502 -502 -502 ...
Truncated

Test 116

Group: 7

Verdict:

input
10
199994 193360
196217 199994
199994 194677
199994 199774
...

correct output
393351
36347 36347 36347 36347 36347 ...

user output
386719
-517 -517 -517 -517 -517 -517 ...
Truncated

Test 117

Group: 7

Verdict:

input
10
199993 199723
199993 195281
196381 199993
199993 195814
...

correct output
399714
10363 10363 10363 10363 10363 ...

user output
399445
-500 -500 -500 -500 -500 -500 ...
Truncated

Test 118

Group: 7

Verdict:

input
10
194946 199992
199816 199992
190139 199992
199671 199992
...

correct output
394931
-30133 -30133 -30133 -30133 -3...

user output
389891
512 512 512 512 512 512 512 51...
Truncated

Test 119

Group: 7

Verdict:

input
10
199991 197278
192670 199991
197430 199991
199991 192992
...

correct output
397267
68530 68530 68530 68530 -32873...

user output
394555
-506 -506 -506 -506 -506 -506 ...
Truncated

Test 120

Group: 7

Verdict:

input
10
199990 192797
199990 195943
198539 199990
199990 193118
...

correct output
392785
6389 6389 6389 6389 6389 6389 ...

user output
385593
-518 -518 -518 -518 -518 -518 ...
Truncated

Test 121

Group: 7

Verdict:

input
10
190153 199989
196353 199989
199808 199989
199989 197786
...

correct output
390140
147989 -242153 147989 147989 -...

user output
380305
525 525 525 525 525 525 525 52...
Truncated

Test 122

Group: 7

Verdict:

input
10
199988 190951
190047 199988
193024 199988
199988 191514
...

correct output
390937
-125540 -125540 265399 -125540...

user output
381901
-523 -523 -523 -523 -523 -523 ...
Truncated

Test 123

Group: 7

Verdict:

input
10
193218 199987
190541 199987
194782 199987
196511 199987
...

correct output
393203
-86727 -86727 -86727 306478 -8...

user output
386435
517 517 517 517 517 517 517 51...
Truncated

Test 124

Group: 7

Verdict:

input
10
199986 197337
199986 190188
199986 195749
199986 197259
...

correct output
397319
29398 29398 29398 29398 29398 ...

user output
394673
-506 -506 -506 -506 -506 -506 ...
Truncated

Test 125

Group: 4, 7

Verdict: ACCEPTED

input
10
200000 199999
199999 200000
200000 199999
200000 199999
...

correct output
399997
-2 -2 -2 -2 -2 -2 -2 -2 -2 -2 ...

user output
399997
-500 -500 -500 -500 -500 -500 ...
Truncated