QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #778057 | #9701. Cat | surenjamts# | TL | 0ms | 0kb | C++20 | 632b | 2024-11-24 12:28:35 | 2024-11-24 12:28:35 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
int f(int q){
if(q%4==0) return q;
else if(q%4==1)return 1;
else if(q%4==2) return q+1;
else return 0;
}
void solve(){
int l,r,s;
cin>>l>>r>>s;
int ans=-1;
for(int i=l; i<=min(l+100,r); i++){
for(int j=r; j>=max(i,r-100); j--){
int c=((f(j)^f(i-1)));
if(c>s) continue;
//cout<<i<<" "<<j<<endl;
// cout<<c<<endl;
ans=max(ans,(j-i+1));
}
}
cout<<ans<<endl;
}
signed main(){
int t;
cin>>t;
while(t--) solve();
}
詳細信息
Test #1:
score: 0
Time Limit Exceeded
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...