제출 #752751

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
752751		the_programmer_of_python	사육제 (CEOI14_carnival)	C++11	0 / 100	1 ms	208 KiB

carnival

#include <bits/stdc++.h>

using namespace std;

#define _us using
#define _tp template
#define _tn typename
#define _ot cout <<
#define _er cerr <<
#define _in cin >>
#define _p << ' ' <<
#define _nl '\n'
#define _el << _nl
#define _rg(i, s, e) for (auto i = s; i < e; ++i)
#define _up(i, e) _rg(i, 0, e)
#define _ce constexpr
#define _cs const
#define _st static
#define _il inline
_us ll = long long;
_tp<_tn _t> _us vec = vector<_t>;
_tp<_tn _t> _us dbl = pair<_t, _t>;
_us sz = size_t;
_us u32 = uint32_t;
#define _mp make_pair
#define _mt make_tuple
#define _f first
#define _s second

/*\
 * States:
 *  - Unknown(n) // Can be any one of <n> states
 *  - Maybe({i}) // Can be any state in <{i}>
 *  - Is(i)      // Is state i
\*/

enum StateKind { skUnknown, skMaybe, skIs };
struct State {
	StateKind kind;
	int unknown;
	vec<int> maybe;
	int is;
};

int n, c;
int tmpc;
State states[150];
int repr[151];

int main() {
#undef _el
#define _el << endl
	memset(repr, 255, sizeof(repr));

	_in n;
	_ot n; _up(i, n) { _ot "" _p i; } _ot endl;
	_in c;
	_up(i, n) states[i] = State{.kind = skUnknown, .unknown = c};
	states[0] = State{.kind = skIs, .is = 1};
	repr[1] = 0;
	_ot 2 _p 1 _p 2 _el;
	_in tmpc;
	if (tmpc == 1) {
		states[1] = State{.kind = skIs, .is = 1};
	} else {
		states[1] = State{.kind = skIs, .is = 2};
		repr[2] = 1;
	}
	_rg(i, 2, n) {
		_rg(j, 1, c+1) {
			if (repr[j] == -1) {
				repr[j] = i;
				states[i] = State{.kind = skIs, .is = j};
				break;
			}
			_ot 2 _p (repr[j]+1) _p (i+1) _el;
			_in tmpc;
			if (tmpc == 1) {
				states[i] = State{.kind = skIs, .is = j};
				break;
			}
		}
	}
	//_up(i, n) _er "" _p states[i].kind; _er endl;
	_ot 0; _up(i, n) { _ot "" _p states[i].is; } _ot endl;
}

• Subtask 1: 0 / 20
• Subtask 2: 0 / 20
• Subtask 3: 0 / 20
• Subtask 4: 0 / 20
• Subtask 5: 0 / 20