/ Randle /

记录详情

Time Exceeded


  
# 状态 耗时 内存占用
#1 Accepted 4ms 348.0 KiB
#2 Time Exceeded ≥1007ms ≥336.0 KiB
#3 Time Exceeded ≥1003ms ≥384.0 KiB
#4 Time Exceeded ≥1004ms ≥1.84 MiB
#5 Time Exceeded ≥1003ms ≥1.246 MiB
#6 Time Exceeded ≥1003ms ≥1.23 MiB
#7 Time Exceeded ≥1003ms ≥1.109 MiB
#8 Time Exceeded ≥1093ms ≥1.094 MiB
#9 Time Exceeded ≥1007ms ≥1.125 MiB
#10 Time Exceeded ≥1003ms ≥1.094 MiB

代码

#include<bits/stdc++.h>
const int maxn=1e5+1;
inline const void read(int &a)
{
	a=0;char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')
	{
		a=a*10+c-'0';
		c=getchar();
	}
}
int n,k,d=0;
inline const bool comp(double a,double b)
{
	if(a>b)return true;
	return false;
}
int main()
{
	std::cin>>n>>k;
	int size[maxn],beauty[maxn];
	int sumsize[maxn],sumbeauty[maxn];
	double ans[50000];
	for(int i=1;i<=n;i++)read(size[i]);
	for(int i=1;i<=n;i++)read(beauty[i]);
	for(int i=1;i<=n;i++){sumsize[i]=sumsize[i-1]+size[i];sumbeauty[i]=sumbeauty[i-1]+beauty[i];}
	for(int i=1;i<=n;i++)
		for(int j=i;j<=n;j++)
		{
			ans[++d]=(double(sumsize[j]-sumsize[i-1]))/double((sumbeauty[j]-sumbeauty[i-1]));
			std::sort(ans+1,ans+1+d,comp);
		}
	printf("%.2lf ",ans[k]);
	return 0;
}

信息

递交者
类型
递交
题目
梁山伯与祝英台(原创)
题目数据
下载
语言
C++
递交时间
2017-10-24 11:38:58
评测时间
2017-10-24 14:48:56
评测机
分数
10
总耗时
≥9135ms
峰值内存
≥1.84 MiB