社区讨论

求助大佬,不明白为什么样例都不过

P1873[COCI 2011/2012 #5] EKO / 砍树参与者 4已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
14 条
当前快照
1 份
快照标识符
@mi7whm3o
此快照首次捕获于
2025/11/21 04:45
4 个月前
此快照最后确认于
2025/11/21 06:34
4 个月前
查看原帖
感觉思路没什么问题QWQ
CPP
#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
long long a[1000005];//存树的长度 
long long len[1000005];//存砍下的长度 
int main()
{int n,m;
long long maxx=0;//从最高的开始砍 
long long ans=0;
cin>>n>>m;
for(int i=1;i<=n;i++)
    cin>>a[i];
for(int i=1;i<=n;i++)
    if(maxx<a[i])
      maxx=a[i];//找到最高的 
//cout<<maxx;
for(int i=maxx;i>=0;i--)//慢慢下降 
   {for(int j=1;j<=n;j++)//一颗颗算 
    {len[j]=a[j]-i; 
      if(len[j]<0)
         len[j]=0;//没砍到,负数变为0; 
    ans=ans+len[j];//累加 
	}
      if(ans>=m)//砍得树大于m,输出,结束 
        {cout<<i;
		break; 
	    }
   }
return 0;
}

回复

14 条回复,欢迎继续交流。

正在加载回复...