oj.uz

답안 #482180

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
482180 2021-10-23T14:11:28 Z Qkake Jetpack (COCI16_jetpack) C++17
80 / 80
 21 ms 6736 KB 
#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef long double ld;

typedef pair<int, int> pi;
typedef pair<ll, int> pli;
typedef pair<int, ll> pil;
typedef pair<ll,ll> pl;
typedef pair<ld,ld> pd;

typedef vector<int> vi;
typedef vector<bool> vb;
typedef vector<ld> vd;
typedef vector<ll> vl;
typedef vector<pi> vpi;
typedef vector<pl> vpl;
typedef vector<pli> vli;
typedef vector<pil> vil;

#define mp make_pair
#define pb push_back
#define f first
#define s second
#define lb lower_bound
#define ub upper_bound
#define sz(x) (int)x.size()
#define all(x) begin(x), end(x)

const int MOD = 1000000007; // 998244353
const ll INF = 1e18;
const int oo = 1000000007;
const int MX = 100001;
const ld PI = 4 * atan((ld)1);

int n;
vi res;
char grid[11][MX];

bool dfs(int u, int v) { 
	if (grid[u][v] == 'X') return false;
	if (v == n) return true;
	grid[u][v] = 'X';
	if (dfs(max(1, u - 1), v + 1)) { res.pb(v - 1); return true; }
	if (dfs(min(10, u + 1), v + 1)) return true;
	return false;
}

void solve() {
	cin >> n;
	for (int i = 1; i <= 10; i++) for (int j = 1; j <= n; j++) cin >> grid[i][j];
	if (!dfs(10, 1)) { cout << 0; return; }
	reverse(all(res));
	cout << sz(res) << endl;
	for (auto it : res) cout << it << " 1\n";
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	solve();
	return 0;
}

Subtask #1
80.0 / 80.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 332 KB Output is correct
2 Correct 0 ms 332 KB Output is correct
3 Correct 1 ms 332 KB Output is correct
4 Correct 1 ms 332 KB Output is correct
5 Correct 1 ms 716 KB Output is correct
6 Correct 2 ms 844 KB Output is correct
7 Correct 5 ms 1868 KB Output is correct
8 Correct 13 ms 4008 KB Output is correct
9 Correct 18 ms 5712 KB Output is correct
10 Correct 21 ms 6736 KB Output is correct