QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#939411#9582. 俄式简餐Xia_uwuAC ✓9ms4196kbC++203.5kb2025-03-17 13:07:012025-03-17 13:07:14

Judging History

This is the latest submission verdict.

  • [2025-03-17 13:07:14]
  • Judged
  • Verdict: AC
  • Time: 9ms
  • Memory: 4196kb
  • [2025-03-17 13:07:01]
  • Submitted

answer

#include<bits/stdc++.h>
#define all(x) std::begin(x), std::end(x)
using i64 = long long;
using ld = long double;

/*
3 * 4可以
3 * 3不行
模 4 有余则不行

考虑所有模 4 为 0 的非法方案
2 * 2 不行

2 * 6 可以
2 * 8 可以

就是说,如果长宽有任意一边,模 4 余 0,那么可以随意构造

如果双方模 4 都不余 0,那么必然是一对偶数

模 6 必然剩 4
所以分类即可
*/

int idx = 1;
// ====
void print1x4(std::vector<std::vector<int>>& a, int x, int y) {
    a[x][y] = idx;
    a[x][y + 1] = idx;
    a[x][y + 2] = idx;
    a[x][y + 3] = idx++;
}

void print4x1(std::vector<std::vector<int>>& a, int x, int y) {
    a[x][y] = idx;
    a[x + 1][y] = idx;
    a[x + 2][y] = idx;
    a[x + 3][y] = idx++;
}

void print2x6(std::vector<std::vector<int>>& a, int x, int y) {
    a[x][y] = idx;
    a[x + 1][y] = idx;
    a[x + 1][y + 1] = idx;
    a[x + 1][y + 2] = idx++;
    a[x][y + 5] = idx;
    a[x + 1][y + 5] = idx;
    a[x + 1][y + 4] = idx;
    a[x + 1][y + 3] = idx++;
    print1x4(a, x, y + 1);
}

void print6x2(std::vector<std::vector<int>>& a, int x, int y) {
    a[x][y] = idx;
    a[x][y + 1] = idx;
    a[x + 1][y + 1] = idx;
    a[x + 2][y + 1] = idx++;
    a[x + 5][y] = idx;
    a[x + 5][y + 1] = idx;
    a[x + 4][y + 1] = idx;
    a[x + 3][y + 1] = idx++;
    print4x1(a, x + 1, y);
}

void solve() {
    idx = 1;
    int n, m;
    std::cin >> n >> m;

    if (n * m % 4 || (n == 2 && m == 2)) {
        std::cout << "NO\n";
        return;
    }

    bool swa = (n > m);
    if (swa) std::swap(n, m);
    std::vector<std::vector<int>> a(n, std::vector<int>(m));
    
    if (n % 4 == 0) {
        for (int i = 0; i < n; i += 4) {
            for (int j = 0; j < m; j++) {
                print4x1(a, i, j);
            }
        }
    } else if (m % 4 == 0) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j += 4) {
                print1x4(a, i, j);
            }
        }
    } else {
        if (n % 6 == 0) {
            for (int i = 0; i < n; i += 6) {
                for (int j = 0; j < m; j += 2) {
                    print6x2(a, i, j);
                }
            }
        } else if (m % 6 == 0) {
            for (int i = 0; i < n; i += 2) {
                for (int j = 0; j < m; j += 6) {
                    print2x6(a, i, j);
                }
            }
        } else {
                assert(m / 4 >= 2);
                int j = 0;
                for (; j + 8 < m; j += 4) {
                    for (int i = 0; i < n; i++) {
                        print1x4(a, i, j);
                    }
                }
                for (; j < m; j += 6) {
                    for (int i = 0; i < n; i += 2) {
                        print2x6(a, i, j);
                    }
                }
        }
    }

    std::cout << "YES\n";
    if (swa) {
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                std::cout << a[j][i] << " ";
            }
            std::cout << "\n";
        }
    } else {
        for (auto &v : a) {
            for (auto i : v) {
                std::cout << i << " ";
            }
            std::cout << "\n";
        }
    }
}

signed main() {
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    std::cout.tie(0);
    int t = 1;
    std::cin >> t;
    while (t--) solve();
}

/*
3
2 3
2 4
6 8
*/

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3584kb

input:

