CSES - Datatähti 2024 loppu - Results
Submission details
Task:Retkeily
Sender:EeliH
Submission time:2024-01-20 15:48:19 +0200
Language:C++20
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
Test results
testverdicttimegroup
#1ACCEPTED0.08 s1, 2, 3, 4details
#2ACCEPTED0.08 s1, 2, 3, 4details
#3ACCEPTED0.08 s1, 2, 3, 4details
#4ACCEPTED0.08 s1, 2, 3, 4details
#5ACCEPTED0.08 s1, 2, 3, 4details
#60.07 s1, 2, 4details
#70.07 s1, 2, 4details
#80.08 s1, 2, 3, 4details
#90.07 s1, 2, 4details
#100.11 s1, 2, 3, 4details
#110.07 s1, 2, 4details
#120.07 s1, 2, 4details
#130.07 s1, 2, 4details
#140.07 s1, 2, 4details
#150.07 s1, 2, 4details
#160.08 s2, 4details
#170.08 s2, 4details
#180.08 s2, 4details
#19ACCEPTED0.57 s2, 3, 4details
#200.13 s2, 4details
#21--2, 3, 4details
#220.07 s1, 3, 4details
#230.07 s1, 3, 4details
#240.09 s3, 4details
#250.24 s3, 4details
#260.24 s3, 4details
#270.25 s3, 4details
#280.24 s3, 4details
#290.07 s1, 4details
#300.07 s1, 4details
#310.07 s1, 4details
#320.07 s1, 4details
#330.07 s1, 4details
#340.07 s1, 4details
#350.07 s1, 4details
#360.07 s1, 4details
#370.09 s4details
#380.24 s4details
#390.24 s4details
#400.25 s4details
#410.23 s4details

Code

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

#define MAGIC 22

int n, m;
vector<pair<int, int>> varatutxy;
vector<pair<int, int>> vapaatxy;
vector<pair<int, int>> varatutyx;
vector<pair<int, int>> vapaatyx;
set<int> takencols[1000039];
set<int> takenrows[1000093];

bool is_dist_free(int x, int y, int n)
{
    cerr << x << " " << y << " " << n << endl;
    assert(n <= 10);
    
    for (int i = 0; i < n + 1; i++) {
        if (takencols[x - n + i + MAGIC].contains(y + i)) {
            return false;
        }
    }

    for (int i = 0; i < n + 1; i++) {
        if (takencols[x + i + MAGIC].contains(y - n + i)) {
            return false;
        }
    }

    for (int i = 0; i < n + 1; i++) {
        if (takencols[x + n - i + MAGIC].contains(y - i)) {
            return false;
        }
    }

    for (int i = 0; i < n + 1; i++) {
        if (takencols[x - i + MAGIC].contains(y - n + i)) {
            return false;
        }
    }

    return true;
}

int main()
{
    cin >> n >> m;
    
    for (int i = 0; i < n; i++) {
        int x, y;
        cin >> x >> y;
        varatutxy.push_back(make_pair(x, y));
        varatutyx.push_back(make_pair(y, x));
        takencols[x + MAGIC].insert(y);
        takenrows[y + MAGIC].insert(x);
    }

    for (int i = 0; i < m; i++) {
        int x, y;
        cin >> x >> y;
        vapaatxy.push_back(make_pair(x, y));
        vapaatyx.push_back(make_pair(y, x));
    }

    int maxd = 0;
    for (int i = 0; i < m; i++) {
        cerr << "checking " << vapaatxy[i].first << ", " << vapaatxy[i].second << endl;
        for (int j = 1;; j++) {
            if (!is_dist_free(vapaatxy[i].first, vapaatxy[i].second, j)) {
                cerr << "found " << j << endl;
                maxd = max(maxd, j);
                break;
            }
        }
    }

    cout << maxd << endl;
}

Test details

Test 1

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
1 1
6 6
8 9

correct output
5

user output
5

Error:
checking 8, 9
8 9 1
8 9 2
8 9 3
8 9 4
8 9 5
found 5

Test 2

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
5 5
5 10
8 10
1 2
4 10
...

correct output
4

user output
4

Error:
checking 1, 4
1 4 1
1 4 2
found 2
checking 2, 4
2 4 1
found 1
checking 4, 7
4 7 1
4 7 2
4 7 3
found 3
checking 6, 9
6 9 1
6 9 2
found 2
checking 5, 4
5 4 1
5 4 2
5 4 3
5 4 4
found 4

