ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#215171 | #2686. Oversleeping | naroto2022 | 70 | 278ms | 1124kb | C++ | 1.0kb | 2024-11-26 21:57:29 | 2024-11-26 23:06:41 |
answer
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#define ll long long
using namespace std;
ll a,b,x,y,d,p,q,minn,ans;
bool flag;
void write(ll n){if(n<0){putchar('-');write(-n);return;}if(n>9)write(n/10);putchar(n%10+'0');}
ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return x*f;}
void exgcd(ll a, ll b, ll &x, ll &y){
if(!b){d=a;x=1;y=0;return;}
exgcd(b,a%b,x,y);
ll tmp=x;x=y;y=tmp-a/b*y;
}
void solve(){
x=read();y=read();p=read();q=read();minn=1e18;flag=false;
exgcd(2*(x+y),p+q,a,b);
for(ll i=x; i<x+y; i++) for(ll j=p; j<p+q; j++){
if((j-i)%d!=0) continue;
flag=true;
ll k=(j-i)/d,num=a*k;
num=(num%((p+q)/d)+((p+q)/d))%((p+q)/d);
minn=min(minn,num*2*(x+y)+i);
}
if(!flag) write(-1);
else write(minn);
putchar('\n');
}
int main(){
ll T=read();while(T--)solve();
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 5
Accepted
time: 19ms
memory: 1124kb
input:
10 42 337 468 315 179 261 297 332 336 189 230 33 240 398 38 204 465 158 454 462 112 184 90 263 320 4...
output:
1558 297 493 240 465 112 475 187 386 268
result:
ok 10 lines
Test #2:
score: 5
Accepted
time: 25ms
memory: 1124kb
input:
10 96 471 276 491 226 87 207 365 451 201 191 173 46 375 100 8 39 179 214 269 135 260 91 431 253 288 ...
output:
276 226 555 100 214 135 458 374 378 99
result:
ok 10 lines
Test #3:
score: 5
Accepted
time: 16ms
memory: 1120kb
input:
10 337 285 340 338 484 25 321 156 246 482 122 234 229 441 426 72 6 93 155 338 21 317 406 335 160 298...
output:
340 5574 246 426 204 697 372 469 437 492
result:
ok 10 lines
Test #4:
score: 5
Accepted
time: 17ms
memory: 1120kb
input:
10 196 433 313 366 262 415 94 30 353 22 242 460 283 172 13 276 56 247 344 4 297 363 415 479 473 26 6...
output:
313 342 353 283 692 415 473 169 131 176
result:
ok 10 lines
Test #5:
score: 5
Accepted
time: 16ms
memory: 1120kb
input:
10 437 267 140 198 383 155 226 424 273 308 151 317 15 231 435 285 404 294 253 64 109 199 388 147 425...
output:
478 383 273 507 570 923 427 467 328 123
result:
ok 10 lines
Test #6:
score: 5
Accepted
time: 9ms
memory: 1124kb
input:
10 21 426 135 234 111 51 109 11 185 42 230 22 472 346 269 285 77 128 499 461 173 79 230 382 102 127 ...
output:
135 111 2001 472 499 230 207 297 268 141
result:
ok 10 lines
Test #7:
score: 5
Accepted
time: 28ms
memory: 1120kb
input:
10 790950658 153 395731486 328 228237805 89 805489534 371 733742769 407 150980036 116 210282811 256 ...
output:
493783472749894 131670212810617 330447842999852 481464741052336 2119094653165927 381754206652115 142...
result:
ok 10 lines
Test #8:
score: 5
Accepted
time: 22ms
memory: 1124kb
input:
10 935151576 163 823994136 316 552819682 244 661178089 95 751586616 375 326537181 182 9424664 344 31...
output:
3487138752902582 952405355171833 309929672717638 1902164539224 1034407235392958 58456733062296 46884...
result:
ok 10 lines
Test #9:
score: 5
Accepted
time: 23ms
memory: 1124kb
input:
10 480628854 293 138727635 133 188840646 190 569211831 53 442713615 341 668626439 341 527553711 268 ...
output:
237399557723152 178379620207918 624787596542179 28082225856120 154525454225454 13205465448836 439872...
result:
ok 10 lines
Test #10:
score: 5
Accepted
time: 18ms
memory: 1124kb
input:
10 128375946 395 45119743 26 591869966 93 644623523 312 553967887 448 714110036 391 129391856 52 673...
output:
173096624515978 4605051504620056 259872639599737 14331835905752 256533712389188 961565343460272 2285...
result:
ok 10 lines
Test #11:
score: 5
Accepted
time: 17ms
memory: 1124kb
input:
10 416394745 108 799849287 309 285823581 120 50495267 151 984269713 448 325585187 230 502469917 398 ...
output:
510932724030159 43176814096641 781934728273229 826594318863817 605989098384493 1055214244538613 4068...
result:
ok 10 lines
Test #12:
score: 5
Accepted
time: 22ms
memory: 1124kb
input:
10 858503120 86 550141525 344 266071218 423 114926419 32 463189501 184 235629038 219 681438792 48 66...
output:
1864662953909472 14279266757365 108859302958239 1097058610098552 348331947701166 299409242240879 193...
result:
ok 10 lines
Test #13:
score: 5
Accepted
time: 26ms
memory: 1120kb
input:
10 49615553 235 484012586 439 733063300 215 529603390 181 217670208 264 477723402 451 412727927 119 ...
output:
163825824623411 108602626683520 183965723103840 270657559821653 638700923672972 401939204684136 6208...
result:
ok 10 lines
Test #14:
score: 5
Accepted
time: 20ms
memory: 1120kb
input:
10 411060288 247 193494425 14 162692451 151 282497312 400 796796095 370 100991720 365 560074247 197 ...
output:
236839515269254 56984873468971 140848914321215 638082172634567 238702071887920 451994876108778 14552...
result:
ok 10 lines
Test #15:
score: 0
Time Limit Exceeded
input:
10 733526255 46680 232614188 25143 740109721 35101 664765419 65813 926232187 19192 248710599 18813 7...
output:
result:
Test #16:
score: 0
Time Limit Exceeded
input:
10 40397805 9224 854461643 50758 463970290 6807 993317097 75888 496579182 67022 428873070 56575 8340...
output:
result:
Test #17:
score: 0
Time Limit Exceeded
input:
10 677231818 45638 135553472 57886 334073954 74682 504512612 32658 528899984 14506 658263816 15374 1...
output:
result:
Test #18:
score: 0
Time Limit Exceeded
input:
10 591761203 22205 53945697 65976 829627579 78277 112598137 27980 144133461 55044 668263637 96424 30...
output:
result:
Test #19:
score: 0
Time Limit Exceeded
input:
10 798158737 58985 625637387 56023 950567276 86709 613154552 23440 2676550 96868 636525260 84971 205...
output:
result:
Test #20:
score: 0
Time Limit Exceeded
input:
10 76769987 47758 832950079 87350 226318103 39942 857729326 28604 700759579 85249 4088534 87174 7300...