oj.uz

Submission #568715

# Submission time Handle Problem Language Result Execution time Memory
568715 2022-05-26T06:04:04 Z jamielim Super Dango Maker (JOI22_dango3) C++17
0 / 100
 6644 ms 1048576 KB 
#include "dango3.h"
#include <bits/stdc++.h>
using namespace std;

namespace {
	
int n;
set<int> s,t;
vector<int> v,q;

void solve(){
	if((int)v.size()==n){
		Answer(v);
		return;
	}
	int dangos=(int)v.size()/n;
	int d=(dangos+1)/2;
	s.clear();t.clear();
	for(int i:v)s.insert(i);
	for(auto it=s.begin();it!=s.end();++it){
		for(auto it2=s.begin();it2!=s.end();++it){
			if(it2==it)continue;
			q.push_back(*it2);
		}
		if(Query(q)>=d){
			t.insert(*it);
			s.erase(it);
			if((int)s.size()==d*n)break;
		}
		q.clear();
	}
	q.clear();
	v.clear();
	for(int i:s)v.push_back(i);
	solve();
	v.clear();
	for(int i:t)v.push_back(i);
	solve();
	v.clear();
}

}

void Solve(int N, int M) {
	n=N;
	for(int i=0;i<N;i++){
		for(int j=0;j<M;j++){
			v.push_back(M*i+j+1);
		}
	}
	solve();
}

Subtask #1
0 / 2.0

# Verdict Execution time Memory Grader output
1 Runtime error 1491 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #2
0 / 5.0

# Verdict Execution time Memory Grader output
1 Runtime error 2692 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #3
0 / 15.0

# Verdict Execution time Memory Grader output
1 Runtime error 3336 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -

Subtask #4
0 / 78.0

# Verdict Execution time Memory Grader output
1 Runtime error 6644 ms 1048576 KB Execution killed with signal 9
2 Halted 0 ms 0 KB -