CSES - IZhO 2018, day 2 - Results
Submission details
Task:Nice sequence
Sender:Yytsi
Submission time:2019-03-03 14:29:03 +0200
Language:C++
Status:READY
Result:15
Feedback
groupverdictscore
#1ACCEPTED6
#2ACCEPTED9
#30
#40
#50
#60
#70
Test results
testverdicttimegroup
#1ACCEPTED0.02 s3, 4, 5, 6, 7details
#2ACCEPTED0.01 s1, 5, 6, 7details
#3ACCEPTED0.02 s1, 5, 6, 7details
#4ACCEPTED0.02 s1, 5, 6, 7details
#5ACCEPTED0.01 s1, 5, 6, 7details
#6ACCEPTED0.02 s1, 5, 6, 7details
#7ACCEPTED0.02 s1, 5, 6, 7details
#8ACCEPTED0.02 s1, 5, 6, 7details
#9ACCEPTED0.03 s1, 5, 6, 7details
#10ACCEPTED0.01 s1, 5, 6, 7details
#11ACCEPTED0.03 s1, 5, 6, 7details
#12ACCEPTED0.01 s1, 5, 6, 7details
#13ACCEPTED0.02 s1, 4, 5, 6, 7details
#14ACCEPTED0.02 s2, 5, 6, 7details
#15ACCEPTED0.02 s2, 5, 6, 7details
#16ACCEPTED0.01 s2, 5, 6, 7details
#17ACCEPTED0.02 s2, 5, 6, 7details
#18ACCEPTED0.02 s2, 5, 6, 7details
#19ACCEPTED0.02 s2, 5, 6, 7details
#20ACCEPTED0.03 s2, 6, 7details
#21ACCEPTED0.03 s2, 6, 7details
#22ACCEPTED0.03 s2, 6, 7details
#23ACCEPTED0.02 s2, 6, 7details
#24ACCEPTED0.03 s1, 3, 5, 6, 7details
#25ACCEPTED0.01 s3, 5, 6, 7details
#260.03 s3, 5, 6, 7details
#270.01 s3, 5, 6, 7details
#280.02 s3, 5, 6, 7details
#290.02 s3, 5, 6, 7details
#300.01 s3, 5, 6, 7details
#310.02 s3, 5, 6, 7details
#320.02 s3, 5, 6, 7details
#330.01 s3, 5, 6, 7details
#340.02 s3, 4, 5, 6, 7details
#350.02 s4, 5, 6, 7details
#360.02 s4, 5, 6, 7details
#370.02 s4, 5, 6, 7details
#380.01 s4, 5, 6, 7details
#390.02 s4, 7details
#400.01 s4, 7details
#410.01 s4, 7details
#420.01 s4, 7details
#430.02 s4, 7details
#440.02 s4, 7details
#450.02 s5, 6, 7details
#460.02 s5, 6, 7details
#470.03 s5, 6, 7details
#480.03 s5, 6, 7details
#490.02 s5, 6, 7details
#500.02 s5, 6, 7details
#510.02 s5, 6, 7details
#520.03 s5, 6, 7details
#530.01 s5, 6, 7details
#540.01 s5, 6, 7details
#550.02 s5, 6, 7details
#560.01 s5, 6, 7details
#570.02 s5, 6, 7details
#580.02 s5, 6, 7details
#590.02 s5, 6, 7details
#600.01 s5, 6, 7details
#610.02 s5, 6, 7details
#620.02 s5, 6, 7details
#630.02 s5, 6, 7details
#640.02 s5, 6, 7details
#650.03 s6, 7details
#660.03 s6, 7details
#670.02 s6, 7details
#680.03 s6, 7details
#690.02 s6, 7details
#700.03 s6, 7details
#710.04 s6, 7details
#720.02 s6, 7details
#730.02 s6, 7details
#740.04 s6, 7details
#750.02 s6, 7details
#760.02 s6, 7details
#770.03 s6, 7details
#780.04 s6, 7details
#790.02 s6, 7details
#800.02 s6, 7details
#810.02 s6, 7details
#820.03 s6, 7details
#830.02 s6, 7details
#840.02 s6, 7details
#850.03 s6, 7details
#860.02 s6, 7details
#870.02 s6, 7details
#880.02 s6, 7details
#890.01 s6, 7details
#900.01 s6, 7details
#910.02 s6, 7details
#920.02 s6, 7details
#930.02 s6, 7details
#940.02 s6, 7details
#950.07 s7details
#960.07 s7details
#970.04 s7details
#980.07 s7details
#990.07 s7details
#1000.03 s7details
#1010.04 s7details
#1020.06 s7details
#1030.06 s7details
#1040.04 s7details
#1050.05 s7details
#1060.07 s7details
#1070.06 s7details
#1080.04 s7details
#1090.06 s7details
#1100.01 s7details
#1110.02 s7details
#1120.02 s7details
#1130.02 s7details
#1140.02 s7details
#1150.01 s7details
#1160.01 s7details
#1170.01 s7details
#1180.01 s7details
#1190.02 s7details
#1200.01 s7details
#1210.01 s7details
#1220.02 s7details
#1230.01 s7details
#1240.01 s7details
#1250.02 s4, 7details

