/ Randle /

记录详情

Time Exceeded


  
# 状态 耗时 内存占用
#1 Accepted 3ms 696.0 KiB
#2 Accepted 3ms 692.0 KiB
#3 Accepted 3ms 712.0 KiB
#4 Accepted 5ms 688.0 KiB
#5 Accepted 6ms 696.0 KiB
#6 Accepted 6ms 696.0 KiB
#7 Time Exceeded ≥1007ms ≥696.0 KiB
#8 Accepted 905ms 820.0 KiB
#9 Time Exceeded ≥1007ms ≥712.0 KiB
#10 Time Exceeded ≥1006ms ≥692.0 KiB

代码

#include<bits/stdc++.h>
const int maxn=1e5+1;
int main()
{
	int n,m,t,a[maxn],ex[maxn],ans[maxn];
	memset(ans,0,sizeof(ans));
	std::cin>>n>>m>>t;
	while(m)
	{
		int l=0,r=0;
		ex[0]=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			ex[i]=ex[i-1]+a[i];
		}
		for(int i=0;i<=n;i++)
			for(int j=i;j<=std::min(i+t,n);j++)
			{
				if(ex[j]-ex[i]>ex[r]-ex[l]){l=i;r=j;}
				else if(ex[j]-ex[i]==ex[r]&&j-i>r-j){l=i;r=j;}	
			}
		if(r)for(int i=l+1;i<=r;i++)ans[i]++;
		m--;
	}
	for(int i=1;i<=n;i++){printf("%d",ans[i]);putchar(' ');}
	return 0;
}

信息

递交者
类型
递交
题目
骂战(原创)
题目数据
下载
语言
C++
递交时间
2017-10-12 00:12:35
评测时间
2017-10-12 00:12:35
评测机
分数
70
总耗时
≥3956ms
峰值内存
≥820.0 KiB