3
2 3
2 4
6 8

output:

NO
YES
1 1 1 1 
2 2 2 2 
YES
1 1 1 1 2 2 2 2 
3 3 3 3 4 4 4 4 
5 5 5 5 6 6 6 6 
7 7 7 7 8 8 8 8 
9 9 9 9 10 10 10 10 
11 11 11 11 12 12 12 12 

result:

ok accepted (3 test cases)

Test #2:

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

input:

784
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
1 25
1 26
1 27
1 28
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
2 25
2 26
2 27
2 28
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 ...

output:

NO
NO
NO
YES
1 1 1 1 
NO
NO
NO
YES
1 1 1 1 2 2 2 2 
NO
NO
NO
YES
1 1 1 1 2 2 2 2 3 3 3 3 
NO
NO
NO
YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 
NO
NO
NO
YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 
NO
NO
NO
YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 
NO
NO
NO
YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5...

result:

ok accepted (784 test cases)

Test #3:

score: 0
Accepted
time: 7ms
memory: 4064kb

input:

2
2 50000
50000 1

output:

YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28 28 28...

result:

ok accepted (2 test cases)

Test #4:

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

input:

2
2 49998
49998 1

output:

YES
1 3 3 3 3 2 4 6 6 6 6 5 7 9 9 9 9 8 10 12 12 12 12 11 13 15 15 15 15 14 16 18 18 18 18 17 19 21 21 21 21 20 22 24 24 24 24 23 25 27 27 27 27 26 28 30 30 30 30 29 31 33 33 33 33 32 34 36 36 36 36 35 37 39 39 39 39 38 40 42 42 42 42 41 43 45 45 45 45 44 46 48 48 48 48 47 49 51 51 51 51 50 52 54 54...

result:

ok accepted (2 test cases)

Test #5:

score: 0
Accepted
time: 9ms
memory: 4196kb

input:

2
100000 1
1 100000

output:

YES
1 
1 
1 
1 
2 
2 
2 
2 
3 
3 
3 
3 
4 
4 
4 
4 
5 
5 
5 
5 
6 
6 
6 
6 
7 
7 
7 
7 
8 
8 
8 
8 
9 
9 
9 
9 
10 
10 
10 
10 
11 
11 
11 
11 
12 
12 
12 
12 
13 
13 
13 
13 
14 
14 
14 
14 
15 
15 
15 
15 
16 
16 
16 
16 
17 
17 
17 
17 
18 
18 
18 
18 
19 
19 
19 
19 
20 
20 
20 
20 
21 
21 
21 
...

result:

ok accepted (2 test cases)

Test #6:

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

input:

2
99999 1
49999 2

output:

NO
NO

result:

ok accepted (2 test cases)

Test #7:

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

input:

100000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
...

result:

ok accepted (100000 test cases)

Test #8:

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

input:

90
25 15
25 23
3 4
2 43
54 23
58 5
72 71
91 24
61 61
20 80
67 75
12 99
24 82
10 100
68 92
34 79
76 42
66 17
7 95
87 67
61 18
60 99
99 53
90 3
80 1
31 8
83 26
94 45
35 74
29 25
9 54
88 12
10 18
79 71
55 79
7 52
51 47
29 63
92 39
1 15
14 2
93 70
26 47
28 72
100 51
96 32
11 56
40 99
11 12
42 47
82 88
3...

output:

NO
NO
YES
1 1 1 1 
2 2 2 2 
3 3 3 3 
NO
NO
NO
YES
1 19 37 55 73 91 109 127 145 163 181 199 217 235 253 271 289 307 325 343 361 379 397 415 433 451 469 487 505 523 541 559 577 595 613 631 649 667 685 703 721 739 757 775 793 811 829 847 865 883 901 919 937 955 973 991 1009 1027 1045 1063 1081 1099 111...

result:

ok accepted (90 test cases)

Test #9:

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

input:

81
45 59
71 97
56 73
77 31
9 5
98 44
63 1
2 41
88 15
43 29
16 61
25 78
81 90
31 53
80 58
60 53
67 78
71 25
37 62
36 82
53 41
45 58
91 36
6 47
94 63
41 52
80 47
86 79
22 99
84 30
21 59
31 94
45 75
56 99
46 13
52 42
66 51
4 93
52 22
50 23
60 58
27 85
69 7
100 18
50 74
34 44
22 17
49 1
28 63
76 63
55 6...

