QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#815457#9799. Magical Palettetamir#WA 35ms11236kbC++20971b2024-12-15 14:35:392024-12-15 14:35:40

Judging History

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

  • [2024-12-15 14:35:40]
  • 评测
  • 测评结果:WA
  • 用时:35ms
  • 内存:11236kb
  • [2024-12-15 14:35:39]
  • 提交

answer

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

using ll = long long;

void solve() {
    int n, m;
    cin >> n >> m;
    vector<ll> a(n), b(m);
    for(int i = 0; i < n; i++){
        a[i] = i + 1;
    }
    for(int i = 0; i < m; i++) {
        b[i] = 1 + i * 1ll * n;
    }
    ll mod = n * 1ll * m;

    vector<bool> cont(n * m, false);
    for(int i = 0; i < n; i++){
        for(int j = 0; j < m; j++) {
            ll c = (a[i] * b[j]) % mod;
            cont[c] = true;
        }
    }

    for(int i = 0; i < n * m; i++) {
        if(!cont[i]) {
            cout << "No\n";
            return;
        }        
    }
    cout << "Yes\n";
    for(auto x : a){
        cout << x << ' ';
    }
    cout << '\n';
    for(auto x : b){
        cout << x << ' ';
    }
    cout << '\n';
}

int main() {
    ios::sync_with_stdio(0); cin.tie(nullptr);

    int t = 1;
    cin >> t;
    while(t--){
        solve();
    }
}

详细

Test #1:

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

input:

2
2 3
2 2

output:

Yes
1 2 
1 3 5 
No

result:

ok 2 cases (2 test cases)

Test #2:

score: -100
Wrong Answer
time: 35ms
memory: 11236kb

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:

wrong answer Integer parameter [name=b[1000000]] equals to 1000000, violates the range [0, 999999] (test case 1)