| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 418256 | FlippenFaz | 자동 인형 (IOI18_doll) | C++11 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
vector<int> c;
vector<int> x;
vector<int> y;
vector<vector<int>> cons;
void connect(int start, int end) {
if (c[start] == 0) {
c[start] = end;
} else if (c[start] > 0) {
x.push_back( c[start] );
y.push_back( end );
c[start] = -x.size();
} else {
}
}
void create_circuit(int m, vector<int> a) {
cons.resize(m+1);
c.resize(m+1);
int prev = 0;
for (int i = 0; i < a.size(); i++) {
cons[prev].push_back(a[i]);
prev = a[i];
}
for (int i = 0; i < cons.size(); i++) {
//cout << "I IS: " << i << endl;
//cout << "CON SIZE IS: " << cons[i].size() << endl;
if (cons[i].size() == 0) {
c[i] = 0;
} else if (cons[i].size() == 1) {
c[i] = cons[i][0];
} else {
cout << "CUR I: " << i;
int offset = -x.size();
c[i] = offset - 1;
int added = pow(2,ceil(log2(cons[i].size()))) - 1;
//cout << "ADDED: " << added;
for (int j = 1; j < added+1; j++) {
x.push_back( offset -j*2 );
y.push_back( offset -j*2 - 1);
}
//cout << "HERE" << endl;
int last = added/2+1;
int start = x.size()-last;
int cnt = 0;
for (int j = start; j < x.size(); j++) {
x[j] = -j-1;
y[j] = cons[i][cnt++];
}
for (int j = start; cnt < cons[i].size(); j++) {
x[j] = y[j];
y[j] = cons[i][cnt++];
}
}
}
cout << x.size() << endl;
for (int i = 0; i < c.size(); i++) {
cout << c[i] << endl;
}
for (int i = 0; i < x.size(); i++) {
cout << x[i] << " " << y[i] << endl;
}
}
int M, N;
int temp;
vector<int> inp;
int main() {
cin >> M >> N;
for (int i = 0; i < N; i++) {
cin >> temp;
inp.push_back(temp);
}
create_circuit(M, inp);
}