Test 3

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
10 10
5 2
1 10
6 10
5 5
...

correct output
5

user output
5

Error:
checking 6, 7
6 7 1
6 7 2
6 7 3
found 3
checking 2, 5
2 5 1
found 1
checking 6, 6
6 6 1
6 6 2
found 2
checking 2, 8
2 8 1
2 8 2
found 2
checking 8, 3
8 3 1
8 3 2
found 2
checking 9, 6
9 6 1
9 6 2
9 6 3
9 6 4
9 6 5
found 5
checking 9, 2
9 2 1
9 2 2
found 2
checking 6, 3
6 3 1
6 3 2
found 2
checking 1, 3
1 3 1
1 3 2
1 3 3
1 3 4
found 4
checking 1, 2
1 2 1
1 2 2
1 2 3
found 3

Test 4

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
10 5
6 1
8 9
3 2
6 6
...

correct output
3

user output
3

Error:
checking 1, 2
1 2 1
found 1
checking 5, 5
5 5 1
5 5 2
found 2
checking 7, 3
7 3 1
7 3 2
7 3 3
found 3
checking 3, 4
3 4 1
found 1
checking 7, 5
7 5 1
7 5 2
found 2

Test 5

Group: 1, 2, 3, 4

Verdict: ACCEPTED

input
5 10
10 10
6 2
10 9
8 7
...

correct output
7

user output
7

Error:
checking 3, 2
3 2 1
3 2 2
3 2 3
found 3
checking 10, 3
10 3 1
10 3 2
10 3 3
10 3 4
10 3 5
found 5
checking 1, 7
1 7 1
1 7 2
1 7 3
1 7 4
1 7 5
1 7 6
1 7 7
found 7
checking 3, 10
3 10 1
3 10 2
3 10 3
3 10 4
3 10 5
3 10 6
3 10 7
found 7
checking 5, 7
5 7 1
5 7 2
5 7 3
found 3
checking 8, 1
8 1 1
8 1 2
8 1 3
found 3
checking 2, 6
2 6 1
2 6 2
2 6 3
2 6 4
2 6 5
found 5
checking 9, 4
9 4 1
9 4 2
9 4 3
9 4 4
found 4
checking 10, 7
10 7 1
10 7 2
found 2
checking 2, 4
2 4 1
2 4 2
2 4 3
2 4 4
2 4 5
2 4 6
found 6

Test 6

Group: 1, 2, 4

Verdict:

input
1 1
55 68
28 42

correct output
53

user output
(empty)

Error:
checking 28, 42
28 42 1
28 42 2
28 42 3
28 42 4
28 42 5
28 42 6
28 42 7
28 42 8
28 42 9
28 42 10
28 42 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 7

Group: 1, 2, 4

Verdict:

input
100 100
52 56
58 96
3 99
18 1
...

correct output
20

user output
(empty)

Error:
checking 70, 26
70 26 1
70 26 2
70 26 3
70 26 4
70 26 5
found 5
checking 35, 33
35 33 1
35 33 2
35 33 3
35 33 4
35 33 5
35 33 6
35 33 7
35 33 8
35 33 9
35 33 10
35 33 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 8

Group: 1, 2, 3, 4

Verdict:

input
1000 100
60 40
68 47
30 32
74 52
...

correct output
5

user output
6

Error:
checking 51, 96
51 96 1
51 96 2
51 96 3
found 3
checking 63, 15
63 15 1
63 15 2
found 2
checking 82, 88
82 88 1
82 88 2
found 2
checking 88, 9
88 9 1
88 9 2
88 9 3
found 3
checking 90, 43
90 43 1
90 43 2
90 43 3
found 3
checking 75, 4
75 4 1
found 1
checking 76, 7
76 7 1
76 7 2
76 7 3
found 3
checking 100, 96
100 96 1
100 96 2
100 96 3
found 3
checking 34, 89
34 89 1
found 1
checking 84, 100
84 100 1
84 100 2
found 2
checking 45, 44
45 44 1
45 44 2
45 44 3
45 44 4
45 44 5
45 44 6
found 6
checking 56, 5
56 5 1
56 5 2
found 2
checking 45, 17
45 17 1
45 17 2
45 17 3
found 3
checking 97, 93
97 93 1
found 1
checking 24, 9
24 9 1
24 9 2
found 2
checking 37, 13
37 13 1
37 13 2
37 13 3
37 13 4
found 4
checking 4, 31
4 31 1
4 31 2
4 31 3
found 3
checking 22, 72
22 72 1
found 1
checking 50, 67
50 67 1
50 67 2
50 67 3
found 3
checking 28, 82
28 82 1
found 1
checking 39, 56
39 56 1
found 1
checking 14, 28
14 28 1
found 1
checking 77, 75
77 75 1
found 1
checking 74, 62
74 62 1
found 1
checking 89,...

