QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#418955#6648. 总投票数LinkWish#WA 587ms3940kbC++141.9kb2024-05-23 16:40:362024-05-23 16:40:36

Judging History

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

  • [2024-05-23 16:40:36]
  • 评测
  • 测评结果:WA
  • 用时:587ms
  • 内存:3940kb
  • [2024-05-23 16:40:36]
  • 提交

answer

//Linkwish's code
#include<bits/stdc++.h>
#define endl '\n'
#define si static inline
#define mp make_pair
#define fi first
#define se second
using namespace std;typedef long long ll;typedef __int128 li;typedef long double ld;
typedef pair<int,int> pii;typedef pair<ll,ll> pll;typedef const int ci;
typedef const ll cl;const int iinf=INT_MAX;const ll linf=LLONG_MAX;
template<typename T>si bool gmax(T &x,const T y){if(x<y)return x=y,1;return 0;}
template<typename T>si bool gmin(T &x,const T y){if(y<x)return x=y,1;return 0;}

namespace LinkWish{

	ci N=105,M=1000005;
	const ld eps=5e-7;

	int n,m,p;
	string s[N];
	int a[N];
	int cur[N];

	si int ts(ld x){
		string res="";
		// cerr<<"TS "<<x<<endl;
		int k=x*p;
		if(x*p-k>=0.5)k++;
		return k;
		// while(res.size()<=m){
		// 	int k=x*10;
		// 	res+=char('0'+k),x=x*10-k;
		// 	// cerr<<k<<' '<<x<<endl;
		// }
		// // cerr<<res<<endl;
		// if(res.back()>='5'){
		// 	for(int i=m-1;i>1;i--){
		// 		if(res[i]=='9')res[i]='0';
		// 		else{
		// 			res[i]++;
		// 			break;
		// 		}
		// 	}
		// }
		// res.pop_back();
		// return res;
	}
	void mian(){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>s[i];
			if(s[i][0]=='1')return cout<<"1\n",void();
		}
		m=s[1].size();
		p=1;for(int i=1;i<=m-2;i++)p*=10;
		for(int i=1;i<=n;i++)for(int j=2;j<m;j++)a[i]=a[i]*10+s[i][j]-'0';

		cerr<<fixed<<setprecision(6);
		for(int i=1;i<=1000000;i++){
			bool flag=1;
			ld d=(ld)1/i;
			int tot=0;
			for(int j=1;j<=n;j++){
				if(cur[j])cur[j]--;
				int now=ts(cur[j]*d);
				while(now<a[j])now=ts((++cur[j])*d);
				if(now!=a[j]){flag=0;break;}
				tot+=cur[j];
			}
			if(flag&&tot==i){
				cout<<i<<endl;
				return ;
			}
		}
	}
}

signed main(){
	#ifndef ONLINE_JUDGE
	freopen("in.in","r",stdin);
	#endif
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	LinkWish::mian();
	cerr<<"EXEC TIME: "<<1.0*clock()/CLOCKS_PER_SEC<<endl;
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 62ms
memory: 3904kb

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: 3788kb

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: 3904kb

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: 3868kb

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: 3848kb

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: 3844kb

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: 3936kb

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: 56ms
memory: 3868kb

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: 3936kb

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: 56ms
memory: 3900kb

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: 3932kb

input:

1
1.000000

output:

1

result:

ok 1 number(s): "1"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3904kb

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: 506ms
memory: 3724kb

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: 587ms
memory: 3864kb

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: 72ms
memory: 3920kb

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: -100
Wrong Answer
time: 5ms
memory: 3940kb

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:

5760

result:

wrong answer 1st numbers differ - expected: '125072', found: '5760'