oj.uz

Submission #474707

# Submission time Handle Problem Language Result Execution time Memory
474707 2021-09-19T13:55:19 Z hhhhaura Costinland (info1cup19_costinland) C++14
100 / 100
 1 ms 312 KB 
#define wiwihorz
#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma loop-opt(on)

#define rep(i, a, b) for(int i = a; i <= b; i ++)
#define rrep(i, a, b) for(int i = b; i >= a; i--)
#define all(x) x.begin(), x.end()
#define ceil(a, b) ((a + b - 1) / (b))

using namespace std;

#define int long long int
#define lld long double
#define pii pair<int, int>
#define random mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count())

#ifdef wiwihorz
#define print(a...) cerr << "Line: " << __LINE__, kout("[" + string(#a) + "] = ", a)
void vprint(auto L, auto R) { cerr << *L << " \n"[next(L) == R], ++L; }
void kout() { cerr << endl; }
template<class T1, class ... T2> void kout(T1 a, T2 ... e) { cerr << a << " ", kout(e...);}
#else
#define print(...) 0
#define vprint(...) 0
#endif
namespace solver {
	vector<vector<char>> a = {
		{'X', 'X', 'd'},
		{'X', 'X', 'd'},
		{'r', 'r', '.'}
	};
	vector<pii> dots = {{0, 0}, {0, 1}, {1, 0}, {1, 1}};
	vector<vector<pii>> pos = {
		{{0, 0}},
		{{0, 2}},
		{{0, 2}, {2, 0}},
		{{1, 2}},
		{{0, 2}, {1, 2}},
		{{0, 2}, {1, 2}, {2, 0}}
	};
	vector<int> p;
	vector<vector<char>> ans;
	void solve(int k) {
		p.clear();
		while(k) p.push_back(k % 6), k /= 6;
		int sz = p.size(), base;
		ans.assign(2 * (sz + 2), vector<char>(2 * (sz + 2), '.'));
		rep(pow, 1, sz - 1) {
			base = (pow - 1) * 2 + 1;
			rep(i, 0, 2) rep(j, 0, 2) 
				ans[base + i][base + j] = a[i][j];
			for(auto i : pos[p[pow - 1]]) 
				ans[base + i.first][base + i.second] = 'X';
		}
		base = 2 * (sz - 1) + 1;
		if(p[sz - 1] == 1) ans[base][base] = 'r';
		else if(p[sz - 1] == 5) {
			rep(i, 0, 2) 
				ans[base + dots[i].first][base + dots[i].second] = 'X';
			ans[base + 2][base + 1] = 'X';
		}
		else rep(i, 0, p[sz - 1] - 2) 
			ans[base + dots[i].first][base + dots[i].second] = 'X';
		int tot = 2 * sz + 1 + (p[sz - 1] == 5);
		cout << tot << " " << tot << "\n";
		rep(i, 1, tot) rep(j, 1, tot) {
			if(i == tot && j == tot) cout << ".";
			else if(j == tot) cout << "d";
			else if(i == tot) cout << "r";
			else cout << ans[i][j];
			if(j == tot) cout << "\n";
		}
 	}
};
using namespace solver;
signed main() {
	ios::sync_with_stdio(false), cin.tie(0);
	int k; cin >> k;
	solve(k);
	return 0;
}

Compilation message

costinland.cpp:4: warning: ignoring '#pragma loop ' [-Wunknown-pragmas]
    4 | #pragma loop-opt(on)
      | 
costinland.cpp:20:13: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   20 | void vprint(auto L, auto R) { cerr << *L << " \n"[next(L) == R], ++L; }
      |             ^~~~
costinland.cpp:20:21: warning: use of 'auto' in parameter declaration only available with '-fconcepts-ts'
   20 | void vprint(auto L, auto R) { cerr << *L << " \n"[next(L) == R], ++L; }
      |                     ^~~~

Subtask #1
20.0 / 20.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 204 KB Correct! Your size: 3
2 Correct 0 ms 204 KB Correct! Your size: 3
3 Correct 0 ms 204 KB Correct! Your size: 4
4 Correct 0 ms 204 KB Correct! Your size: 5
5 Correct 0 ms 312 KB Correct! Your size: 5
6 Correct 1 ms 204 KB Correct! Your size: 5
7 Correct 1 ms 204 KB Correct! Your size: 5
8 Correct 0 ms 204 KB Correct! Your size: 5
9 Correct 1 ms 312 KB Correct! Your size: 5

Subtask #2
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 204 KB Correct! Your size: 47
2 Correct 0 ms 204 KB Correct! Your size: 47
3 Correct 1 ms 204 KB Correct! Your size: 49
4 Correct 1 ms 204 KB Correct! Your size: 47
5 Correct 1 ms 204 KB Correct! Your size: 48
6 Correct 1 ms 204 KB Correct! Your size: 49
7 Correct 1 ms 204 KB Correct! Your size: 49
8 Correct 1 ms 204 KB Correct! Your size: 47