m条鱼,n只喵
已知每只猫各自吃一条鱼的时间a[i]
一只猫吃一条鱼的过程不能被打断
一只猫吃完一条鱼立即吃下一条
当剩下的鱼不够时,吃得快的猫的优先级高于吃得慢的猫
问最后 剩几条完整的鱼和几条残缺的鱼(正在被吃的鱼)
思路:
用b数组标记每只猫的状态 是空闲还是正在吃鱼
#include<bits/stdc++.h>
using namespace std;
const int N=6000;
int a[N];
bool b[N];
int main(){
int m,n,x;
while(scanf("%d%d%d",&m,&n,&x)!=EOF){ //m-fish n-cats x minutes
for(int i=1;i<=n;++i) scanf("%d",&a[i]);
memset(b,0,sizeof b);
sort(a+1,a+1+n);
int cnt=m;//剩余的完整的鱼
for(int t=1;t<=x&&cnt;++t){
for(int i=1;i<=n&&cnt;++i){
if(!b[i]) --cnt; //猫有空 开始吃鱼
if(t%a[i]==0) b[i]=0; //猫吃完一条鱼 有空
else b[i]=1;
}
}
int ans=0;
for(int i=1;i<=n;++i){
if(b[i]==1) ++ans;
}
printf("%d %d\n",cnt,ans);
}
}
凉凉,这要打铁了呀。。。