Tikut

input/code.cpp: In function 'int main()':
input/code.cpp:30:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   30 |                         auto [l,u]=rn(1,b-k);
      |                              ^
input/code.cpp:38:38: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   38 |                                 auto [l,u]=rn(a+k,B);
      |                                      ^

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define N 112345
#define MS 212345
#define CD(a,b) (1+((a)-1)/(b))

int n,m,t[N],MM,r[N],A[N],B[N];
pair<ll,ll> rn(int a,int b){
	ll L=0,U=0;
	for(int i=0;i<n;++i){
		int u=t[i]/a,l=CD(t[i],b);
		if(a>t[i]||l>u) return {-123,-123};
		U+=u-1;
		L+=l-1;
	}
	return {L,U};
}

int main(){
	cin.tie(0)->sync_with_stdio(0);
	cin>>n>>m;
	for(int i=0;i<n;++i) cin>>t[i];
	for(int i=0;i<n;++i) MM=max(MM,t[i]);
	for(int i=0;i<m;++i) r[i]=INT_MAX;
	for(int i=0;i<m;++i){
		int a=1,b=MM;
		for(int k=1<<30;k;k/=2){
			if(b-k<1) continue;
			auto [l,u]=rn(1,b-k);
			if(l<=i+1&&i+1<=u) b-=k;
		}
		int R=INT_MAX;
		for(int B=b;B<=b+20;++B){
			a=1;
			for(int k=1<<30;k;k/=2){
				if(a+k>b) continue;
				auto [l,u]=rn(a+k,B);
				if(l<=i+1&&i+1<=u) a+=k;
			}
			R=min(R,B-a);
		}
		cout<<R<<' ';
	}
	cout<<'\n';
}

Test 1

Group: 1, 3, 4, 5, 6

Verdict: ACCEPTED

Test 2

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 3

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 4

Group: 1, 4, 5, 6

Verdict: ACCEPTED

Test 5

Group: 2, 5, 6

Verdict: ACCEPTED

Test 6

Group: 2, 5, 6

Verdict: ACCEPTED

Test 7

Group: 3, 5, 6

Verdict: ACCEPTED

Test 8

Group: 3, 5, 6

Verdict: ACCEPTED

Test 9

Group: 3, 5, 6

Verdict: ACCEPTED

Test 10

Group: 3, 5, 6

Verdict: ACCEPTED

Test 11

Group: 3, 5, 6

Verdict: ACCEPTED

Test 12

Group: 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 4, 5, 6

Verdict: ACCEPTED

Test 14

Group: 4, 5, 6

Verdict: ACCEPTED

Test 15

Group: 4, 5, 6

Verdict: ACCEPTED

Test 16

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 17

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 18

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 19

Group: 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 20

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 21

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: TIME LIMIT EXCEEDED