Markdown
两个TLE,80分,求dalao。
#include<iostream>
#include<cstring>
using namespace std;
int seconds_count=0,done_flag=0;
int student,water_number;
int want_water[10010],have_water[10010];
bool want_water_state[10010];
int get_water(){
int count=water_number;
for(int i=0;i<count;i++){
if(want_water_state[i]==false){
have_water[i]++;
if(have_water[i]==want_water[i]){
want_water_state[i]=true;
water_number++;
}
}
}
}
int main(){
cin>>student>>water_number;
for(int i=0;i<student;i++){
cin>>want_water[i];
want_water_state[i]=false;
have_water[i]=0;
}
while(true){
get_water();
seconds_count++;
done_flag=0;
for(int i=0;i<student;i++){
if(want_water_state[i]==false){
done_flag=1;
break;
}
}
if(done_flag==0){
break;
}
}
cout<<seconds_count;
return 0;
}