Code

// rip tämä kisa


#include <bits/stdc++.h>
using namespace std;
#define FOR(i, a, b) for (int i=a; i<(b); i++)
#define IO ios_base::sync_with_stdio(0); cin.tie(0)
#define F first
#define S second
#define pb push_back
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

int main() {
  IO;
  int t; cin>>t;
  FOR(ii,0,t) {
    int n,m; cin>>n>>m;
    if (max(n,m) % min(n,m) == 0) {
      cout<<max(n,m)-1<<"\n";
      FOR(i,0,max(n,m)-1) {
        cout<<((n%m==0)?"1":"-1")<<" ";
      }
      cout<<"\n";
    } else if (min(n,m) == 2) {
      bool flip = n > m;
      if (flip) swap(n, m);
      int ans[m];

      cout<<m<<"\n";
      FOR(i,0,m) {
        if (i % 2 == 0) ans[i] = m-1;
        else ans[i] = -m;
      }

      if (flip) FOR(i,0,m) ans[i] = -ans[i];
      FOR(i,0,m) cout<<ans[i]<<" ";
      cout<<"\n";
    }
  }
}

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
2 -3 2 
0
...

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
...
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 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 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 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 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 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 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 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 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

3
-2 3 -2 
3
...
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
12 -13 12 -13 12 -13 12 -13 12...
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
1726 -1727 1726 -1727 1726 -17...
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
8494 -8495 8494 -8495 8494 -84...
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
3988 -3989 3988 -3989 3988 -39...
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
-9990 9991 -9990 9991 -9990 99...
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
2
1 1 
8
1 1 1 1 1 1 1 1 
5
...

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 
3
...

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 
5
-4 5 -4 5 -4 
4
...

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 
5
-1 -1 -1 -1 -1 
5
...

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
6
1 1 1 1 1 1 
6
-1 -1 -1 -1 -1 -1 
7
...

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 
7
...

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 
8
1 1 1 1 1 1 1 1 
9
...

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
9
1 1 1 1 1 1 1 1 1 
9
1 1 1 1 1 1 1 1 1 
9
...

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
2 -3 2 
3
-1 -1 -1 

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
439
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
1919
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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 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 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 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 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
1247
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
1995
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
45330
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
43073
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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 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 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 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
45154
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
49364
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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 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
(empty)

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 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 1 1 1 1 1 ...
Truncated

Test 76

Group: 6, 7

Verdict:

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
45807
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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 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 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
36484
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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 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
154079
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
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
186395
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
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
186215
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
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
122829
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
99167
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
139439
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
151087
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
165209
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
75337
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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 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
93545
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
127963
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
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
(empty)

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
(empty)

Test 112

Group: 7

Verdict:

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

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

user output
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

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
(empty)

Test 121

Group: 7

Verdict:

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

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

user output
(empty)

Test 122

Group: 7

Verdict:

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

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

user output
(empty)

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
(empty)

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
(empty)

Test 125

Group: 4, 7

Verdict:

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
(empty)