QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #721402 | #9701. Cat | OOBMABTRAMS# | WA | 372ms | 3612kb | C++17 | 527b | 2024-11-07 16:02:21 | 2024-11-07 16:02:22 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=500013;
ll f(ll v) {
if(v%4==3)return 0;
if(v%4==2)return v+1;
if(v%4==0)return v;
if(v%4==1)return 1;
}
signed main(){
ios::sync_with_stdio(false);
int T;
cin>>T;
while(T--) {
ll x,y;
cin>>x>>y;
ll s;
cin>>s;
ll ans=-1;
for(ll l=x;l<=x+8;l++)for(ll r=max(x,y-8);r<=y;r++) if((f(l-1)^f(r))<=s)ans=max(ans,r-l+1);
cout<<ans<<'\n';
}
}
详细
Test #1:
score: 100
Accepted
time: 372ms
memory: 3612kb
input:
500000 28316250877914575 822981260158260522 1779547116602436425 335408917861648772 578223540024979445 74859962623690079 252509054433933447 760713016476190629 919845426262703496 522842184971407775 585335723211047202 148049062628894322 84324828731963982 354979173822804784 1001312150450968415 269587449...
output:
794665009280345948 242814622163330674 508203962042257183 62493538239639426 270654345090840803 376174809552329776 469882136957817192 42350729279043822 64865315101301174 697234070719324700 223517937810991678 108731400892235542 120906461794646288 463966315863716824 433607439314780607 450247658658833134...
result:
ok 500000 numbers
Test #2:
score: -100
Wrong Answer
time: 358ms
memory: 3544kb
input:
500000 23 999999999999999996 27 576460752303423448 576460752303423490 576460752303423491 999999999999999936 999999999999999964 20 576460752303423534 576460752303423555 116 576460752303423486 576460752303423553 576460752303423547 576460752303423483 576460752303423496 576460752303423492 57646075230342...
output:
999999999999999973 43 28 22 68 13 4 38 576460752303423488 576460752303423533 12 73 999999999999999879 576460752303423451 22 43 576460752303423492 28 4 10 22 42 999999999999999920 576460752303423502 576460752303423451 36 12246659296139068 999999999999999878 999999999999999882 636067326669398785 57646...
result:
wrong answer 232nd numbers differ - expected: '-1', found: '0'