output:

NO
NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 3...

result:

ok accepted (81 test cases)

Test #10:

score: 0
Accepted
time: 8ms
memory: 3944kb

input:

4
15 16
46 726
166 274
428 184

output:

YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 
5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 
9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 
13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 
17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 
21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 
25 25 25 25 26 26 26 26 27 27 27 27 28...

result:

ok accepted (4 test cases)

Test #11:

score: 0
Accepted
time: 7ms
memory: 3968kb

input:

4
69 612
664 37
72 681
184 323

output:

YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28 28 28...

result:

ok accepted (4 test cases)

Test #12:

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

input:

4
61 464
623 89
839 25
320 233

output:

YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28 28 28...

result:

ok accepted (4 test cases)

Test #13:

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

input:

6
485 117
609 92
526 13
13 891
632 63
249 13

output:

NO
YES
1 1 1 1 610 610 610 610 1219 1219 1219 1219 1828 1828 1828 1828 2437 2437 2437 2437 3046 3046 3046 3046 3655 3655 3655 3655 4264 4264 4264 4264 4873 4873 4873 4873 5482 5482 5482 5482 6091 6091 6091 6091 6700 6700 6700 6700 7309 7309 7309 7309 7918 7918 7918 7918 8527 8527 8527 8527 9136 9136...

result:

ok accepted (6 test cases)

Test #14:

score: 0
Accepted
time: 5ms
memory: 3800kb

input:

5
998 1
280 332
64 297
46 33
154 141

output:

NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok accepted (5 test cases)

Test #15:

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

input:

3
1337 45
892 14
47 865

output:

NO
YES
1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 
1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 
1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 
1 224 447 670 893 1116 1339 1562 1785 2008 2231 2454 2677 2900 
2 225 448 671 894 1117 1340 1563 1786...

result:

ok accepted (3 test cases)

Test #16:

score: 0
Accepted
time: 6ms
memory: 3952kb

input:

2
2908 32
436 115

output:

YES
1 1 1 1 2909 2909 2909 2909 5817 5817 5817 5817 8725 8725 8725 8725 11633 11633 11633 11633 14541 14541 14541 14541 17449 17449 17449 17449 20357 20357 20357 20357 
2 2 2 2 2910 2910 2910 2910 5818 5818 5818 5818 8726 8726 8726 8726 11634 11634 11634 11634 14542 14542 14542 14542 17450 17450 174...

result:

ok accepted (2 test cases)

Test #17:

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

input:

2
14 4359
327 199

output:

NO
NO

result:

ok accepted (2 test cases)

Test #18:

score: 0
Accepted
time: 5ms
memory: 3944kb

input:

2
192 477
519 189

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok accepted (2 test cases)

Test #19:

score: 0
Accepted
time: 6ms
memory: 3960kb

input:

5
14 6798
5 210
146 216
9 1373
622 47

output:

YES
1 3 3 3 3 2 4 6 6 6 6 5 7 9 9 9 9 8 10 12 12 12 12 11 13 15 15 15 15 14 16 18 18 18 18 17 19 21 21 21 21 20 22 24 24 24 24 23 25 27 27 27 27 26 28 30 30 30 30 29 31 33 33 33 33 32 34 36 36 36 36 35 37 39 39 39 39 38 40 42 42 42 42 41 43 45 45 45 45 44 46 48 48 48 48 47 49 51 51 51 51 50 52 54 54...

result:

ok accepted (5 test cases)

Test #20:

score: 0
Accepted
time: 5ms
memory: 3752kb

input:

3
429 141
3840 23
430 7

output:

NO
YES
1 961 1921 2881 3841 4801 5761 6721 7681 8641 9601 10561 11521 12481 13441 14401 15361 16321 17281 18241 19201 20161 21121 
1 961 1921 2881 3841 4801 5761 6721 7681 8641 9601 10561 11521 12481 13441 14401 15361 16321 17281 18241 19201 20161 21121 
1 961 1921 2881 3841 4801 5761 6721 7681 8641...

result:

ok accepted (3 test cases)

Test #21:

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