Test 9

Group: 1, 2, 4

Verdict:

input
100 1000
44 26
18 81
18 6
83 90
...

correct output
20

user output
(empty)

Error:
checking 84, 13
84 13 1
84 13 2
84 13 3
84 13 4
84 13 5
found 5
checking 49, 75
49 75 1
49 75 2
49 75 3
49 75 4
49 75 5
49 75 6
49 75 7
49 75 8
found 8
checking 10, 85
10 85 1
10 85 2
10 85 3
10 85 4
found 4
checking 89, 32
89 32 1
89 32 2
89 32 3
89 32 4
89 32 5
89 32 6
89 32 7
89 32 8
89 32 9
89 32 10
89 32 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 10

Group: 1, 2, 3, 4

Verdict:

input
1000 1000
15 13
23 79
81 43
30 40
...

correct output
7

user output
8

Error:
checking 14, 5
14 5 1
found 1
checking 18, 60
18 60 1
18 60 2
18 60 3
18 60 4
18 60 5
18 60 6
found 6
checking 45, 49
45 49 1
found 1
checking 39, 6
39 6 1
39 6 2
39 6 3
found 3
checking 83, 78
83 78 1
found 1
checking 45, 92
45 92 1
45 92 2
45 92 3
found 3
checking 52, 68
52 68 1
52 68 2
52 68 3
52 68 4
found 4
checking 52, 13
52 13 1
52 13 2
found 2
checking 90, 87
90 87 1
found 1
checking 89, 32
89 32 1
89 32 2
89 32 3
89 32 4
found 4
checking 67, 36
67 36 1
found 1
checking 93, 23
93 23 1
found 1
checking 68, 38
68 38 1
found 1
checking 68, 2
68 2 1
found 1
checking 17, 59
17 59 1
17 59 2
17 59 3
17 59 4
found 4
checking 89, 50
89 50 1
found 1
checking 23, 61
23 61 1
23 61 2
23 61 3
found 3
checking 31, 5
31 5 1
31 5 2
31 5 3
found 3
checking 85, 7
85 7 1
found 1
checking 59, 60
59 60 1
59 60 2
59 60 3
found 3
checking 79, 13
79 13 1
79 13 2
found 2
checking 68, 35
68 35 1
found 1
checking 65, 4
65 4 1
65 4 2
65 4 3
65 4 4
found 4
checking 91, 31
91 31 1
91 31 2
91 31 3
91 31 4
91...

Test 11

Group: 1, 2, 4

Verdict:

input
1 1
948 495
227 149

correct output
1067

user output
(empty)

Error:
checking 227, 149
227 149 1
227 149 2
227 149 3
227 149 4
227 149 5
227 149 6
227 149 7
227 149 8
227 149 9
227 149 10
227 149 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 12

Group: 1, 2, 4

Verdict:

input
100 100
114 530
748 841
612 709
810 232
...

correct output
203

user output
(empty)

Error:
checking 204, 720
204 720 1
204 720 2
204 720 3
204 720 4
204 720 5
204 720 6
204 720 7
204 720 8
204 720 9
204 720 10
204 720 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 13

Group: 1, 2, 4

Verdict:

input
1000 100
225 82
265 691
978 367
993 396
...

correct output
50

user output
(empty)

Error:
checking 951, 450
951 450 1
951 450 2
951 450 3
951 450 4
951 450 5
951 450 6
951 450 7
951 450 8
951 450 9
951 450 10
951 450 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 14

Group: 1, 2, 4

Verdict:

input
100 1000
848 668
189 716
451 80
626 973
...

correct output
192

user output
(empty)

Error:
checking 263, 214
263 214 1
263 214 2
263 214 3
263 214 4
263 214 5
263 214 6
263 214 7
263 214 8
263 214 9
263 214 10
263 214 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 15

Group: 1, 2, 4

Verdict:

input
1000 1000
931 656
382 809
666 609
1000 923
...

correct output
66

user output
(empty)

Error:
checking 914, 970
914 970 1
914 970 2
914 970 3
914 970 4
914 970 5
914 970 6
914 970 7
914 970 8
914 970 9
914 970 10
914 970 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 16

Group: 2, 4

Verdict:

input
10000 1000
961 158
561 313
991 125
821 964
...

correct output
18

user output
(empty)

Error:
checking 880, 965
880 965 1
880 965 2
880 965 3
880 965 4
880 965 5
880 965 6
880 965 7
880 965 8
880 965 9
found 9
checking 493, 415
493 415 1
493 415 2
493 415 3
493 415 4
493 415 5
493 415 6
493 415 7
493 415 8
493 415 9
found 9
checking 722, 523
722 523 1
722 523 2
722 523 3
722 523 4
722 523 5
722 523 6
found 6
checking 582, 883
582 883 1
582 883 2
582 883 3
found 3
checking 475, 521
475 521 1
475 521 2
475 521 3
475 521 4
475 521 5
475 521 6
found 6
checking 600, 424
600 424 1
600 424 2
600 424 3
600 424 4
600 424 5
found 5
checking 794, 452
794 452 1
794 452 2
794 452 3
794 452 4
794 452 5
794 452 6
794 452 7
found 7
checking 226, 594
226 594 1
226 594 2
226 594 3
226 594 4
226 594 5
226 594 6
226 594 7
226 594 8
226 594 9
226 594 10
226 594 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 17

Group: 2, 4

Verdict:

input
1000 10000
428 1000
485 958
46 915
582 127
...

correct output
67

user output
(empty)

Error:
checking 246, 243
246 243 1
246 243 2
246 243 3
246 243 4
246 243 5
246 243 6
246 243 7
246 243 8
246 243 9
246 243 10
246 243 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 18

Group: 2, 4

Verdict:

input
10000 10000
503 849
367 829
448 926
362 512
...

correct output
22

user output
(empty)

Error:
checking 763, 787
763 787 1
found 1
checking 410, 716
410 716 1
410 716 2
410 716 3
410 716 4
410 716 5
410 716 6
410 716 7
found 7
checking 865, 230
865 230 1
865 230 2
865 230 3
865 230 4
865 230 5
865 230 6
865 230 7
865 230 8
865 230 9
865 230 10
865 230 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 19

Group: 2, 3, 4

Verdict: ACCEPTED

input
100000 10000
111 705
808 24
69 858
961 122
...

correct output
7

user output
7

Error:
checking 174, 739
174 739 1
174 739 2
found 2
checking 720, 340
720 340 1
720 340 2
720 340 3
720 340 4
found 4
checking 116, 523
116 523 1
found 1
checking 159, 382
159 382 1
159 382 2
159 382 3
found 3
checking 596, 920
596 920 1
596 920 2
596 920 3
596 920 4
found 4
checking 821, 663
821 663 1
821 663 2
821 663 3
821 663 4
821 663 5
found 5
checking 55, 494
55 494 1
55 494 2
55 494 3
55 494 4
55 494 5
found 5
checking 191, 737
191 737 1
191 737 2
found 2
checking 336, 328
336 328 1
336 328 2
found 2
checking 950, 339
950 339 1
found 1
checking 655, 525
655 525 1
found 1
checking 329, 545
329 545 1
329 545 2
329 545 3
329 545 4
329 545 5
found 5
checking 103, 134
103 134 1
found 1
checking 359, 962
359 962 1
359 962 2
found 2
checking 143, 375
143 375 1
143 375 2
143 375 3
found 3
checking 295, 172
295 172 1
found 1
checking 253, 396
253 396 1
found 1
checking 672, 130
672 130 1
672 130 2
found 2
checking 463, 557
463 557 1
463 557 2
463 557 3
found 3
checking 768, 975
768 975 1
foun...

Test 20

Group: 2, 4

Verdict:

input
10000 100000
844 874
339 315
819 918
627 936
...

correct output
27

user output
(empty)

Error:
checking 428, 90
428 90 1
428 90 2
428 90 3
428 90 4
428 90 5
found 5
checking 12, 284
12 284 1
12 284 2
12 284 3
12 284 4
12 284 5
12 284 6
12 284 7
12 284 8
12 284 9
12 284 10
found 10
checking 576, 242
576 242 1
576 242 2
576 242 3
576 242 4
576 242 5
576 242 6
found 6
checking 415, 787
415 787 1
415 787 2
415 787 3
415 787 4
415 787 5
415 787 6
415 787 7
415 787 8
415 787 9
415 787 10
415 787 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 21

