/ Randle /

记录详情

Time Exceeded


  
# 状态 耗时 内存占用
#1 Wrong Answer 3ms 744.0 KiB
#2 Accepted 1ms 736.0 KiB
#3 Accepted 3ms 724.0 KiB
#4 Accepted 4ms 752.0 KiB
#5 Accepted 6ms 768.0 KiB
#6 Accepted 8ms 768.0 KiB
#7 Time Exceeded ≥1004ms ≥740.0 KiB
#8 Accepted 908ms 740.0 KiB
#9 Time Exceeded ≥1007ms ≥752.0 KiB
#10 Time Exceeded ≥1007ms ≥744.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:05:35
评测时间
2017-10-12 00:05:35
评测机
分数
60
总耗时
≥3957ms
峰值内存
≥768.0 KiB