QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#140424#2674. Vision programminhcool32 72ms7972kbC++172.2kb2023-08-15 21:36:262023-08-15 21:36:29

Judging History

你现在查看的是最新测评结果

  • [2023-08-15 21:36:29]
  • 评测
  • 测评结果:32
  • 用时:72ms
  • 内存:7972kb
  • [2023-08-15 21:36:26]
  • 提交

answer

//#define local
#ifndef local
#include "vision.h"
#endif
#include<bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace __gnu_pbds;
using namespace std;

//#define int long long
#define fi first
#define se second
#define pb push_back
#define mp make_pair

typedef pair<int, int> ii;
typedef pair<ii, int> iii;
typedef pair<ii, ii> iiii;

const int N = 3e2 + 5;

const int oo = 1e18 + 7, mod = 1e9 + 7;

mt19937 rng(1);

int rnd(int l, int r){
	int temp = rng() % (r - l + 1);
	return abs(temp) + l;
}

int n;

int where[N][N];

int where2[N][N];

void construct_network(int H, int W, int K) {
    int itrx = 0, itry = 0;
    for(int i = 0; i < H * W; i++){
        where[itrx][itry] = i;
        itry++;
        if(itry >= W){
            itrx++;
            itry = 0;
        }
    }
    if(H <= 100 && W <= 100){
        int cnt = H * W;
        for(int i = 0; i < H; i++){
            for(int j = 0; j < W; j++){
                where2[i][j] = 0;
                vector<int> v;
                for(int k = 0; k < H; k++){
                    for(int l = 0; l < W; l++){
                        if((abs(i - k) + abs(j - l)) == K){
                            v.pb(where[k][l]);
                        }
                    }
                }
                if(v.size()){
                    add_or(v);
                    where2[i][j] = cnt;
                    cnt++;
                }
            }
        }
        int lst = cnt;
        for(int i = 0; i < H; i++){
            for(int j = 0; j < W; j++){
                if(!where2[i][j]) continue;
                vector<int> v;
                v.pb(where[i][j]); v.pb(where2[i][j]);
                add_and(v);
                cnt++;
            }
        }
        vector<int> v;
        for(int i = lst; i < cnt; i++) v.pb(i);
        add_or(v);
    }
	//std::vector<int> Ns;
	//Ns = {0, 1};
	//int a = add_and(Ns);
	//Ns = {0, a};
	//int b = add_or(Ns);
	//Ns = {0, 1, b};
	//int c = add_xor(Ns);
	//add_not(c);
}


#ifdef local
void process(){

}

signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while(t--) process();
}
#endif

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 10
Accepted

Test #1:

score: 10
Accepted
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 3 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
7
1 1 1
1 2 0 2
1 1 1
0 2 0 3
0 2 1 4
0 2 2 5
1 3 6 7 8

result:

ok 

Test #2:

score: 0
Accepted
time: 0ms
memory: 3788kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 3 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
5
1 1 2
1 1 0
0 2 0 3
0 2 2 4
1 2 5 6

result:

ok 

Test #3:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 1 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
7
1 1 1
1 2 0 2
1 1 1
0 2 0 3
0 2 1 4
0 2 2 5
1 3 6 7 8

result:

ok 

Test #4:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 1 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
5
1 1 2
1 1 0
0 2 0 3
0 2 2 4
1 2 5 6

result:

ok 

Test #5:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 2 1 2
1 2 0 3
1 2 0 3
1 2 1 2
0 2 0 4
0 2 1 5
0 2 2 6
0 2 3 7
1 4 8 9 10 11

result:

ok 

Test #6:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 3
1 1 2
1 1 1
1 1 0
0 2 0 4
0 2 1 5
0 2 2 6
0 2 3 7
1 4 8 9 10 11

result:

ok 

Test #7:

score: 0
Accepted
time: 1ms
memory: 3764kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 3 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
13
1 2 1 3
1 3 0 2 4
1 2 1 5
1 2 0 4
1 3 1 3 5
1 2 2 4
0 2 0 6
0 2 1 7
0 2 2 8
0 2 3 9
0 2 4 10
0 2 5 11
1 6 12 13 14 15 16 17

result:

ok 

Test #8:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 3 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
13
1 2 2 4
1 2 3 5
1 2 0 4
1 2 1 5
1 2 0 2
1 2 1 3
0 2 0 6
0 2 1 7
0 2 2 8
0 2 3 9
0 2 4 10
0 2 5 11
1 6 12 13 14 15 16 17

result:

ok 