Group: 2, 3, 4

Verdict:

input
100000 100000
100 468
303 899
784 458
505 54
...

correct output
8

user output
(empty)

Test 22

Group: 1, 3, 4

Verdict:

input
10 10
451219 220496
369161 161920
241139 700531
811276 993633
...

correct output
10

user output
(empty)

Error:
checking 451225, 220495
451225 220495 1
451225 220495 2
451225 220495 3
451225 220495 4
451225 220495 5
451225 220495 6
451225 220495 7
found 7
checking 369165, 161924
369165 161924 1
369165 161924 2
369165 161924 3
369165 161924 4
369165 161924 5
369165 161924 6
369165 161924 7
369165 161924 8
found 8
checking 241133, 700533
241133 700533 1
241133 700533 2
241133 700533 3
241133 700533 4
241133 700533 5
241133 700533 6
241133 700533 7
241133 700533 8
found 8
checking 811278, 993627
811278 993627 1
811278 993627 2
811278 993627 3
811278 993627 4
811278 993627 5
811278 993627 6
811278 993627 7
811278 993627 8
found 8
checking 26006, 904529
26006 904529 1
26006 904529 2
26006 904529 3
26006 904529 4
26006 904529 5
26006 904529 6
26006 904529 7
found 7
checking 652068, 870160
652068 870160 1
652068 870160 2
found 2
checking 704327, 765364
704327 765364 1
704327 765364 2
704327 765364 3
704327 765364 4
704327 765364 5
704327 765364 6
704327 765364 7
704327 765364 8
found 8
checking 684571,...

Test 23

Group: 1, 3, 4

Verdict:

input
1000 1000
337358 113599
674585 852084
717817 983395
895431 391144
...

correct output
10

user output
(empty)

Error:
checking 337356, 113605
337356 113605 1
337356 113605 2
337356 113605 3
337356 113605 4
337356 113605 5
337356 113605 6
337356 113605 7
337356 113605 8
found 8
checking 674584, 852088
674584 852088 1
674584 852088 2
674584 852088 3
674584 852088 4
674584 852088 5
found 5
checking 717818, 983395
717818 983395 1
found 1
checking 895422, 391145
895422 391145 1
895422 391145 2
895422 391145 3
895422 391145 4
895422 391145 5
895422 391145 6
895422 391145 7
895422 391145 8
895422 391145 9
895422 391145 10
found 10
checking 751944, 744289
751944 744289 1
751944 744289 2
751944 744289 3
751944 744289 4
751944 744289 5
found 5
checking 375768, 899973
375768 899973 1
375768 899973 2
375768 899973 3
375768 899973 4
found 4
checking 191979, 991446
191979 991446 1
191979 991446 2
191979 991446 3
191979 991446 4
found 4
checking 218483, 115852
218483 115852 1
218483 115852 2
218483 115852 3
218483 115852 4
218483 115852 5
218483 115852 6
218483 115852 7
218483 115852 8
found 8
checking 392842, 34951...

Test 24

Group: 3, 4

Verdict:

input
10000 10000
636432 664736
341727 37864
469264 360610
545785 879043
...

correct output
10

user output
(empty)

Error:
checking 636425, 664735
636425 664735 1
636425 664735 2
636425 664735 3
636425 664735 4
636425 664735 5
636425 664735 6
636425 664735 7
636425 664735 8
636425 664735 9
636425 664735 10
636425 664735 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 25

Group: 3, 4

Verdict:

input
100000 100000
750315 55215
550921 465416
435380 742666
288479 495099
...

correct output
7

user output
(empty)

Error:
checking 750318, 55211
750318 55211 1
750318 55211 2
750318 55211 3
750318 55211 4
750318 55211 5
750318 55211 6
750318 55211 7
found 7
checking 550919, 465413
550919 465413 1
550919 465413 2
550919 465413 3
550919 465413 4
550919 465413 5
550919 465413 6
550919 465413 7
550919 465413 8
550919 465413 9
550919 465413 10
550919 465413 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 26

Group: 3, 4

Verdict:

input
100000 100000
416825 677767
347155 162523
602643 936386
181956 517732
...

