| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 892557 | Nurislam | Sprinkler (JOI22_sprinkler) | C++14 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
#include "dango3.h"
using namespace std;
#define ff first
#define ss second
#define pb push_back
#define all(x) x.begin(),x.end()
#define rall(x) x.rbegin(),x.rend()
//~ #define int long long
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pair<int,int> > vii;
/* __ __ __ */
/* ====== _ /| /| __ _ / | | /| | @ | | | | / /| |\ | / | | @ | / */
/* || |_| |_ / |/ | | | |_ |- | |--| /-| | | \ \ |==| |- /=| | \ | | |--| | |- */
/* || | | |_ / | |__| _| |_ \__ | | / | |__ | __| | | | \ / | | \| \__ | | | | \ */
/* */
vector<vi> ans;
void rec(vi v, int m){
if(m == 1){
ans.pb(v);
return;
}
vi a1, a2;
while(!v.empty()){
int res = v.back();
v.pop_back();
for(int i:a1)v.pb(i);
int x = Query(v);
int k = a1.size();
while(k--)v.pop_back();
if(x > m/2){
a2.pb(res);
}else{
a1.pb(res);
}
}
rec(a1, m/2);
rec(a2, m/2+(m&1));
}
void Solve(int N, int M) {
vi v;
for(int i = 0; i < N*M; i++){
v.pb(i);
}
rec(v, M);
for(auto i:ans){
Answer(i);
}
}