0
已解决
高级光能
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[105],sum,ans;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=2;i<=n;i++){
sum+=a[i-1];
ans+=sum;
}
cout<<ans;
return 0;
}
代码求改
0
已采纳
初级天翼
这个不是简单的一个像是贪心模拟接水的问题，你是要考虑哪个水龙头先空出来就去那里接水
所以要 t1：记录第一个水龙头结束时间 t2：记录第二个水龙头结束时间
然后比较哪个结束时间早去那个水龙头
0
中级守护
e ~，你好像还没sort，然后你再看看吧，我也没写来，还在写~~~
丁海洋在2020-08-14 21:48:13追加了内容
然后就是两个水龙头，我也才刚发现
0
新手光能
我看了一下, 很普通的背包问题.....然后就没了, 直接套公式, 我不想写= - = 给点思路吧:你知道盈亏问题吧, 用盈亏问题的思路跟背包套一起,就行了
缪鲲鹏在2020-08-14 22:09:14追加了内容
我重新看了一下, 好像不是背包...更像是模拟搜索贪心
0
初级天翼
是贪心，从小到大sort即可
0
被禁言
初级光能
贪心模拟一下，注意是两个水龙头，接水的人要分组求解
