結果
問題 |
No.2037 NAND Pyramid
|
ユーザー |
![]() |
提出日時 | 2022-08-12 22:16:54 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 17 ms / 2,000 ms |
コード長 | 543 bytes |
コンパイル時間 | 199 ms |
コンパイル使用メモリ | 32,384 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-23 02:52:41 |
合計ジャッジ時間 | 1,891 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 39 |
ソースコード
#include <stdio.h> char x[1000010],y[1000010],z[1000010]; int main() { int a,b; scanf("%d%d",&a,&b); b = (a-b+1); scanf("%s",x+1); for(int i=1;i<=a-1;i++) { if(x[i]=='1'&&x[i+1]=='1') y[i] = '0'; else y[i] = '1'; } for(int i=1;i<=a-2;i++) { if(y[i]=='1'&&y[i+1]=='1') z[i] = '0'; else z[i] = '1'; } if(b==1) for(int i=1;i<=a;i++) printf("%c",x[i]); else if(b%2==0) { int t = (b-2)/2; for(int i=t+1;i<=a-1-t;i++) printf("%c",y[i]); } else { int t = (b-3)/2; for(int i=t+1;i<=a-2-t;i++) printf("%c",z[i]); } }