Tikut

input/code.cpp: In function 'int main()':
input/code.cpp:28:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   28 |                         auto [l,u]=rn(a,b);
      |                              ^
input/code.cpp:43:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   43 |                         auto [l,u]=rn(1,b-k);
      |                              ^
input/code.cpp:48:30: warning: structured bindings only available with '-std=c++17' or '-std=gnu++17'
   48 |                         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 b=1;b<=MM;++b){
		for(int a=1;a<=b;++a){
			auto [l,u]=rn(a,b);
			for(int i=l-1;i<m&&i<=u-1;++i){
				if(b-a<r[i]){
					r[i]=b-a;
					A[i]=a;
					B[i]=b;
				}
			}
		}
	}

	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;
		}
		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;
		}
		if(r[i]!=b-a){
			//if((b-a)-r[i]==1) return 1;
			if(r[i]) return 1;
		}
	}
	for(int i=0;i<m;++i) cout<<r[i]<<' ';
	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: TIME LIMIT EXCEEDED

Test 9

Group: 3, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 10

Group: 3, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 11

Group: 3, 5, 6

Verdict: TIME LIMIT EXCEEDED

Test 12

Group: 4, 5, 6

Verdict: ACCEPTED

Test 13

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Test 14

Group: 4, 5, 6

Verdict: RUNTIME ERROR

Test 15

Group: 4, 5, 6

Verdict: ACCEPTED

Test 16

Group: 5, 6

Verdict: RUNTIME ERROR

Test 17

Group: 5, 6

Verdict: RUNTIME ERROR

Test 18

Group: 5, 6

Verdict: RUNTIME ERROR

Test 19

Group: 5, 6

Verdict: RUNTIME ERROR

Test 20

Group: 6

Verdict: RUNTIME ERROR

Test 21

Group: 6

Verdict: TIME LIMIT EXCEEDED

Test 22

Group: 6

Verdict: RUNTIME ERROR