Test #9:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 3 3
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 5
1 1 3
1 1 2
1 1 0
0 2 0 6
0 2 2 7
0 2 3 8
0 2 5 9
1 4 10 11 12 13

result:

ok 

Test #10:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 2 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
13
1 2 1 2
1 2 0 3
1 3 0 3 4
1 3 1 2 5
1 2 2 5
1 2 3 4
0 2 0 6
0 2 1 7
0 2 2 8
0 2 3 9
0 2 4 10
0 2 5 11
1 6 12 13 14 15 16 17

result:

ok 

Test #11:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 2 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
13
1 2 3 4
1 2 2 5
1 2 1 5
1 2 0 4
1 2 0 3
1 2 1 2
0 2 0 6
0 2 1 7
0 2 2 8
0 2 3 9
0 2 4 10
0 2 5 11
1 6 12 13 14 15 16 17

result:

ok 

Test #12:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 2 3
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 5
1 1 4
1 1 1
1 1 0
0 2 0 6
0 2 1 7
0 2 4 8
0 2 5 9
1 4 10 11 12 13

result:

ok 

Test #13:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 3 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
19
1 2 1 3
1 3 0 2 4
1 2 1 5
1 3 0 4 6
1 4 1 3 5 7
1 3 2 4 8
1 2 3 7
1 3 4 6 8
1 2 5 7
0 2 0 9
0 2 1 10
0 2 2 11
0 2 3 12
0 2 4 13
0 2 5 14
0 2 6 15
0 2 7 16
0 2 8 17
1 9 18 19 20 21 22 23 24 25 26

result:

ok 

Test #14:

score: 0
Accepted
time: 1ms
memory: 3828kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 3 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
19
1 3 2 4 6
1 3 3 5 7
1 3 0 4 8
1 3 1 5 7
1 4 0 2 6 8
1 3 1 3 7
1 3 0 4 8
1 3 1 3 5
1 3 2 4 6
0 2 0 9
0 2 1 10
0 2 2 11
0 2 3 12
0 2 4 13
0 2 5 14
0 2 6 15
0 2 7 16
0 2 8 17
1 9 18 19 20 21 22 23 24 25 26

result:

ok 

Test #15:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 3 3
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
17
1 2 5 7
1 2 6 8
1 2 3 7
1 2 2 8
1 2 0 6
1 2 1 5
1 2 0 2
1 2 1 3
0 2 0 9
0 2 1 10
0 2 2 11
0 2 3 12
0 2 5 13
0 2 6 14
0 2 7 15
0 2 8 16
1 8 17 18 19 20 21 22 23 24

result:

ok 

Test #16:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
3 3 4
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 8
1 1 6
1 1 2
1 1 0
0 2 0 9
0 2 2 10
0 2 6 11
0 2 8 12
1 4 13 14 15 16

result:

ok 

Test #17:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 2 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
5
1 1 1
1 1 0
0 2 0 2
0 2 1 3
1 2 4 5

result:

ok 

Test #18:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 1 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
5
1 1 1
1 1 0
0 2 0 2
0 2 1 3
1 2 4 5

result:

ok 

Subtask #2:

score: 11
Accepted

Test #19:

score: 11
Accepted
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 9 3
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
19
1 1 3
1 1 4
1 1 5
1 2 0 6
1 2 1 7
1 2 2 8
1 1 3
1 1 4
1 1 5
0 2 0 9
0 2 1 10
0 2 2 11
0 2 3 12
0 2 4 13
0 2 5 14
0 2 6 15
0 2 7 16
0 2 8 17
1 9 18 19 20 21 22 23 24 25 26

result:

ok 

Test #20:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
9 1 5
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
17
1 1 5
1 1 6
1 1 7
1 1 8
1 1 0
1 1 1
1 1 2
1 1 3
0 2 0 9
0 2 1 10
0 2 2 11
0 2 3 12
0 2 5 13
0 2 6 14
0 2 7 15
0 2 8 16
1 8 17 18 19 20 21 22 23 24

result:

ok 

Test #21:

score: 0
Accepted
time: 0ms
memory: 3700kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 5 2
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
101
1 3 2 6 10
1 4 3 5 7 11
1 5 0 4 6 8 12
1 4 1 7 9 13
1 3 2 8 14
1 4 1 7 11 15
1 6 0 2 8 10 12 16
1 7 1 3 5 9 11 13 17
1 6 2 4 6 12 14 18
1 4 3 7 13 19
1 5 0 6 12 16 20
1 7 1 5 7 13 15 17 21
1 8 2 6 8 10 14 16 18 22
1 7 3 7 9 11 17 19 23
1 5 4 8 12 18 24
1 5...

result:

