QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#590520 | #8726. Magic Show | isirazeev | 0 | 30ms | 1860kb | C++20 | 2.1kb | 2024-09-26 01:25:50 | 2024-09-26 01:25:50 |
Judging History
Alice
#include <vector>
#include "Alice.h"
#include <algorithm>
#include <random>
#include <climits>
using namespace std;
// you may define some global variables, but it does not work if you try to transfer any information from function Alice() to function Bob() through these variables.
// you had better not use the same global variables in function Alice() and in function Bob().
mt19937 rnd(INT_MAX);
std::vector<std::pair<int,int>> Alice(){
const int N = 61 * 40 + 61;
long long x = setN(N);
vector<pair<int, int>> edges;
int cnt[N + 1];
for(int i = 0; i <= N; i++) cnt[i] = 0;
for(long long bit = 0; bit <= 60; bit++){
if(((x >> bit) & 1) == 1){
for(int j = 62 + bit * 40; j < 62 + (bit + 1) * 40; j++){
pair<int, int> v = {bit + 1, j};
if((int)edges.size() % 2 == 0) swap(v.first, v.second);
edges.emplace_back(v);
cnt[j]++;
}
}
}
vector<int> v;
for(int i = 62; i <= N; i++){
if(cnt[i] == 0)
v.emplace_back(i);
}
int non_zero = 0;
for(int i = 62; i <= N; i++){
if(cnt[i] != 0)
non_zero = i;
}
for(int i = 1; i < 61; i++){
edges.emplace_back(i, i + 1);
}
for(int i : v){
edges.emplace_back(i, non_zero);
}
for(int i = 0; i < N; i++){
std::random_device rd;
std::mt19937 g(rd());
shuffle(edges.begin(), edges.end(), g);
}
return edges;
}
Bob
#include <vector>
#include "Bob.h"
using namespace std;
long long Bob(std::vector<std::pair<int,int>> V){
const int N = 61 * 40 + 61;
int cnt[N + 1];
for(int i = 0; i <= N; i++) cnt[i] = 0;
for(int i = 1; i < (int)V.size(); i++){
pair<int, int> p = V[i];
int dif = p.first - p.second;
if(dif < 0) dif = -dif;
if(!(dif == 1 && max(p.first, p.second) <= 61))
cnt[p.first]++, cnt[p.second]++;
}
long long res = 0;
for(int i = 1; i <= 61; i++){
int bit = i - 1;
if(cnt[i] > 0)
res += (1ll << bit);
}
return res;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 5
Accepted
time: 23ms = 23ms + 0ms
memory: 1860kb,1796kb
input:
1 4005
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 6 267 870 541 1266 541 1038 541 444 10 129 541 187 541 2084 541 904 541 1173 541 146 3 2047 541 1291 541 130 541 12 537 2264 541 1777 541 708 541 1304 541 843 541 1...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 6 267 870 541 1266 541 1038 541 444 10 129 541 187 541 2084 541 904 541 1173 541 146 3 2047 541 1291 541 130 541 12 537 2264 541 1777 541 708 541 1304 541 843 541 1...
output:
2 2501 1809 1 2 1 62 1 63 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 74 1 75 1 76 1 77 1 78 1 79 1 80 1 81 1 83 1 84 1 85 1 87 1 88 1 91 1 93 1 94 1 97 1 99 1 100 3 4 3 144 3 145 3 146 3 147 3 148 3 150 3 151 3 153 3 154 3 155 3 156 3 157 3 158 3 159 3 162 3 163 3 164 3 165 3 166 3 167 3 168 3 169 3 ...
input:
2 2501 1809 1 2 1 62 1 63 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 74 1 75 1 76 1 77 1 78 1 79 1 80 1 81 1 83 1 84 1 85 1 87 1 88 1 91 1 93 1 94 1 97 1 99 1 100 3 4 3 144 3 145 3 146 3 147 3 148 3 150 3 151 3 153 3 154 3 155 3 156 3 157 3 158 3 159 3 162 3 163 3 164 3 165 3 166 3 167 3 168 3 169 3 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 4005
Test #2:
score: 5
Accepted
time: 27ms = 27ms + 0ms
memory: 1852kb,1796kb
input:
1 459
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 128 2 564 421 1235 421 1807 421 1641 421 2291 421 1232 421 2268 421 1901 421 1657 421 1697 421 1898 421 751 421 1442 421 1417 421 1395 421 1786 421 376 8 791 421 18...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 128 2 564 421 1235 421 1807 421 1641 421 2291 421 1232 421 2268 421 1901 421 1657 421 1697 421 1898 421 751 421 1442 421 1417 421 1395 421 1786 421 376 8 791 421 18...
output:
2 2501 1809 1 2 1 62 1 65 1 67 1 68 1 70 1 71 1 72 1 73 1 74 1 75 1 76 1 77 1 78 1 81 1 82 1 84 1 85 1 86 1 87 1 89 1 90 1 91 1 93 1 94 1 95 1 96 1 97 1 99 2 3 2 103 2 104 2 105 2 106 2 107 2 108 2 109 2 110 2 111 2 113 2 114 2 115 2 116 2 117 2 118 2 119 2 121 2 123 2 124 2 125 2 126 2 127 2 129 2 ...
input:
2 2501 1809 1 2 1 62 1 65 1 67 1 68 1 70 1 71 1 72 1 73 1 74 1 75 1 76 1 77 1 78 1 81 1 82 1 84 1 85 1 86 1 87 1 89 1 90 1 91 1 93 1 94 1 95 1 96 1 97 1 99 2 3 2 103 2 104 2 105 2 106 2 107 2 108 2 109 2 110 2 111 2 113 2 114 2 115 2 116 2 117 2 118 2 119 2 121 2 123 2 124 2 125 2 126 2 127 2 129 2 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 459
Test #3:
score: 5
Accepted
time: 27ms = 27ms + 0ms
memory: 1856kb,1808kb
input:
1 2495
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1325 541 725 541 1680 541 317 541 824 541 1863 541 1491 541 586 541 1224 541 4 205 1269 541 712 541 1507 541 876 541 1092 541 968 541 1551 541 625 541 1843 541 1241...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1325 541 725 541 1680 541 317 541 824 541 1863 541 1491 541 586 541 1224 541 4 205 1269 541 712 541 1507 541 876 541 1092 541 968 541 1551 541 625 541 1843 541 1241...
output:
2 2501 2136 1 2 1 63 1 64 1 65 1 66 1 67 1 69 1 70 1 71 1 72 1 74 1 75 1 76 1 77 1 78 1 80 1 81 1 82 1 83 1 84 1 87 1 88 1 89 1 90 1 91 1 92 1 93 1 96 1 97 1 98 1 99 1 100 1 101 2 3 2 102 2 103 2 104 2 107 2 109 2 110 2 111 2 112 2 113 2 114 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 124 2 12...
input:
2 2501 2136 1 2 1 63 1 64 1 65 1 66 1 67 1 69 1 70 1 71 1 72 1 74 1 75 1 76 1 77 1 78 1 80 1 81 1 82 1 83 1 84 1 87 1 88 1 89 1 90 1 91 1 92 1 93 1 96 1 97 1 98 1 99 1 100 1 101 2 3 2 102 2 103 2 104 2 107 2 109 2 110 2 111 2 112 2 113 2 114 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 124 2 12...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 2495
Test #4:
score: 0
Wrong Answer
time: 27ms = 27ms + 0ms
memory: 1852kb,1808kb
input:
3 1560
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 2501 1768 501 2488 501 1205 501 1254 501 1834 501 1520 501 588 501 422 10 1099 501 615 501 1816 501 10 425 2088 501 2354 501 152 501 581 501 21 22 2286 501 4 219 1420 50...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 2501 1768 501 2488 501 1205 501 1254 501 1834 501 1520 501 588 501 422 10 1099 501 615 501 1816 501 10 425 2088 501 2354 501 152 501 581 501 21 22 2286 501 4 219 1420 50...
output:
4 2501 2280 11 501 62 501 63 501 64 501 65 501 66 501 67 501 68 501 69 501 70 501 71 501 72 501 73 501 74 501 75 501 76 501 77 501 78 501 79 501 80 501 81 501 82 501 83 501 84 501 85 501 86 501 87 501 88 501 89 501 90 501 91 501 92 501 93 501 94 501 95 501 96 501 97 501 98 501 99 501 100 501 101 501...
input:
4 2501 2280 11 501 62 501 63 501 64 501 65 501 66 501 67 501 68 501 69 501 70 501 71 501 72 501 73 501 74 501 75 501 76 501 77 501 78 501 79 501 80 501 81 501 82 501 83 501 84 501 85 501 86 501 87 501 88 501 89 501 90 501 91 501 92 501 93 501 94 501 95 501 96 501 97 501 98 501 99 501 100 501 101 501...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 30
Accepted
time: 27ms = 27ms + 0ms
memory: 1848kb,1804kb
input:
1 17476204
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1058 25 1333 1061 1930 1061 1642 1061 1977 1061 1603 1061 401 1061 567 1061 1584 1061 860 20 2495 1061 1135 1061 678 16 105 1061 2376 1061 428 10 1844 1061 314 7 22...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1058 25 1333 1061 1930 1061 1642 1061 1977 1061 1603 1061 401 1061 567 1061 1584 1061 860 20 2495 1061 1135 1061 678 16 105 1061 2376 1061 428 10 1844 1061 314 7 22...
output:
2 2501 2136 1 2 2 3 3 142 3 143 3 145 3 146 3 147 3 148 3 149 3 150 3 151 3 152 3 153 3 154 3 155 3 156 3 157 3 158 3 159 3 160 3 161 3 162 3 164 3 165 3 167 3 168 3 169 3 170 3 171 3 173 3 175 3 176 3 178 3 179 3 180 3 181 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 189 4 190 4 191 4 193 4 194 4 196 ...
input:
2 2501 2136 1 2 2 3 3 142 3 143 3 145 3 146 3 147 3 148 3 149 3 150 3 151 3 152 3 153 3 154 3 155 3 156 3 157 3 158 3 159 3 160 3 161 3 162 3 164 3 165 3 167 3 168 3 169 3 170 3 171 3 173 3 175 3 176 3 178 3 179 3 180 3 181 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 189 4 190 4 191 4 193 4 194 4 196 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 17476204
Test #14:
score: 30
Accepted
time: 28ms = 28ms + 0ms
memory: 1848kb,1808kb
input:
1 11926600
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1043 1021 350 1021 15 635 2070 1021 210 4 1673 1021 292 1021 142 1021 112 1021 2373 1021 1819 1021 2165 1021 1870 1021 1166 1021 2402 1021 1044 1021 88 1021 1169 10...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1043 1021 350 1021 15 635 2070 1021 210 4 1673 1021 292 1021 142 1021 112 1021 2373 1021 1819 1021 2165 1021 1870 1021 1166 1021 2402 1021 1044 1021 88 1021 1169 10...
output:
2 2501 2136 1 2 2 3 3 4 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 188 4 189 4 190 4 191 4 192 4 193 4 194 4 195 4 196 4 197 4 198 4 199 4 200 4 201 4 202 4 204 4 205 4 206 4 207 4 208 4 209 4 210 4 211 4 212 4 214 4 215 4 216 4 217 4 218 4 219 4 220 4 221 6 7 7 8 7 302 7 303 7 304 7 306 7 307 7 308 ...
input:
2 2501 2136 1 2 2 3 3 4 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 188 4 189 4 190 4 191 4 192 4 193 4 194 4 195 4 196 4 197 4 198 4 199 4 200 4 201 4 202 4 204 4 205 4 206 4 207 4 208 4 209 4 210 4 211 4 212 4 214 4 215 4 216 4 217 4 218 4 219 4 220 4 221 6 7 7 8 7 302 7 303 7 304 7 306 7 307 7 308 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 11926600
Test #15:
score: 30
Accepted
time: 24ms = 24ms + 0ms
memory: 1848kb,1804kb
input:
1 16602378
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 296 1021 1565 1021 22 929 202 4 1154 1021 1951 1021 594 1021 402 9 1195 1021 1645 1021 22 937 237 1021 24 991 175 1021 2145 1021 2007 1021 13 545 1352 1021 166 1021...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 296 1021 1565 1021 22 929 202 4 1154 1021 1951 1021 594 1021 402 9 1195 1021 1645 1021 22 937 237 1021 24 991 175 1021 2145 1021 2007 1021 13 545 1352 1021 166 1021...
output:
2 2501 2136 1 2 2 102 2 103 2 104 2 105 2 107 2 109 2 110 2 111 2 112 2 113 2 115 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 124 2 125 2 127 2 128 2 130 2 131 2 132 2 134 2 135 2 136 2 138 2 139 2 140 2 141 3 4 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 188 4 190 4 191 4 192 4 193 4 195 4 196 ...
input:
2 2501 2136 1 2 2 102 2 103 2 104 2 105 2 107 2 109 2 110 2 111 2 112 2 113 2 115 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 124 2 125 2 127 2 128 2 130 2 131 2 132 2 134 2 135 2 136 2 138 2 139 2 140 2 141 3 4 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 188 4 190 4 191 4 192 4 193 4 195 4 196 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 16602378
Test #16:
score: 0
Wrong Answer
time: 30ms = 30ms + 0ms
memory: 1852kb,1800kb
input:
3 13129243
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 2501 1958 1021 374 1021 2254 1021 4 203 1457 1021 815 1021 2220 1021 2027 1021 20 21 2485 1021 1477 1021 15 641 619 1021 818 1021 658 15 1435 1021 11 493 1217 1021 1999 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 2501 1958 1021 374 1021 2254 1021 4 203 1457 1021 815 1021 2220 1021 2027 1021 20 21 2485 1021 1477 1021 15 641 619 1021 818 1021 658 15 1435 1021 11 493 1217 1021 1999 ...
output:
4 2501 1999 24 1021 142 1021 143 1021 144 1021 145 1021 146 1021 147 1021 148 1021 149 1021 150 1021 151 1021 152 1021 154 1021 155 1021 156 1021 157 1021 158 1021 159 1021 160 1021 161 1021 162 1021 163 1021 164 1021 165 1021 166 1021 167 1021 168 1021 169 1021 170 1021 171 1021 172 1021 173 1021 1...
input:
4 2501 1999 24 1021 142 1021 143 1021 144 1021 145 1021 146 1021 147 1021 148 1021 149 1021 150 1021 151 1021 152 1021 154 1021 155 1021 156 1021 157 1021 158 1021 159 1021 160 1021 161 1021 162 1021 163 1021 164 1021 165 1021 166 1021 167 1021 168 1021 169 1021 170 1021 171 1021 172 1021 173 1021 1...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.
Subtask #3:
score: 0
Wrong Answer
Test #25:
score: 65
Accepted
time: 23ms = 23ms + 0ms
memory: 1836kb,1808kb
input:
1 355365355024496523
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1806 2421 2007 2421 24 989 1437 2421 1178 2421 1020 24 1130 27 2412 59 1931 2421 1524 2421 2469 2421 2 117 1288 31 1151 2421 24 1001 18 761 1802 2421 40 1637 29 30 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1806 2421 2007 2421 24 989 1437 2421 1178 2421 1020 24 1130 27 2412 59 1931 2421 1524 2421 2469 2421 2 117 1288 31 1151 2421 24 1001 18 761 1802 2421 40 1637 29 30 ...
output:
2 2501 2136 1 2 1 63 1 64 1 65 1 66 1 68 1 69 1 71 1 72 1 73 1 74 1 75 1 76 1 77 1 78 1 80 1 81 1 82 1 83 1 84 1 85 1 86 1 87 1 88 1 90 1 91 1 93 1 94 1 96 1 98 1 99 1 100 1 101 2 3 2 102 2 103 2 104 2 105 2 106 2 107 2 108 2 109 2 110 2 112 2 114 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 12...
input:
2 2501 2136 1 2 1 63 1 64 1 65 1 66 1 68 1 69 1 71 1 72 1 73 1 74 1 75 1 76 1 77 1 78 1 80 1 81 1 82 1 83 1 84 1 85 1 86 1 87 1 88 1 90 1 91 1 93 1 94 1 96 1 98 1 99 1 100 1 101 2 3 2 102 2 103 2 104 2 105 2 106 2 107 2 108 2 109 2 110 2 112 2 114 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 12...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 355365355024496523
Test #26:
score: 65
Accepted
time: 28ms = 28ms + 0ms
memory: 1848kb,1804kb
input:
1 727827999106414164
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 2064 2461 2034 2461 58 2367 38 1577 24 25 1255 2461 13 573 49 2013 380 2461 1845 2461 21 889 23 947 2248 2461 271 2461 1197 2461 708 2461 330 7 299 2461 1027 2461 3...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 2064 2461 2034 2461 58 2367 38 1577 24 25 1255 2461 13 573 49 2013 380 2461 1845 2461 21 889 23 947 2248 2461 271 2461 1197 2461 708 2461 330 7 299 2461 1027 2461 3...
output:
2 2501 2136 1 2 2 3 3 4 3 142 3 144 3 146 3 148 3 149 3 150 3 151 3 154 3 155 3 156 3 157 3 158 3 159 3 160 3 161 3 162 3 163 3 164 3 165 3 166 3 167 3 168 3 169 3 171 3 172 3 173 3 174 3 175 3 176 3 177 3 180 3 181 4 5 5 6 5 222 5 224 5 226 5 228 5 229 5 230 5 231 5 232 5 233 5 234 5 235 5 236 5 23...
input:
2 2501 2136 1 2 2 3 3 4 3 142 3 144 3 146 3 148 3 149 3 150 3 151 3 154 3 155 3 156 3 157 3 158 3 159 3 160 3 161 3 162 3 163 3 164 3 165 3 166 3 167 3 168 3 169 3 171 3 172 3 173 3 174 3 175 3 176 3 177 3 180 3 181 4 5 5 6 5 222 5 224 5 226 5 228 5 229 5 230 5 231 5 232 5 233 5 234 5 235 5 236 5 23...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 727827999106414164
Test #27:
score: 65
Accepted
time: 29ms = 29ms + 0ms
memory: 1840kb,1808kb
input:
1 656410143989222955
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 22 921 25 1045 1851 2461 1877 2461 1243 2461 1686 41 551 2461 1154 2461 756 2461 1315 2461 165 2461 31 1287 4 187 2196 2461 2 119 831 2461 1899 2461 1096 26 373 246...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 22 921 25 1045 1851 2461 1877 2461 1243 2461 1686 41 551 2461 1154 2461 756 2461 1315 2461 165 2461 31 1287 4 187 2196 2461 2 119 831 2461 1899 2461 1096 26 373 246...
output:
2 2501 2136 1 2 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 74 1 75 1 77 1 78 1 79 1 80 1 81 1 82 1 83 1 85 1 86 1 87 1 88 1 89 1 90 1 91 1 92 1 93 1 94 1 95 1 96 1 97 1 98 1 100 1 101 2 3 2 102 2 103 2 104 2 105 2 107 2 109 2 110 2 111 2 112 2 113 2 115 2 116 2 117 2 118 2 119 2 1...
input:
2 2501 2136 1 2 1 62 1 63 1 64 1 65 1 66 1 67 1 68 1 69 1 70 1 71 1 72 1 73 1 74 1 75 1 77 1 78 1 79 1 80 1 81 1 82 1 83 1 85 1 86 1 87 1 88 1 89 1 90 1 91 1 92 1 93 1 94 1 95 1 96 1 97 1 98 1 100 1 101 2 3 2 102 2 103 2 104 2 105 2 107 2 109 2 110 2 111 2 112 2 113 2 115 2 116 2 117 2 118 2 119 2 1...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 656410143989222955
Test #28:
score: 65
Accepted
time: 27ms = 27ms + 0ms
memory: 1840kb,1808kb
input:
1 410366615149657534
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 19 807 680 16 1627 2421 1720 42 1094 26 1024 25 1838 2421 22 907 2434 2421 2348 2421 1254 30 759 2421 16 687 2334 57 2322 57 182 4 48 1981 2497 2421 840 20 2238 242...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 19 807 680 16 1627 2421 1720 42 1094 26 1024 25 1838 2421 22 907 2434 2421 2348 2421 1254 30 759 2421 16 687 2334 57 2322 57 182 4 48 1981 2497 2421 840 20 2238 242...
output:
2 2501 2136 1 2 2 3 2 102 2 103 2 104 2 106 2 107 2 108 2 109 2 111 2 112 2 113 2 114 2 115 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 124 2 125 2 126 2 127 2 128 2 129 2 130 2 132 2 134 2 135 2 136 2 137 2 138 2 139 2 140 2 141 3 4 3 143 3 144 3 145 3 146 3 147 3 148 3 150 3 151 3 152 3 153 ...
input:
2 2501 2136 1 2 2 3 2 102 2 103 2 104 2 106 2 107 2 108 2 109 2 111 2 112 2 113 2 114 2 115 2 116 2 117 2 118 2 119 2 120 2 121 2 122 2 123 2 124 2 125 2 126 2 127 2 128 2 129 2 130 2 132 2 134 2 135 2 136 2 137 2 138 2 139 2 140 2 141 3 4 3 143 3 144 3 145 3 146 3 147 3 148 3 150 3 151 3 152 3 153 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 410366615149657534
Test #29:
score: 65
Accepted
time: 28ms = 28ms + 0ms
memory: 1848kb,1804kb
input:
1 298090682780948428
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1189 2421 683 2421 43 1747 1714 42 652 2421 121 2421 1529 2421 720 17 2471 2421 49 2009 42 1717 2249 2421 32 1337 1847 2421 972 2421 1105 2421 17 18 39 1601 33 1375...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 1 2501 1189 2421 683 2421 43 1747 1714 42 652 2421 121 2421 1529 2421 720 17 2471 2421 49 2009 42 1717 2249 2421 32 1337 1847 2421 972 2421 1105 2421 17 18 39 1601 33 1375...
output:
2 2501 2136 1 2 2 3 3 4 3 144 3 147 3 148 3 149 3 152 3 153 3 154 3 155 3 156 3 157 3 158 3 159 3 160 3 161 3 162 3 163 3 164 3 165 3 166 3 167 3 168 3 169 3 170 3 171 3 172 3 173 3 174 3 175 3 176 3 178 3 179 3 180 3 181 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 188 4 189 4 190 4 191 4 192 4 193 4 ...
input:
2 2501 2136 1 2 2 3 3 4 3 144 3 147 3 148 3 149 3 152 3 153 3 154 3 155 3 156 3 157 3 158 3 159 3 160 3 161 3 162 3 163 3 164 3 165 3 166 3 167 3 168 3 169 3 170 3 171 3 172 3 173 3 174 3 175 3 176 3 178 3 179 3 180 3 181 4 5 4 182 4 183 4 184 4 185 4 186 4 187 4 188 4 189 4 190 4 191 4 192 4 193 4 ...
output:
08e2277017156c65e2df558ef1d27eae814767ea6a771d5be687d4040371b97399dd6bd28d5207cce21e4e205ea711c730f7ccf85a21af8c41bab7c037b89e9e 298090682780948428
Test #30:
score: 0
Wrong Answer
time: 28ms = 28ms + 0ms
memory: 1840kb,1792kb
input:
3 969441916331132577
output:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 2501 1516 2461 2487 2461 576 2461 33 34 482 11 2432 60 897 2461 1618 39 1437 2461 1040 25 1114 27 2061 2461 10 457 1517 2461 1976 2461 227 2461 1666 2461 10 439 25 1027 ...
input:
a890c6696058af3ad84e267191c856938f206a8ef7c63581510cdfa15e45f9c07d82b6a58fe3c8183e2b8f4b976dd90fbca50f420ce3dcf29a3d6a73adf47022 3 2501 1516 2461 2487 2461 576 2461 33 34 482 11 2432 60 897 2461 1618 39 1437 2461 1040 25 1114 27 2061 2461 10 457 1517 2461 1976 2461 227 2461 1666 2461 10 439 25 1027 ...
output:
4 2501 1360 60 2461 102 2461 103 2461 104 2461 105 2461 106 2461 107 2461 108 2461 109 2461 110 2461 111 2461 112 2461 113 2461 114 2461 115 2461 116 2461 117 2461 118 2461 119 2461 120 2461 121 2461 123 2461 124 2461 125 2461 126 2461 127 2461 128 2461 129 2461 130 2461 131 2461 132 2461 133 2461 1...
input:
4 2501 1360 60 2461 102 2461 103 2461 104 2461 105 2461 106 2461 107 2461 108 2461 109 2461 110 2461 111 2461 112 2461 113 2461 114 2461 115 2461 116 2461 117 2461 118 2461 119 2461 120 2461 121 2461 123 2461 124 2461 125 2461 126 2461 127 2461 128 2461 129 2461 130 2461 131 2461 132 2461 133 2461 1...
output:
9ff923928e5675d6f7ae686fcfb20beac84bc7b1a47cf13bde24b59497bcae3b4900097049e1c568aa409defdbadf4cfc599c0e496e22068170cce547295ffa4 Incorrect answer.