QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#431440 | #8726. Magic Show | chy_is_a_fish | 0 | 0ms | 1780kb | C++14 | 689b | 2024-06-05 15:45:25 | 2024-06-05 15:45:25 |
Alice
#include "Alice.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector <pair <int, int>> Alice()
{
ll x = setN(700); vector <pair <int, int>> g;
for (int i = 2; i <= 700; i++) g.push_back({x % (i - 1) + 1, i});
return g;
}
Bob
#include "Bob.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll Bob(vector <pair <int, int>> g)
{
int n = g.size(); __int128 ans = 0, mod = 1;
for (pair <int, int> p : g)
{
int a = p.second - 1, b = p.first - 1;
if (ans % a != b) ans += mod;
mod = (mod * b / __gcd(mod, (__int128)b));
if (mod > 1e18) return ans;
}
return ans;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1776kb,1764kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 700 1 2 2 3 1 4 2 5 1 6 4 7 2 8 6 9 1 10 6 11 2 12 10 13 2 14 2 15 1 16 6 17 11 18 10 19 16 20 6 21 16 22 2 23 4 24 22 25 6 26 2 27 10 28 2 29 4 30 16 31 7 32 6 33 13 34...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 700 1 2 2 3 1 4 2 5 1 6 4 7 2 8 6 9 1 10 6 11 2 12 10 13 2 14 2 15 1 16 6 17 11 18 10 19 16 20 6 21 16 22 2 23 4 24 22 25 6 26 2 27 10 28 2 29 4 30 16 31 7 32 6 33 13 34...
output:
2 700 433 1 2 1 4 1 6 1 10 1 16 1 46 1 90 2 5 2 15 2 23 2 27 2 29 2 45 2 53 2 78 2 92 2 144 2 183 2 287 2 309 2 365 4 7 4 24 4 47 4 70 4 88 4 139 4 175 6 9 6 11 6 21 6 26 6 33 6 41 6 51 6 81 6 101 6 161 6 401 6 501 7 32 7 44 7 94 7 130 9 572 10 13 10 19 10 55 10 75 10 109 10 112 10 149 10 334 10 445...
input:
2 700 433 1 2 1 4 1 6 1 10 1 16 1 46 1 90 2 5 2 15 2 23 2 27 2 29 2 45 2 53 2 78 2 92 2 144 2 183 2 287 2 309 2 365 4 7 4 24 4 47 4 70 4 88 4 139 4 175 6 9 6 11 6 21 6 26 6 33 6 41 6 51 6 81 6 101 6 161 6 401 6 501 7 32 7 44 7 94 7 130 9 572 10 13 10 19 10 55 10 75 10 109 10 112 10 149 10 334 10 445...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1780kb,1772kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 700 1 2 1 3 2 4 1 5 5 6 5 7 5 8 5 9 5 10 5 11 10 12 5 13 6 14 5 15 5 16 13 17 1 18 5 19 5 20 5 21 5 22 21 23 23 24 5 25 5 26 19 27 23 28 5 29 22 30 5 31 17 32 13 33 32 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 700 1 2 1 3 2 4 1 5 5 6 5 7 5 8 5 9 5 10 5 11 10 12 5 13 6 14 5 15 5 16 13 17 1 18 5 19 5 20 5 21 5 22 21 23 23 24 5 25 5 26 19 27 23 28 5 29 22 30 5 31 17 32 13 33 32 3...
output:
2 700 433 1 2 1 5 1 18 1 35 2 4 2 108 2 322 5 6 5 7 5 9 5 10 5 11 5 13 5 15 5 16 5 19 5 20 5 21 5 25 5 26 5 29 5 36 5 41 5 43 5 46 5 51 5 58 5 61 5 71 5 73 5 76 5 77 5 96 5 101 5 106 5 121 5 141 5 147 5 151 5 153 5 176 5 181 5 191 5 211 5 220 5 253 5 267 5 281 5 286 5 293 5 301 5 351 5 400 5 421 5 4...
input:
2 700 433 1 2 1 5 1 18 1 35 2 4 2 108 2 322 5 6 5 7 5 9 5 10 5 11 5 13 5 15 5 16 5 19 5 20 5 21 5 25 5 26 5 29 5 36 5 41 5 43 5 46 5 51 5 58 5 61 5 71 5 73 5 76 5 77 5 96 5 101 5 106 5 121 5 141 5 147 5 151 5 153 5 176 5 181 5 191 5 211 5 220 5 253 5 267 5 281 5 286 5 293 5 301 5 351 5 400 5 421 5 4...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 0
Wrong Answer
time: 0ms = 0ms + 0ms
memory: 1772kb,1768kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 700 1 2 2 3 1 4 4 5 4 6 4 7 1 8 4 9 4 10 4 11 4 12 4 13 6 14 8 15 4 16 12 17 15 18 4 19 19 20 4 21 1 22 4 23 10 24 4 25 24 26 6 27 13 28 8 29 11 30 4 31 7 32 12 33 4 34 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 700 1 2 2 3 1 4 4 5 4 6 4 7 1 8 4 9 4 10 4 11 4 12 4 13 6 14 8 15 4 16 12 17 15 18 4 19 19 20 4 21 1 22 4 23 10 24 4 25 24 26 6 27 13 28 8 29 11 30 4 31 7 32 12 33 4 34 ...
output:
2 700 433 1 2 1 4 3 258 4 5 4 6 4 7 4 9 4 10 4 11 4 13 4 16 4 19 4 21 4 23 4 25 4 34 4 41 4 45 4 46 4 56 4 61 4 73 4 89 4 100 4 121 4 133 4 181 4 199 4 221 4 265 4 331 4 397 4 567 6 27 6 54 6 690 7 32 7 94 8 15 8 29 10 24 10 47 10 70 10 75 10 84 10 112 10 139 10 499 12 33 12 65 12 129 15 18 15 78 15...
input:
2 700 433 1 2 1 4 3 258 4 5 4 6 4 7 4 9 4 10 4 11 4 13 4 16 4 19 4 21 4 23 4 25 4 34 4 41 4 45 4 46 4 56 4 61 4 73 4 89 4 100 4 121 4 133 4 181 4 199 4 221 4 265 4 331 4 397 4 567 6 27 6 54 6 690 7 32 7 94 8 15 8 29 10 24 10 47 10 70 10 75 10 84 10 112 10 139 10 499 12 33 12 65 12 129 15 18 15 78 15...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.