結果
問題 | No.2037 NAND Pyramid |
ユーザー |
![]() |
提出日時 | 2022-09-07 20:10:26 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 15 ms / 2,000 ms |
コード長 | 880 bytes |
コンパイル時間 | 1,884 ms |
コンパイル使用メモリ | 194,300 KB |
最終ジャッジ日時 | 2025-02-07 03:22:58 |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 39 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { int N, K; cin >> N >> K; string S; cin >> S; if ((N - K) & 1) { string s(N - 1, '1'); for (int i = 0; i < N - 1; i++) { if (S[i] == '1' && S[i + 1] == '1') s[i] = '0'; } S = s; --N; } string ans(K, '0'); if (N - K > 0) { for (int i = 0; i < N - 1; i++) { if (S[i] == '1' && S[i + 1] == '1') { if (i - ((N - K) >> 1) >= 0 && i - ((N - K) >> 1) < K) { ans[i - ((N - K) >> 1)] = '1'; } if (i - ((N - K) >> 1) + 1 >= 0 && i - ((N - K) >> 1) + 1 < K) { ans[i - ((N - K) >> 1) + 1] = '1'; } } } } else { ans = S; } cout << ans << endl; return 0; }