/ Randle /

记录详情

Time Exceeded


  
# 状态 耗时 内存占用
#1 Accepted 3ms 360.0 KiB
#2 Accepted 3ms 348.0 KiB
#3 Accepted 3ms 352.0 KiB
#4 Accepted 11ms 372.0 KiB
#5 Accepted 92ms 372.0 KiB
#6 Accepted 159ms 340.0 KiB
#7 Time Exceeded ≥1007ms ≥380.0 KiB
#8 Time Exceeded ≥1007ms ≥376.0 KiB
#9 Time Exceeded ≥1007ms ≥384.0 KiB
#10 Time Exceeded ≥1007ms ≥384.0 KiB

代码

#include <bits/stdc++.h>
using namespace std;
int n,m,t,s;
int v[1001]={0};
int main()
{
	int i,j;
	scanf("%d %d %d",&n,&m,&t);
	while(m--)
	{
		int f[1001]={0};//长度为j,末位置为i;
		int val[1001]={0},p[1001]={0};
		int ansv=0,ansp=0,ansl=0;
		for(i=1;i<=n;i++)
		{
			scanf("%d",&s);
			for(j=t;j>=1;j--)
			{
				f[j]=f[j-1]+s;
				if(f[j]>val[j])
				{
					val[j]=f[j];
					p[j]=i;
				}
			}
		}
		//for(i=1;i<=t;i++)
		//	cout<<val[i]<<" "<<p[i]<<endl;
		for(j=t;j>=1;j--)
		{
			if(val[j]>ansv)
			{
				ansv=val[j];
				ansl=j;
				ansp=p[j];
			}
		}
		//cout<<"["<<ansl<<" "<<ansp<<" "<<ansv<<"]"<<endl;
		if(ansl>ansp)	ansl=ansp;
		for(i=ansp;i>ansp-ansl;i--)
			v[i]++;
	}
	for(i=1;i<=n;i++)
		printf("%d ",v[i]);
	return 0;
}

信息

递交者
类型
递交
题目
骂战(原创)
题目数据
下载
语言
C++
递交时间
2017-10-12 17:28:03
评测时间
2017-10-12 17:28:03
评测机
分数
60
总耗时
≥4303ms
峰值内存
≥384.0 KiB