https://www.luogu.com.cn/problem/P6917

首先为啥这题发不了讨论。

还有我的做法是用堆维护最晚多久选这个东西，选更紧的，然后过掉了这题。

后来我想了一下，发现这东西有可能会选多，但是自己手造了几组数据，虽然选多了但对答案没有影响。

为啥啊，蒟蒻不能理解。

#include <bits/stdc++.h>
#define mp make_pair
using namespace std;
const int N=1e5+5;
int n,m,k,a[N],s[N];
priority_queue<pair<int,int> > q;
inline int nxt(int x){
	int res=1ll*k*(s[x]+1)/a[x];
	if(1ll*k*(s[x]+1)%a[x]==0) return res;
	return res+1;
}
signed main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]),k+=a[i];
	while(m>=k){
		m-=k;
		for(int i=1,x;i<=k;i++) scanf("%d",&x);
	}
	if(!m) return puts("forever"),0;
	for(int i=1,x;i<=m;i++) scanf("%d",&x),s[x]++;
	for(int i=1;i<=n;i++) q.push(mp(-nxt(i),i));
	for(int i=m+1;i<=k;i++){
		int t=-q.top().first,x=q.top().second;q.pop();
		if(t<i) return printf("%d\n",t-m-1),0;
		s[x]++;q.push(mp(-nxt(x),x));
	}
	puts("forever");
	return 0;
} 

好像很多人都写的这个做法，有没有人帮帮我/kel