QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#769094 | #8955. 排列 | chenxinyang2006 | 100 ✓ | 1ms | 3872kb | C++23 | 855b | 2024-11-21 16:04:27 | 2024-11-21 16:04:29 |
Judging History
answer
#include<bits/stdc++.h>
#define ull unsigned long long
#define uint unsigned int
#include"interactor.h"
#define uint64_t unsigned long long
#define uint32_t unsigned int
using namespace std;
// concatenate two 32-bit integers to a 64-bit integer
uint64_t to64(uint32_t low,uint32_t high)
{
return (uint64_t)low|(uint64_t)high<<32;
}
// Split a 64-bit integer to two 32-bit integers
void to32(uint64_t x,uint32_t &low,uint32_t &high)
{
low=x;
high=x>>32;
}
mt19937 rnd(0);
int guessb()
{
uint a0 = rnd() % (1ll << 32),a1 = rnd() % (1ll << 32);
ull res = getperm(to64(a0,a1),0);
uint a3,a4,_a3,_a4,_a0,_a1;
to32(res,a3,a4);
uint k = rnd() % (1ll << 32);
res = getperm(to64(a0 ^ k,a1),0);
to32(res,_a3,_a4);
res = getperm(to64(a3,a4 ^ k),1);
to32(res,_a0,_a1);
if(a1 ^ _a1 ^ a3 ^ _a3) return 0;
return 1;
}
詳細信息
Subtask #1:
score: 20
Accepted
Test #1:
score: 20
Accepted
time: 0ms
memory: 3812kb
input:
1 12824419990230211502 6284770797132110889
Test #2:
score: 20
Accepted
time: 0ms
memory: 3804kb
input:
1 12762739041067830349 11433405002106668439
Test #3:
score: 20
Accepted
time: 0ms
memory: 3868kb
input:
1 15392126947150969160 5793114871588882562
Test #4:
score: 20
Accepted
time: 0ms
memory: 3872kb
input:
1 5403124586151704163 13246826124085219982
Subtask #2:
score: 20
Accepted
Dependency #1:
100%
Accepted
Test #5:
score: 20
Accepted
time: 0ms
memory: 3756kb
input:
4 12858195064120798737 1991848486890255815
Test #6:
score: 20
Accepted
time: 0ms
memory: 3796kb
input:
4 4215194446341029033 532011002147104333
Test #7:
score: 20
Accepted
time: 0ms
memory: 3816kb
input:
4 14938454278325758444 7968986768611348785
Test #8:
score: 20
Accepted
time: 0ms
memory: 3792kb
input:
4 13774895601524998134 2915392846985319377
Subtask #3:
score: 60
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #9:
score: 60
Accepted
time: 1ms
memory: 3864kb
input:
100 7388216795551052497 13719330562290875706
Test #10:
score: 60
Accepted
time: 0ms
memory: 3796kb
input:
100 10572899502107715125 745983082109321559
Test #11:
score: 60
Accepted
time: 1ms
memory: 3808kb
input:
100 17723176268630430996 12841950687728405137
Test #12:
score: 60
Accepted
time: 0ms
memory: 3816kb
input:
100 8945431235884021644 14776825312425534426
Test #13:
score: 60
Accepted
time: 0ms
memory: 3796kb
input:
100 6594131267363786116 9980162954088470562
Test #14:
score: 60
Accepted
time: 1ms
memory: 3796kb
input:
100 7119583533562698863 1761591402319344194
Test #15:
score: 60
Accepted
time: 0ms
memory: 3824kb
input:
100 2681022238916974379 8182351237431726406
Test #16:
score: 60
Accepted
time: 1ms
memory: 3732kb
input:
100 4978487412409460166 1633639412652822097
Test #17:
score: 60
Accepted
time: 1ms
memory: 3796kb
input:
100 9344137772339081966 9926540854104637874
Test #18:
score: 60
Accepted
time: 1ms
memory: 3792kb
input:
100 4240406447361230263 15758957544660231693
Test #19:
score: 60
Accepted
time: 1ms
memory: 3804kb
input:
100 16804675904569566283 10955664802868632378
Test #20:
score: 60
Accepted
time: 1ms
memory: 3804kb
input:
100 15399036156042107153 4908539726546110961