时隔多月终于再遇见你了,接水小弟,哈哈哈,
前几个还不会做,现在!,现在我来了。
一个注意到:排队接水人的顺序已经安排好了,不能变(啪啪两巴掌,那算什么排序,模拟就好了)
55555~
上又爱又恨的ACcode:(详细注释哦)
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e4+10;
int n,m,a[N],t;
void solve() {
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
int j=m+1;//前m个同学已经就绪,下一个节水的就是排序第m+1个同学
while(j<=n+m){
for(int i=1;i<=m;i++){//m个节水孔,并以秒为单位
//接水
a[i]--;
if(a[i]==0){//结尾了
a[i]=a[j];//换下一个同学
j++;//下一个准备
}
}
t++;//总时间,以秒为单位循环
}
cout<<t<<"\n";
}
signed main() {
ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
int tt=1;
//cin>>tt;
while(tt--) {
solve();
}
return 0;
}
over~