QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#275223#6648. 总投票数rageOfThunder#AC ✓249ms3940kbC++141.8kb2023-12-04 15:18:142023-12-04 15:18:14

Judging History

你现在查看的是最新测评结果

  • [2023-12-04 15:18:14]
  • 评测
  • 测评结果:AC
  • 用时:249ms
  • 内存:3940kb
  • [2023-12-04 15:18:14]
  • 提交

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"