QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#275223 | #6648. 总投票数 | rageOfThunder# | AC ✓ | 249ms | 3940kb | C++14 | 1.8kb | 2023-12-04 15:18:14 | 2023-12-04 15:18:14 |
Judging History
answer
//-DYUNQIAN -std=c++14 -O2 -Wall
#include<bits/stdc++.h>
#define ll long long
#define int long long
#define fi first
#define se second
#define mk make_pair
using namespace std;
inline int read(){
int x=0,f=1;char c=getchar();
for(;(c<'0'||c>'9');c=getchar()){if(c=='-')f=-1;}
for(;(c>='0'&&c<='9');c=getchar())x=x*10+(c&15);
return x*f;
}
const int mod=1e9+7;
int ksm(int x,int y,int p=mod){
int ans=1;
for(int i=y;i;i>>=1,x=1ll*x*x%p)if(i&1)ans=1ll*ans*x%p;
return ans%p;
}
int inv(int x,int p=mod){return ksm(x,p-2,p)%p;}
mt19937 rnd(time(0));
int randint(int l,int r){return rnd()%(r-l+1)+l;}
void add(int &x,int v){x+=v;if(x>=mod)x-=mod;}
void Mod(int &x){if(x>=mod)x-=mod;}
void Assert(bool c,int L=0){if(!c){cout<<"Assertion Failed at "<<L<<endl;exit(0);}}
void cmax(int &x,int v){x=max(x,v);}
void cmin(int &x,int v){x=min(x,v);}
const int N=105;
int P[N],L,n;
string str[N];
signed main(void){
#ifdef YUNQIAN
freopen("in.in","r",stdin);
#endif
cin>>n;
for(int i=1;i<=n;i++)cin>>str[i];
L=str[1].size()-2;
int W=1;for(int i=1;i<=L;i++)W*=10;
for(int i=1;i<=n;i++){
double val=0;
for(int j=str[i].size()-1;j>=2;j--)val=val/10+(str[i][j]-'0');val=val/10+str[i][0]-'0';
P[i]=(int)(val*W+0.5);
// cout<<"P "<<i<<" = "<<P[i]<<endl;
}
auto chk=[&](int k){
// cout<<"k = "<<k<<endl;
vector<ll>ps(n+1);
for(int i=1;i<=n;i++)ps[i]=1ll*P[i]*k;
vector<ll>D(n+1);
for(int i=1;i<=n;i++){
if(P[i]==0)continue;
ll l=ps[i]-(int)(k/2);
ll r=ps[i]+(int)(k/2);if(k%2==0)r--;
// cout<<"[l,r] = ["<<l<<","<<r<<"]\n";
if(l%W==0)D[i]=l/W;
else if((ll)(l/W)!=(ll)(r/W))D[i]=r/W;
else return false;
}
for(int i=1;i<=n;i++)k-=D[i];
return k==0;
};
for(int k=1;;k++)if(chk(k)){cout<<k<<endl;break;}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 69ms
memory: 3684kb
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: 3676kb
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: 3740kb
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: 3940kb
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: 3616kb
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: 3748kb
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: 1ms
memory: 3676kb
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: 66ms
memory: 3676kb
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: 1ms
memory: 3676kb
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: 65ms
memory: 3832kb
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: 0
Accepted
time: 0ms
memory: 3748kb
input:
1 1.000000
output:
1
result:
ok 1 number(s): "1"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
100 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000...
output:
1
result:
ok 1 number(s): "1"
Test #13:
score: 0
Accepted
time: 66ms
memory: 3676kb
input:
100 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000...
output:
666667
result:
ok 1 number(s): "666667"
Test #14:
score: 0
Accepted
time: 249ms
memory: 3748kb
input:
100 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001 0.000001...
output:
994975
result:
ok 1 number(s): "994975"
Test #15:
score: 0
Accepted
time: 75ms
memory: 3748kb
input:
100 0.000045 0.000046 0.000047 0.000048 0.000049 0.000050 0.000051 0.000052 0.000053 0.000054 0.000055 0.000056 0.000057 0.000058 0.000059 0.000060 0.000061 0.000062 0.000063 0.000064 0.000065 0.000066 0.000067 0.000068 0.000069 0.000070 0.000071 0.000072 0.000073 0.000074 0.000075 0.000076 0.000077...
output:
1000000
result:
ok 1 number(s): "1000000"
Test #16:
score: 0
Accepted
time: 13ms
memory: 3680kb
input:
100 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000...
output:
125072
result:
ok 1 number(s): "125072"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3676kb
input:
100 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000 0.000000...
output:
256
result:
ok 1 number(s): "256"