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:35:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   35 |                         auto [l,u]=rn(a+k,b);
      |                              ^
input/code.cpp:41:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   41 |                         auto [l,u]=rn(A+k,MM);
      |                              ^
input/code.cpp:46:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   46 |                         auto [l,u]=rn(A,B-k);
      |                              ^

#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];
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,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;
		}
		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;
		}

		for(int k=1<<30;k;k/=2){
			if(A+k>MM) continue;
			auto [l,u]=rn(A+k,MM);
			if(l<=i+1&&i+1<=u) A+=k;
		}
		for(int k=1<<30;k;k/=2){
			if(B-k<A) continue;
			auto [l,u]=rn(A,B-k);
			if(l<=i+1&&i+1<=u) B-=k;
		}

		cout<<min(b-a,B-A)<<' ';
	}
	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: WRONG ANSWER

Test 14

Group: 4, 5, 6

Verdict: WRONG ANSWER

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: WRONG ANSWER

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