ok 

Test #22:

score: 0
Accepted
time: 1ms
memory: 3844kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
5 10 12
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
25
1 2 39 48
1 1 49
1 1 40
1 2 30 41
1 1 49
1 1 40
1 1 9
1 1 0
1 2 8 19
1 1 9
1 1 0
1 2 1 10
0 2 0 50
0 2 1 51
0 2 8 52
0 2 9 53
0 2 10 54
0 2 19 55
0 2 30 56
0 2 39 57
0 2 40 58
0 2 41 59
0 2 48 60
0 2 49 61
1 12 62 63 64 65 66 67 68 69 70 71 72 73

result:

ok 

Test #23:

score: 0
Accepted
time: 1ms
memory: 3856kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 10 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
201
1 2 1 10
1 3 0 2 11
1 3 1 3 12
1 3 2 4 13
1 3 3 5 14
1 3 4 6 15
1 3 5 7 16
1 3 6 8 17
1 3 7 9 18
1 2 8 19
1 3 0 11 20
1 4 1 10 12 21
1 4 2 11 13 22
1 4 3 12 14 23
1 4 4 13 15 24
1 4 5 14 16 25
1 4 6 15 17 26
1 4 7 16 18 27
1 4 8 17 19 28
1 3 9 18 29
1 3 10...

result:

ok 

Test #24:

score: 0
Accepted
time: 0ms
memory: 3740kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 10 5
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
201
1 6 5 14 23 32 41 50
1 7 6 15 24 33 40 42 51
1 8 7 16 25 30 34 41 43 52
1 9 8 17 20 26 31 35 42 44 53
1 10 9 10 18 21 27 32 36 43 45 54
1 10 0 11 19 22 28 33 37 44 46 55
1 9 1 12 23 29 34 38 45 47 56
1 8 2 13 24 35 39 46 48 57
1 7 3 14 25 36 47 49 58
1 6 4...

result:

ok 

Test #25:

score: 0
Accepted
time: 1ms
memory: 3740kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 10 9
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
201
1 10 9 18 27 36 45 54 63 72 81 90
1 10 19 28 37 46 55 64 73 80 82 91
1 10 29 38 47 56 65 70 74 81 83 92
1 10 39 48 57 60 66 71 75 82 84 93
1 10 49 50 58 61 67 72 76 83 85 94
1 10 40 51 59 62 68 73 77 84 86 95
1 10 30 41 52 63 69 74 78 85 87 96
1 10 20 31 4...

result:

ok 

Test #26:

score: 0
Accepted
time: 1ms
memory: 3788kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 10 14
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
121
1 5 59 68 77 86 95
1 4 69 78 87 96
1 3 79 88 97
1 2 89 98
1 1 99
1 1 90
1 2 80 91
1 3 70 81 92
1 4 60 71 82 93
1 5 50 61 72 83 94
1 4 69 78 87 96
1 3 79 88 97
1 2 89 98
1 1 99
1 1 90
1 2 80 91
1 3 70 81 92
1 4 60 71 82 93
1 3 79 88 97
1 2 89 98
1 1 99
1 1 ...

result:

ok 

Test #27:

score: 0
Accepted
time: 1ms
memory: 3840kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
10 10 18
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 99
1 1 90
1 1 9
1 1 0
0 2 0 100
0 2 9 101
0 2 90 102
0 2 99 103
1 4 104 105 106 107

result:

ok 

Subtask #3:

score: 11
Accepted

Dependency #2:

100%
Accepted

Test #28:

score: 11
Accepted
time: 4ms
memory: 4000kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 30 15
100 198
292 896
132 11
161 406
319 701
460 596
369 959
191 730
128 923
590 1006
31 451
230 575
143 515
149 571
73 554
699 559
302 658
455 1017
252 283
137 380
159 965
260 639
46 527
332 968
57 457
439 686
320 339
157 358
696 620
727 1022
623 949
35 609
7...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
1801
1 16 15 44 73 102 131 160 189 218 247 276 305 334 363 392 421 450
1 17 16 45 74 103 132 161 190 219 248 277 306 335 364 393 420 422 451
1 18 17 46 75 104 133 162 191 220 249 278 307 336 365 390 394 421 423 452
1 19 18 47 76 105 134 163 192 221 250 279 308...

result:

ok 

Test #29:

score: 0
Accepted
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 29 15
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
57
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 1 26
1 1 27
1 1 28
1 1 0
1 1 1
1 1 2
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
0 2 0 29
0 2 1 30
0 2 2 31
0 2 3 32
0 2 4 33
0 2 5 34
0 2 6 35
0 2 7 36...