correct output
8

user output
(empty)

Error:
checking 416827, 677764
416827 677764 1
416827 677764 2
416827 677764 3
416827 677764 4
416827 677764 5
found 5
checking 347157, 162518
347157 162518 1
347157 162518 2
347157 162518 3
347157 162518 4
347157 162518 5
347157 162518 6
347157 162518 7
found 7
checking 602637, 936386
602637 936386 1
602637 936386 2
602637 936386 3
602637 936386 4
602637 936386 5
602637 936386 6
found 6
checking 181961, 517734
181961 517734 1
181961 517734 2
181961 517734 3
181961 517734 4
181961 517734 5
181961 517734 6
181961 517734 7
found 7
checking 50476, 647314
50476 647314 1
50476 647314 2
50476 647314 3
50476 647314 4
50476 647314 5
50476 647314 6
50476 647314 7
found 7
checking 732676, 748866
732676 748866 1
732676 748866 2
732676 748866 3
732676 748866 4
732676 748866 5
732676 748866 6
732676 748866 7
732676 748866 8
732676 748866 9
732676 748866 10
732676 748866 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 27

Group: 3, 4

Verdict:

input
100000 100000
155202 457283
421100 55104
604625 136495
841749 569346
...

correct output
9

user output
(empty)

Error:
checking 155202, 457281
155202 457281 1
155202 457281 2
found 2
checking 421100, 55106
421100 55106 1
421100 55106 2
found 2
checking 604626, 136488
604626 136488 1
604626 136488 2
604626 136488 3
604626 136488 4
604626 136488 5
604626 136488 6
604626 136488 7
604626 136488 8
found 8
checking 841752, 569344
841752 569344 1
841752 569344 2
841752 569344 3
841752 569344 4
841752 569344 5
found 5
checking 602421, 886414
602421 886414 1
602421 886414 2
602421 886414 3
602421 886414 4
602421 886414 5
602421 886414 6
found 6
checking 47599, 846771
47599 846771 1
47599 846771 2
47599 846771 3
47599 846771 4
47599 846771 5
47599 846771 6
found 6
checking 591458, 376403
591458 376403 1
591458 376403 2
591458 376403 3
591458 376403 4
found 4
checking 667433, 232546
667433 232546 1
667433 232546 2
667433 232546 3
667433 232546 4
667433 232546 5
667433 232546 6
found 6
checking 696195, 534611
696195 534611 1
696195 534611 2
696195 534611 3
696195 534611 4
696195 534611 5
found 5
checking 636660, 5...

Test 28

Group: 3, 4

Verdict:

input
100000 100000
290146 808578
489810 268578
956361 635214
939844 534435
...

correct output
10

user output
(empty)

Error:
checking 290150, 808580
290150 808580 1
290150 808580 2
290150 808580 3
290150 808580 4
290150 808580 5
290150 808580 6
found 6
checking 489813, 268576
489813 268576 1
489813 268576 2
489813 268576 3
489813 268576 4
489813 268576 5
found 5
checking 956357, 635212
956357 635212 1
956357 635212 2
956357 635212 3
956357 635212 4
956357 635212 5
956357 635212 6
956357 635212 7
956357 635212 8
956357 635212 9
956357 635212 10
956357 635212 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 29

Group: 1, 4

Verdict:

input
10 10
668880 791821
226050 188133
859493 736633
290460 838926
...

correct output
342068

user output
(empty)

Error:
checking 509805, 246446
509805 246446 1
509805 246446 2
509805 246446 3
509805 246446 4
509805 246446 5
509805 246446 6
509805 246446 7
509805 246446 8
509805 246446 9
509805 246446 10
509805 246446 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 30

Group: 1, 4

Verdict:

input
100 100
729367 697755
338457 742774
535371 701216
93743 555995
...

correct output
285526

user output
(empty)

Error:
checking 435238, 719559
435238 719559 1
435238 719559 2
435238 719559 3
435238 719559 4
435238 719559 5
435238 719559 6
435238 719559 7
435238 719559 8
435238 719559 9
435238 719559 10
435238 719559 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 31

Group: 1, 4

Verdict:

input
100 1000
50870 539657
476809 462765
311713 355546
901838 829393
...

correct output
255789

user output
(empty)

Error:
checking 592850, 6319
592850 6319 1
592850 6319 2
592850 6319 3
592850 6319 4
592850 6319 5
592850 6319 6
592850 6319 7
592850 6319 8
592850 6319 9
592850 6319 10
592850 6319 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 32

