NOI.AC
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #183525 | #3293. 赛车高手 | huyf1048 | 100 | 716ms | 3596kb | C++11 | 599b | 2023-08-09 09:59:42 | 2023-08-09 12:33:17 |
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll T,a,b;
__int128 x,y,d;
__int128 solve(ll x)
{
__int128 lg = x;
return lg * (lg + 1);
}
int main()
{
scanf("%lld",&T);
while(T--)
{
scanf("%lld%lld",&a,&b),x = a,y = b;
d = max(x,y);
ll l = 0,r = 1000000000LL;
while(l <= r)
{
ll mid = (l + r) / 2;
if(solve(mid) >= d)
r = mid - 1;
else
l = mid + 1;
}
if(l == 0)
printf("0\n");
else if(solve(l - 1) + l >= d)
printf("%lld\n",l * 2 - 1);
else
printf("%lld\n",l * 2);
}
return 0;
}
Details
小提示：点击横条可展开更详细的信息
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 2ms
memory: 3504kb
input:
5 5 2 4 4 3 5 1 7 7 0
output:
4 3 4 5 5
result:
ok 5 number(s): "4 3 4 5 5"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
5 4 3 5 1 3 5 5 4 0 3
output:
3 4 4 4 3
result:
ok 5 number(s): "3 4 4 4 3"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
5 2 4 7 7 3 4 1 0 2 5
output:
3 5 3 1 4
result:
ok 5 number(s): "3 5 3 1 4"
Test #4:
score: 0
Accepted
time: 2ms
memory: 3492kb
input:
5 1 5 0 4 3 4 5 5 3 0
output:
4 3 3 4 3
result:
ok 5 number(s): "4 3 3 4 3"
Test #5:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
5 7 2 2 0 0 0 3 4 1 3
output:
5 2 0 3 3
result:
ok 5 number(s): "5 2 0 3 3"
Test #6:
score: 0
Accepted
time: 2ms
memory: 3524kb
input:
5 6 3 4 6 0 0 0 1 3 6
output:
4 4 0 1 4
result:
ok 5 number(s): "4 4 0 1 4"
Subtask #2:
score: 18
Accepted
Test #7:
score: 18
Accepted
time: 2ms
memory: 3452kb
input:
1000 34 32 44 38 40 40 36 33 35 42 50 39 47 44 35 46 43 42 48 44 36 47 47 34 39 37 41 43 46 45 46 38...
output:
11 13 12 11 12 14 13 13 13 13 13 13 12 13 13 13 11 13 14 13 12 13 11 13 14 13 13 12 11 14 13 13 12 1...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 2ms
memory: 3528kb
input:
1000 37 30 40 45 30 49 37 46 36 38 42 31 47 35 32 44 43 32 35 30 41 43 48 36 31 50 48 35 35 48 42 31...
output:
12 13 13 13 12 12 13 13 13 11 13 13 14 13 13 12 11 13 12 11 12 13 12 12 12 12 13 13 13 13 13 11 13 1...
result:
ok 1000 numbers
Subtask #3:
score: 23
Accepted
Test #9:
score: 23
Accepted
time: 36ms
memory: 3500kb
input:
100000 841 838 231 460 847 778 618 476 156 915 513 746 799 514 104 726 890 483 768 609 342 200 998 5...
output:
57 42 58 49 60 54 56 53 59 55 36 63 48 60 57 59 49 32 63 35 43 44 47 22 60 57 52 52 44 61 53 60 42 5...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 41ms
memory: 3488kb
input:
100000 912 98 419 152 759 739 470 38 553 325 253 380 502 424 424 360 427 47 900 214 611 795 147 477 ...
output:
60 40 55 43 47 38 44 41 41 59 56 43 59 47 58 26 29 51 49 53 62 43 58 55 56 38 62 61 59 59 51 61 32 5...
result:
ok 100000 numbers
Test #11:
score: 0
Accepted
time: 24ms
memory: 3552kb
input:
100000 501 999 860 874 392 556 800 209 119 326 819 998 792 634 354 432 891 789 503 341 205 694 347 6...
output:
63 59 47 56 36 63 56 41 59 44 52 51 59 43 62 54 60 56 59 62 55 35 52 57 42 50 40 59 51 62 58 58 48 5...
result:
ok 100000 numbers
Subtask #4:
score: 21
Accepted
Test #12:
score: 21
Accepted
time: 8ms
memory: 3352kb
input:
10000 127242112 331239013 419887545 759000120 404003605 271909138 274815360 989671976 673172191 6209...
output:
36399 55099 40199 62918 51891 48658 56775 59812 58568 58586 60194 39375 56380 28525 55412 52989 5430...
result:
ok 10000 numbers
Test #13:
score: 0
Accepted
time: 8ms
memory: 3576kb
input:
10000 833191680 711905519 995892235 172495560 93436866 66456469 514928589 49749413 368451495 6435858...
output:
57730 63115 19332 45384 38390 34318 38990 60488 58428 39644 40888 56141 58409 46646 51185 47755 5111...
result:
ok 10000 numbers
Test #14:
score: 0
Accepted
time: 8ms
memory: 3352kb
input:
10000 393108867 859390517 304703077 995318776 350647871 438753568 485670762 106497250 783120224 9482...
output:
58630 63097 41892 44075 61587 17380 60705 50037 59567 46798 41746 48250 24109 42278 62359 60096 2981...
result:
ok 10000 numbers
Subtask #5:
score: 26
Accepted
Test #15:
score: 26
Accepted
time: 208ms
memory: 3456kb
input:
300000 700102399929944494 466914043647205576 963273968501598633 43742775117069954 241153529041271553...
output:
1673442439 1962930430 1397577702 1288005461 1826708623 1899820906 1157253013 1647448882 1927604378 1...
result:
ok 300000 numbers
Test #16:
score: 0
Accepted
time: 183ms
memory: 3472kb
input:
300000 914905156460489120 812430935117677043 317659731522230587 84827654902782275 657344151116347785...
output:
1913013493 1127226208 1621535261 1495988556 1256004714 1697822158 1973843358 1933507133 1212197277 1...
result:
ok 300000 numbers
Test #17:
score: 0
Accepted
time: 187ms
memory: 3500kb
input:
300000 591040884900350350 885831892853121821 828686318008633549 889473553177834500 23136283869037978...
output:
1882372856 1886238111 962003822 1710473454 1311321596 1281408943 1401553144 1716761705 1151792299 15...
result:
ok 300000 numbers
