社区讨论
求助大佬,不明白为什么样例都不过
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 条回复,欢迎继续交流。
正在加载回复...