Group: 1, 4

Verdict:

input
1000 100
182415 659794
581623 510256
594984 525993
367726 938015
...

correct output
50501

user output
(empty)

Error:
checking 883906, 563422
883906 563422 1
883906 563422 2
883906 563422 3
883906 563422 4
883906 563422 5
883906 563422 6
883906 563422 7
883906 563422 8
883906 563422 9
883906 563422 10
883906 563422 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 33

Group: 1, 4

Verdict:

input
1000 1000
668976 422918
350791 933024
893307 88057
278098 13847
...

correct output
57897

user output
(empty)

Error:
checking 573546, 215415
573546 215415 1
573546 215415 2
573546 215415 3
573546 215415 4
573546 215415 5
573546 215415 6
573546 215415 7
573546 215415 8
573546 215415 9
573546 215415 10
573546 215415 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 34

Group: 1, 4

Verdict:

input
1000 1000
701742 116334
278337 368995
187245 133297
273083 369187
...

correct output
60537

user output
(empty)

Error:
checking 599683, 399987
599683 399987 1
599683 399987 2
599683 399987 3
599683 399987 4
599683 399987 5
599683 399987 6
599683 399987 7
599683 399987 8
599683 399987 9
599683 399987 10
599683 399987 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 35

Group: 1, 4

Verdict:

input
10 10
693836 74759
61731 520849
666762 45364
559335 979511
...

correct output
417182

user output
(empty)

Error:
checking 850818, 38631
850818 38631 1
850818 38631 2
850818 38631 3
850818 38631 4
850818 38631 5
850818 38631 6
850818 38631 7
850818 38631 8
850818 38631 9
850818 38631 10
850818 38631 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 36

Group: 1, 4

Verdict:

input
1000 1000
207572 43521
513003 683552
58800 253576
16541 558695
...

correct output
69609

user output
(empty)

Error:
checking 726471, 158889
726471 158889 1
726471 158889 2
726471 158889 3
726471 158889 4
726471 158889 5
726471 158889 6
726471 158889 7
726471 158889 8
726471 158889 9
726471 158889 10
726471 158889 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 37

Group: 4

Verdict:

input
10000 10000
89066 605574
504488 66068
959128 348414
68004 849599
...

correct output
22936

user output
(empty)

Error:
checking 844037, 666404
844037 666404 1
844037 666404 2
844037 666404 3
844037 666404 4
844037 666404 5
844037 666404 6
844037 666404 7
844037 666404 8
844037 666404 9
844037 666404 10
844037 666404 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 38

Group: 4

Verdict:

input
100000 100000
20824 214259
463783 904059
603615 769692
789080 399093
...

correct output
8070

user output
(empty)

Error:
checking 504803, 448977
504803 448977 1
504803 448977 2
504803 448977 3
504803 448977 4
504803 448977 5
504803 448977 6
504803 448977 7
504803 448977 8
504803 448977 9
504803 448977 10
504803 448977 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 39

Group: 4

Verdict:

input
100000 100000
811424 464350
336948 946495
204883 914446
171888 431769
...

correct output
8240

user output
(empty)

Error:
checking 910396, 408397
910396 408397 1
910396 408397 2
910396 408397 3
910396 408397 4
910396 408397 5
910396 408397 6
910396 408397 7
910396 408397 8
910396 408397 9
910396 408397 10
910396 408397 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 40

Group: 4

Verdict:

input
100000 100000
850810 902354
292608 63461
223139 188900
197760 995048
...

correct output
7769

user output
(empty)

Error:
checking 531536, 593188
531536 593188 1
531536 593188 2
531536 593188 3
531536 593188 4
531536 593188 5
531536 593188 6
531536 593188 7
531536 593188 8
531536 593188 9
531536 593188 10
531536 593188 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.

Test 41

Group: 4

Verdict:

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

correct output
1899999

user output
(empty)

Error:
checking 1000000, 1000000
1000000 1000000 1
1000000 1000000 2
1000000 1000000 3
1000000 1000000 4
1000000 1000000 5
1000000 1000000 6
1000000 1000000 7
1000000 1000000 8
1000000 1000000 9
1000000 1000000 10
1000000 1000000 11
code: input/code.cpp:17: bool is_dist_free(int, int, int): Assertion `n <= 10' failed.