Submission #1257081

#	Time	Username	Problem	Language	Result	Execution time	Memory
1257081		Nika533	Hack (APIO25_hack)	C++20	0 / 100	4 ms	852 KiB

hack

#pragma GCC diagnostic warning "-std=c++11"
#include "hack.h"
#include <bits/stdc++.h>
#define pb push_back
#define f first
#define s second
#define MOD 1000000007
#define flush fflush(stdout)
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(), (x).rend()
#define pii pair<int,int>
using namespace std;
int m,T,k;

vector<long long> solve(int mid) {
	long long sq=sqrt(mid); 
	vector<long long> x; 
	if (mid==0) {
		x.pb(1); return x;
	}
	if (mid==1) {
		x.pb(1); x.pb(2); return x;
	}
	if (mid==2) {
		x.pb(1); x.pb(2); x.pb(3); return x;
	}
	if (mid==3) {
		x.pb(1); x.pb(2); x.pb(3); x.pb(4); return x;
	}
	for (long long j=0; j<=mid/sq-1; j++) {
		x.pb(j*sq+1);
	}
	int last=mid/sq-1; last*=sq; last++;
	vector<long long> y=solve(mid+1-last);
	for (auto A:y) {
		if (A==y[0]) continue;
		x.pb(A-y[0]+last);
	}
	return x;
}

int hack() {
	long long l=2,r=1e9,ans=0;
	while (l<=r) {
		long long mid=(l+r)/2;
		vector<long long> x=solve(mid);
		
		if (mid<=55) {
			cout<<"MIDD "<<mid<<endl;
			for (auto A:x) cout<<A<<" ";
			cout<<endl;
		}
		
		long long res=collisions(x);
		if (res) {
			r=mid-1; ans=mid;
		}
		else {
			l=mid+1;
		}
	}
	return ans;
}

Compilation message (stderr)

hack.cpp:1:32: warning: '-std=c++11' is not an option that controls warnings [-Wpragmas]
    1 | #pragma GCC diagnostic warning "-std=c++11"
      |                                ^~~~~~~~~~~~

• Subtask 0: 0 / 0
• Subtask 1: 0 / 8
• Subtask 2: 0 / 17
• Subtask 3: 0 / 75