| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 956022 | MarwenElarbi | Super Dango Maker (JOI22_dango3) | C++17 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <vector>
#include "dango3.h"
int Query(const std::vector<int> &x);
void Answer(const std::vector<int> &a);
set<int> colors[25];
void Solve(int N, int M){
int n=N;
int m=M;
//cout <<n<<" "<<m<<endl;
for (int i = 0; i < n; ++i)
{
for (int j = 0; j < m; ++j)
{
int l=-1;
int r=m-1;
while(r-l>1){
int mid=(r+l)/2;
vector<int> cur;
for (int k = 1; k <= n*m; ++k)
{
if(k==i*m+j+1) continue;
if(colors[mid].count(k)) continue;
cur.push_back(k);
}
int res=Query(cur);
if(m-res>1) l=mid;
else r=mid;
}
//for(auto u:colors[0]) cout <<u<<" ";
//cout <<endl;
vector<int> cur;
for (int k = 1; k <= n*m; ++k)
{
if(k==i*m+j+1) continue;
if(colors[r].count(k)) continue;
cur.push_back(k);
}
//cout <<r<<" "<<Query(cur)<<" "<<i*m+j+1<<" "<<i<<" "<<j<<endl;
colors[r].insert(i*m+j+1);
}
}
vector<int> ans[m];
for (int i = 0; i < m; ++i)
{
//cout <<colors[i].size()<<endl;
for(auto u:colors[i]) ans[i].push_back(u);
}
for (int i = 0; i < m; ++i)
{
Answer(ans[i]);
}
}