input:

3
244 345
101 914
2 1177

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok accepted (3 test cases)

Test #22:

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

input:

2
17088 5
47 1856

output:

YES
1 4273 8545 12817 17089 
1 4273 8545 12817 17089 
1 4273 8545 12817 17089 
1 4273 8545 12817 17089 
2 4274 8546 12818 17090 
2 4274 8546 12818 17090 
2 4274 8546 12818 17090 
2 4274 8546 12818 17090 
3 4275 8547 12819 17091 
3 4275 8547 12819 17091 
3 4275 8547 12819 17091 
3 4275 8547 12819 170...

result:

ok accepted (2 test cases)

Test #23:

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

input:

4
510 13
8553 9
9 4560
1 75297

output:

NO
NO
YES
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6 7 7 7 7 8 8 8 8 9 9 9 9 10 10 10 10 11 11 11 11 12 12 12 12 13 13 13 13 14 14 14 14 15 15 15 15 16 16 16 16 17 17 17 17 18 18 18 18 19 19 19 19 20 20 20 20 21 21 21 21 22 22 22 22 23 23 23 23 24 24 24 24 25 25 25 25 26 26 26 26 27 27 27 27 28...

result:

ok accepted (4 test cases)

Test #24:

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

input:

2
3253 25
2314 31

output:

NO
NO

result:

ok accepted (2 test cases)

Test #25:

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

input:

2
30 2723
31 2562

output:

NO
NO

result:

ok accepted (2 test cases)

Test #26:

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

input:

2
1056 43
21 4663

output:

YES
1 265 529 793 1057 1321 1585 1849 2113 2377 2641 2905 3169 3433 3697 3961 4225 4489 4753 5017 5281 5545 5809 6073 6337 6601 6865 7129 7393 7657 7921 8185 8449 8713 8977 9241 9505 9769 10033 10297 10561 10825 11089 
1 265 529 793 1057 1321 1585 1849 2113 2377 2641 2905 3169 3433 3697 3961 4225 44...

result:

ok accepted (2 test cases)

Test #27:

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

input:

4
644 125
40875 1
1088 12
2535 23

output:

YES
1 162 323 484 645 806 967 1128 1289 1450 1611 1772 1933 2094 2255 2416 2577 2738 2899 3060 3221 3382 3543 3704 3865 4026 4187 4348 4509 4670 4831 4992 5153 5314 5475 5636 5797 5958 6119 6280 6441 6602 6763 6924 7085 7246 7407 7568 7729 7890 8051 8212 8373 8534 8695 8856 9017 9178 9339 9500 9661 ...

result:

ok accepted (4 test cases)

Test #28:

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

input:

3
1 26217
4 9082
89 845

output:

NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok accepted (3 test cases)

Test #29:

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

input:

2
63 1573
17980 3

output:

NO
YES
1 4496 8991 
1 4496 8991 
1 4496 8991 
1 4496 8991 
2 4497 8992 
2 4497 8992 
2 4497 8992 
2 4497 8992 
3 4498 8993 
3 4498 8993 
3 4498 8993 
3 4498 8993 
4 4499 8994 
4 4499 8994 
4 4499 8994 
4 4499 8994 
5 4500 8995 
5 4500 8995 
5 4500 8995 
5 4500 8995 
6 4501 8996 
6 4501 8996 
6 4501 ...

result:

ok accepted (2 test cases)

Test #30:

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

input:

4
6938 7
184 241
16 4339
729 6

output:

NO
YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 1...

result:

ok accepted (4 test cases)

Test #31:

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

input:

2
28 3465
1 52606

output:

YES
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 ...

result:

ok accepted (2 test cases)

Test #32:

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

input:

1
318 314

output:

YES
1 1 160 160 319 319 478 478 637 637 796 796 955 955 1114 1114 1273 1273 1432 1432 1591 1591 1750 1750 1909 1909 2068 2068 2227 2227 2386 2386 2545 2545 2704 2704 2863 2863 3022 3022 3181 3181 3340 3340 3499 3499 3658 3658 3817 3817 3976 3976 4135 4135 4294 4294 4453 4453 4612 4612 4771 4771 4930...

result:

ok accepted (1 test case)

Extra Test:

score: 0
Extra Test Passed