比赛 专项训练十题 评测结果 AWWWWWWWWW
题目名称 奶牛渡河 最终得分 10
用户昵称 Hyoi_ctime 运行时间 0.004 s
代码语言 C++ 内存使用 0.32 MiB
提交时间 2017-06-02 18:57:13
显示代码纯文本
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int INF=99999999;
vector<int>aa;
vector<int>bb;
int a[2510];
int n,m;
int l=0;
int k=0;
 
 
int main()
{
	freopen("cowriver.in","r",stdin);
	freopen("cowriver.out","w",stdout);
	scanf("%d%d",&n,&m);
	int zz=n;
	for(int i=1;i<=n;i++)
	{
	scanf("%d",&a[i]);
	bb.push_back(a[i]); 
	}
		for(int i=1;i<=bb.size();i++)
		{
			if(bb[i]>m)
			{
				if(bb[i]+bb[i+1]>m+a[1])
				{
					bb[i]=INF;
				}
			}
			
		
			
			
		}
			for(int i=1;i<=n;i++)
		 {
			if(a[i]>m)
			{
			  if(a[i]+a[i+1]>m+a[1])
			  {
			  	aa.push_back(a[i]); 
			  }
			   
	   	    }
		 }

	l=aa[1]-1;

	while(n>0)
    {
    	if(n>l)
    	{
    		for(int i=1;i<=l;i++)
    		k=k+a[i];
    		n=n-l;	
		}
		
		else
		{
			for(int i=1;i<=n;i++)
			k=k+a[i];
			n=0;
		}
	
	}
	
	k=10*((zz/l)*2+1)+k;
	printf("%d",k);
}