ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#214287 | #2756. 兔子抓狼 | Filberte | 100 | 1022ms | 5112kb | C++11 | 589b | 2024-11-16 22:59:10 | 2024-11-16 23:15:14 |
answer
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int N = 5e5 + 100;
int n;
ll d[N], dt = 1e7, t;
int main(){
scanf("%d%lld",&n,&t);
for(int i = 1;i <= n;i++){
ll x, y;scanf("%lld%lld",&x,&y);
x -= dt;
d[i] = x * x + y * y;
}
sort(d + 1, d + 1 + n);
ll Mx = sqrtl(d[n]) + 10;
int ans = n;
for(int i = 1;i <= n;i++){
if(d[i] <= dt * dt){
dt += t;
if(dt >= Mx) dt = Mx;
}
else{ans = i - 1;break;}
}
printf("%d\n",ans);
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1196kb
input:
1 0 3397207 6388392
output:
1
result:
ok single line: '1'
Test #2:
score: 10
Accepted
time: 0ms
memory: 1192kb
input:
1 0 2679279 -1344373
output:
1
result:
ok single line: '1'
Test #3:
score: 10
Accepted
time: 123ms
memory: 5112kb
input:
500000 0 8471505 -6326291 10788878 8737969 3351532 1897516 1403680 -233153 12636871 1246248 18100435...
output:
476349
result:
ok single line: '476349'
Test #4:
score: 10
Accepted
time: 119ms
memory: 5112kb
input:
500000 0 7441739 5853841 11544686 3514854 11336539 -5996122 8433392 -5095732 6081015 -7332291 643085...
output:
476375
result:
ok single line: '476375'
Test #5:
score: 10
Accepted
time: 132ms
memory: 5104kb
input:
500000 24 16091253 -4872181 18656204 2680986 14707406 -3518171 17153405 3563871 12890379 1612135 187...
output:
10441
result:
ok single line: '10441'
Test #6:
score: 10
Accepted
time: 126ms
memory: 5100kb
input:
500000 168 18569140 -3518474 15777516 1736149 17560051 501909 15235439 -8056987 13084029 -1624084 10...
output:
14885
result:
ok single line: '14885'
Test #7:
score: 10
Accepted
time: 132ms
memory: 5100kb
input:
500000 104 13110797 5397737 16961793 1660107 12525824 -403106 14379422 2847808 12226373 -9482183 140...
output:
12465
result:
ok single line: '12465'
Test #8:
score: 10
Accepted
time: 131ms
memory: 5108kb
input:
500000 565 17624821 -226543 4449911 -3380117 13846523 5489710 7774242 -4722729 10454903 7817015 9053...
output:
244561
result:
ok single line: '244561'
Test #9:
score: 10
Accepted
time: 135ms
memory: 5104kb
input:
500000 185 14801834 4801294 11077672 -904866 6347759 -7236507 16720881 -4994381 19004510 2370843 486...
output:
15681
result:
ok single line: '15681'
Test #10:
score: 10
Accepted
time: 124ms
memory: 5108kb
input:
500000 569 6710242 349876 10226039 -4243302 16070653 -3583638 5434829 5873968 16513112 -2870742 2921...
output:
252060
result:
ok single line: '252060'