Submission #551735

#	Time	Username	Problem	Language	Result	Execution time	Memory
551735		kshitij_sodani	Super Dango Maker (JOI22_dango3)	C++17	100 / 100	4246 ms	912 KiB

dango3

#include <bits/stdc++.h>
using namespace std;
typedef long long llo;
#define a first
#define b second
#define pb push_back
#define endl '\n'

#include "dango3.h"


namespace {
int variable_example = 1;
}  

vector<int> pre[30];
int vis[100001];
int ind[100001];
void Solve(int n,int m){
	for(int i=1;i<=n*m;i++){
		int low=0;
		for(int j=19;j>=0;j--){
			if(low+(1<<j)<=m){
				vector<int> cur;
				
				for(int ii=1;ii<=n*m;ii++){
					if(ii==i){
						continue;
					}
					if(ii<i){
						if(ind[ii]==(low+(1<<j))){
							continue;
						}
					}
					cur.pb(ii);
				}
				if(Query(cur)==m-1){

				}
				else{
					low+=(1<<j);
				}
			}
		}
		pre[low+1].pb(i);
		//cout<<i<<":"<<low+1<<endl;
		ind[i]=low+1;
	}
	for(int j=1;j<=m;j++){
		Answer(pre[j]);
	}
}

Compilation message (stderr)

dango3.cpp:13:5: warning: '{anonymous}::variable_example' defined but not used [-Wunused-variable]
   13 | int variable_example = 1;
      |     ^~~~~~~~~~~~~~~~

• Subtask 1: 2 / 2
• Subtask 2: 5 / 5
• Subtask 3: 15 / 15
• Subtask 4: 78 / 78