QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #248648 | #6648. 总投票数 | kokomiisbest | WA | 401ms | 3676kb | C++14 | 733b | 2023-11-11 20:40:15 | 2023-11-11 20:40:15 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
double p[105],l[105],r[105];
int main()
{
int n,i,j,k,ll;
cin>>n;
for(i=1;i<=n;i++){
string s;
cin>>s;
ll=s.size()-2;
p[i]=0;
for(j=2;j<s.size();j++) p[i]+=(s[j]-'0')*pow(10,-j+1);
}
sort(p+1,p+n+1);
for(i=1;i<=n;i++)
{
l[i]=p[i]-5*pow(10,-ll-1);
r[i]=p[i]+5*pow(10,-ll-1);
// printf("%.7f %.7f\n",l[i],r[i]);
}
for(i=1;i<=1e8;i++)
{
int flag=1;
int xl=0,xr=0;
for(j=1;j<=n;j++)
{
double t1=i*l[j],t2=i*r[j];
if(ceil(t1)>floor(t2))
{
flag=0;break;
}
xl+=ceil(t1);xr+=floor(t2);
}
// cout<<xl<<" "<<xr<<endl;
if(xl>i||xr<i) flag=0;
if(flag){
cout<<i;
break;
}
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 13ms
memory: 3676kb
input:
100 0.009862 0.010100 0.009996 0.010052 0.009983 0.009759 0.009846 0.010008 0.010085 0.009909 0.010107 0.010161 0.010011 0.009956 0.009948 0.009979 0.010020 0.009991 0.010060 0.010080 0.009949 0.009897 0.010135 0.010042 0.010003 0.009957 0.009934 0.009838 0.010195 0.010249 0.009908 0.009959 0.010060...
output:
942983
result:
ok 1 number(s): "942983"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3552kb
input:
100 0.0 0.1 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.1 0.0 0.1 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.1 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 ...
output:
10
result:
ok 1 number(s): "10"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
100 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0.01 0...
output:
100
result:
ok 1 number(s): "100"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
20 0.060 0.070 0.000 0.030 0.070 0.060 0.040 0.040 0.030 0.040 0.050 0.050 0.070 0.060 0.100 0.040 0.060 0.060 0.040 0.030
output:
100
result:
ok 1 number(s): "100"
Test #5:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
100 0.0103 0.0102 0.0086 0.0114 0.0102 0.0087 0.0095 0.0104 0.0106 0.0105 0.0089 0.0111 0.0085 0.0103 0.0112 0.0111 0.0106 0.0103 0.0101 0.0089 0.0092 0.0085 0.0113 0.0096 0.0103 0.0096 0.0104 0.0110 0.0090 0.0116 0.0104 0.0106 0.0110 0.0112 0.0081 0.0103 0.0114 0.0097 0.0101 0.0100 0.0086 0.0099 0....
output:
9703
result:
ok 1 number(s): "9703"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
14 0.00161 0.01926 0.02568 0.03852 0.04013 0.07063 0.06902 0.07223 0.08507 0.07544 0.10273 0.11717 0.13644 0.14607
output:
623
result:
ok 1 number(s): "623"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
100 0.010768 0.012237 0.011258 0.010768 0.006853 0.007342 0.008321 0.009300 0.011258 0.008811 0.010279 0.011258 0.010768 0.010768 0.015174 0.009790 0.009790 0.010279 0.011747 0.006853 0.011258 0.010279 0.006363 0.014195 0.012237 0.008321 0.008811 0.011258 0.006853 0.008321 0.010279 0.006853 0.007342...
output:
2043
result:
ok 1 number(s): "2043"
Test #8:
score: 0
Accepted
time: 11ms
memory: 3664kb
input:
100 0.002514 0.002522 0.002533 0.002519 0.002498 0.002590 0.002470 0.002604 0.002461 0.002578 0.002507 0.002557 0.002503 0.002391 0.002521 0.002564 0.002519 0.002569 0.002521 0.002424 0.002515 0.002533 0.002438 0.002396 0.002459 0.002509 0.002532 0.002537 0.002524 0.002454 0.002486 0.002581 0.002463...
output:
923702
result:
ok 1 number(s): "923702"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
100 0.002311 0.001651 0.000990 0.001321 0.001981 0.002641 0.002641 0.001651 0.002311 0.000990 0.001981 0.002641 0.001651 0.001651 0.004622 0.003301 0.003301 0.002641 0.002311 0.001981 0.002971 0.001651 0.002311 0.003632 0.000990 0.003962 0.001651 0.002641 0.002641 0.003301 0.003301 0.000990 0.003301...
output:
3029
result:
ok 1 number(s): "3029"
Test #10:
score: 0
Accepted
time: 5ms
memory: 3604kb
input:
100 0.000041 0.000230 0.000455 0.000622 0.000901 0.001081 0.001270 0.001464 0.001590 0.001820 0.002045 0.002203 0.002498 0.002681 0.002955 0.003074 0.003152 0.003468 0.003672 0.003890 0.004021 0.004302 0.004481 0.004757 0.004904 0.005011 0.005250 0.005530 0.005572 0.005871 0.005954 0.006223 0.006327...
output:
927560
result:
ok 1 number(s): "927560"
Test #11:
score: -100
Wrong Answer
time: 401ms
memory: 3616kb
input:
1 1.000000
output:
result:
wrong answer Answer contains longer sequence [length = 1], but output contains 0 elements