QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#784874#9799. Magical PaletteXiaoYang3WA 258ms54040kbC++231.0kb2024-11-26 16:12:442024-11-26 16:12:56

Judging History

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

  • [2024-11-26 16:12:56]
  • 评测
  • 测评结果:WA
  • 用时:258ms
  • 内存:54040kb
  • [2024-11-26 16:12:44]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
const int N = 1e5 + 5;
const ll P = 998244353;
ll m, n, x;
int a[N * 10], b[N * 10];
void solve() {
    cin >> n >> m;
    vector<int> a;
    // int now = 1;
    for (int ct = 1; ct <= n; ct++) {
        a.push_back(((ct - 1) * m + 1)%(n*m));
    }
    vector<int> b;
    for (int ct = 1; ct <= m; ct++) {
        b.push_back(((ct - 1) * n + 1)%(n*m));
    }
    set<int> se;
    for (auto x : a) {
        for (auto y : b) {
            se.insert((x * y) % (n * m));
        }
    }
    if (se.size() == m * n) {
        cout << "Yes\n";
        for (auto x : a) {
            cout << x << ' ';
        }
        cout << '\n';
        for (auto x : b) {
            cout << x << ' ';
        }
        cout << '\n';
    } else {
        cout << "No\n";
    }
}
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);

    int _ = 1;
    cin >> _;
    while (_--) {
        solve();
    }
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3504kb

input:

2
2 3
2 2

output:

Yes
1 4 
1 3 5 
No

result:

ok 2 cases (2 test cases)

Test #2:

score: 0
Accepted
time: 242ms
memory: 54040kb

input:

1
1 1000000

output:

Yes
1 
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 1 cases (1 test case)

Test #3:

score: 0
Accepted
time: 258ms
memory: 54012kb

input:

1
1000000 1

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 1 cases (1 test case)

Test #4:

score: 0
Accepted
time: 138ms
memory: 40256kb

input:

1
2 500000

output:

No

result:

ok 1 cases (1 test case)

Test #5:

score: 0
Accepted
time: 163ms
memory: 52060kb

input:

1
2 499999

output:

Yes
1 500000 
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 1...

result:

ok 1 cases (1 test case)

Test #6:

score: 0
Accepted
time: 111ms
memory: 40308kb

input:

1
500000 2

output:

No

result:

ok 1 cases (1 test case)

Test #7:

score: 0
Accepted
time: 157ms
memory: 51900kb

input:

1
499999 2

output:

Yes
1 3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 101 103 105 107 109 111 113 115 117 119 121 123 125 127 129 131 133 135 137 139 141 143 145 147 149 151 153 155 157 159 161 163 165 167 169 171 173 175...

result:

ok 1 cases (1 test case)

Test #8:

score: 0
Accepted
time: 119ms
memory: 44052kb

input:

1
3 333333

output:

No

result:

ok 1 cases (1 test case)

Test #9:

score: -100
Wrong Answer
time: 128ms
memory: 43956kb

input:

1
3 333332

output:

No

result:

wrong answer Wrong Verdict (test case 1)