result:

ok 

Test #30:

score: 0
Accepted
time: 1ms
memory: 3724kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
29 1 13
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
59
1 1 13
1 1 14
1 1 15
1 1 16
1 1 17
1 1 18
1 1 19
1 1 20
1 1 21
1 1 22
1 1 23
1 1 24
1 1 25
1 2 0 26
1 2 1 27
1 2 2 28
1 1 3
1 1 4
1 1 5
1 1 6
1 1 7
1 1 8
1 1 9
1 1 10
1 1 11
1 1 12
1 1 13
1 1 14
1 1 15
0 2 0 29
0 2 1 30
0 2 2 31
0 2 3 32
0 2 4 33
0 2 5 34
0...

result:

ok 

Test #31:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 15 42
32 210
220 359
210 369
204 275
206 353
210 365
254 353
210 355
207 358
223 374
221 352
222 353
211 274
221 274
220 327
211 352
194 275
207 374
220 375
208 275
223 358
211 275
221 275
210 274
207 353
223 353
210 352
220 374
220 358
210 275
220 353
10 11
1...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
25
1 2 434 448
1 1 449
1 1 435
1 2 420 436
1 1 449
1 1 435
1 1 14
1 1 0
1 2 13 29
1 1 14
1 1 0
1 2 1 15
0 2 0 450
0 2 1 451
0 2 13 452
0 2 14 453
0 2 15 454
0 2 29 455
0 2 420 456
0 2 434 457
0 2 435 458
0 2 436 459
0 2 448 460
0 2 449 461
1 12 462 463 464 465...

result:

ok 

Test #32:

score: 0
Accepted
time: 2ms
memory: 3760kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
15 30 2
94 170
33 3
111 73
28 29
312 282
134 224
107 104
93 82
217 222
19 125
436 437
230 231
199 196
298 299
61 50
233 238
362 363
176 146
452 453
491 501
225 195
16 17
241 246
180 181
410 484
450 300
162 163
181 138
446 408
493 482
116 117
164 129
441 447
148 2...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
901
1 3 2 31 60
1 4 3 30 32 61
1 5 0 4 31 33 62
1 5 1 5 32 34 63
1 5 2 6 33 35 64
1 5 3 7 34 36 65
1 5 4 8 35 37 66
1 5 5 9 36 38 67
1 5 6 10 37 39 68
1 5 7 11 38 40 69
1 5 8 12 39 41 70
1 5 9 13 40 42 71
1 5 10 14 41 43 72
1 5 11 15 42 44 73
1 5 12 16 43 45 7...

result:

ok 

Test #33:

score: 0
Accepted
time: 2ms
memory: 4016kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 30 1
64 184
397 491
205 206
278 279
366 367
566 567
421 387
156 250
528 529
415 400
429 430
748 749
413 507
408 390
68 69
649 759
79 429
1012 1013
79 64
368 369
963 964
64 65
147 241
37 38
336 702
171 137
240 222
239 224
305 306
133 134
688 670
996 998
742 546...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
1801
1 2 1 30
1 3 0 2 31
1 3 1 3 32
1 3 2 4 33
1 3 3 5 34
1 3 4 6 35
1 3 5 7 36
1 3 6 8 37
1 3 7 9 38
1 3 8 10 39
1 3 9 11 40
1 3 10 12 41
1 3 11 13 42
1 3 12 14 43
1 3 13 15 44
1 3 14 16 45
1 3 15 17 46
1 3 16 18 47
1 3 17 19 48
1 3 18 20 49
1 3 19 21 50
1 3 ...

result:

ok 

Test #34:

score: 0
Accepted
time: 4ms
memory: 4020kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 30 15
94 198
999 950
457 594
733 622
77 497
395 699
578 902
340 698
110 375
475 651
367 560
633 941
336 644
426 279
320 301
177 485
173 62
271 976
373 258
12 277
358 995
225 148
451 747
4 502
112 362
714 1018
544 1011
368 707
532 914
708 673
757 838
52 435
202...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
1801
1 16 15 44 73 102 131 160 189 218 247 276 305 334 363 392 421 450
1 17 16 45 74 103 132 161 190 219 248 277 306 335 364 393 420 422 451
1 18 17 46 75 104 133 162 191 220 249 278 307 336 365 390 394 421 423 452
1 19 18 47 76 105 134 163 192 221 250 279 308...

result:

ok 

Test #35:

score: 0
Accepted
time: 3ms
memory: 4076kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 30 29
94 212
85 934
369 600
122 969
208 497
151 594
51 972
739 967
330 903
505 270
436 744
428 853
279 296
239 979
141 761
149 923
249 368
240 479
171 604
441 971
300 551
386 918
305 905
273 1001
298 540
705 964
251 661
536 985
272 930
16 583
651 1021
112 904
...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
1801
1 30 29 58 87 116 145 174 203 232 261 290 319 348 377 406 435 464 493 522 551 580 609 638 667 696 725 754 783 812 841 870
1 30 59 88 117 146 175 204 233 262 291 320 349 378 407 436 465 494 523 552 581 610 639 668 697 726 755 784 813 840 842 871
1 30 89 11...

result:

ok 

Test #36:

score: 0
Accepted
time: 2ms
memory: 3840kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 30 44
94 227
59 866
167 925
78 1006
459 937
110 937
242 968
195 657
149 635
254 738
83 1011
81 660
90 897
186 633
50 567
185 990
250 728
196 925
195 694
209 563
186 571
144 529
213 528
252 724
144 909
425 897
250 635
225 695
484 939
149 914
190 931
173 900
19 ...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
961
1 15 479 508 537 566 595 624 653 682 711 740 769 798 827 856 885
1 14 509 538 567 596 625 654 683 712 741 770 799 828 857 886
1 13 539 568 597 626 655 684 713 742 771 800 829 858 887
1 12 569 598 627 656 685 714 743 772 801 830 859 888
1 11 599 628 657 686...

result:

ok 

Test #37:

score: 0
Accepted
time: 0ms
memory: 3856kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
30 30 58
12 241
240 882
241 883
237 919
236 918
202 919
236 953
241 916
239 882
241 882
236 919
323 322
323 289

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 899
1 1 870
1 1 29
1 1 0
0 2 0 900
0 2 29 901
0 2 870 902
0 2 899 903
1 4 904 905 906 907

result:

ok 

Subtask #4:

score: 0
Wrong Answer

Dependency #3:

100%
Accepted

Test #38:

score: 0
Wrong Answer
time: 72ms
memory: 7972kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
100 100 50
100 373
2576 5424
552 2444
1090 3586
698 7992
6043 6838
1364 8276
6025 8816
2900 5141
3114 3664
302 2171
3930 5433
2225 7225
6218 8326
1972 9191
1325 1432
5656 8200
5864 8290
4135 6498
3016 6790
8474 9563
6462 8785
2409 7590
6598 7251
1916 4460
276 447...

output:

b17553fd-ba5a-4140-836c-491f938c515b
WA
Too many inputs

result:

wrong answer WA in grader: Too many inputs

Subtask #5:

score: 0
Wrong Answer

Test #48:

score: 0
Wrong Answer
time: 1ms
memory: 3716kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
1 199 1
-1

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
0

result:

wrong answer Integer parameter [name=num_gates] equals to 0, violates the range [1, 10000]

Subtask #6:

score: 0
Wrong Answer

Test #70:

score: 8
Accepted
time: 1ms
memory: 3836kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 1
3 128
128 129
128 130
128 131

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 2 1 2
1 2 0 3
1 2 0 3
1 2 1 2
0 2 0 4
0 2 1 5
0 2 2 6
0 2 3 7
1 4 8 9 10 11

result:

ok 

Test #71:

score: 0
Accepted
time: 1ms
memory: 3652kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
2 2 2
3 129
129 128
129 131
129 130

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
9
1 1 3
1 1 2
1 1 1
1 1 0
0 2 0 4
0 2 1 5
0 2 2 6
0 2 3 7
1 4 8 9 10 11

result:

ok 

Test #72:

score: -8
Wrong Answer
time: 1ms
memory: 3776kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
101 29 1
8 254
254 255
254 227
254 252
254 196
254 224
254 2958
254 2986
254 226

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
0

result:

wrong answer Integer parameter [name=num_gates] equals to 0, violates the range [1, 10000]

Subtask #7:

score: 0
Wrong Answer

Test #101:

score: 0
Wrong Answer
time: 1ms
memory: 3952kb

input:

c2675211-ade0-44b0-8c15-741dd835f3d2
200 200 1
100 524
24804 34853
20956 34628
18830 29184
28919 32573
11364 24911
2226 5624
3715 30838
2206 17143
21162 27531
20198 27242
5007 12724
27160 32586
3535 7307
17015 25466
626 13891
9132 26194
9198 33073
815 7328
6938 21395
9489 30995
10804 21530
14698 394...

output:

b17553fd-ba5a-4140-836c-491f938c515b
OK
0

result:

wrong answer Integer parameter [name=num_gates] equals to 0, violates the range [1, 10000]

Subtask #8:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

0%