結果
問題 | No.2037 NAND Pyramid |
ユーザー |
|
提出日時 | 2022-08-12 22:02:08 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 65 ms / 2,000 ms |
コード長 | 873 bytes |
コンパイル時間 | 2,117 ms |
コンパイル使用メモリ | 202,288 KB |
最終ジャッジ日時 | 2025-01-30 21:07:42 |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 39 |
ソースコード
#include <bits/stdc++.h>using i64 = long long;std::vector<bool> naive(std::vector<bool> s) {const int N = (int)s.size();std::vector<bool> new_s(N - 1);for (int i = 0; i < N - 1; ++i) new_s[i] = (s[i] and s[i + 1]) ? false : true;return new_s;}int main() {int N, K; std::cin >> N >> K;std::vector<bool> S(N);for (int i = 0; i < N; ++i) {char c; std::cin >> c;S[i] = (bool)(c == '1');}// 1if (N - K < 10) {while (K != N) {S = naive(S);++K;}} else {int c = N - K - 1;S = naive(S);if (c % 2 == 1) S = naive(S);c /= 2;std::vector<bool> ans;for (int i = c; (int)ans.size() != K; ++i) ans.push_back(S[i]);S = ans;}for (const auto e : S) std::cout << e;std::cout << std::endl;}