結果
問題 | No.688 E869120 and Constructing Array 2 |
ユーザー |
|
提出日時 | 2018-05-22 12:52:41 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
WA
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 952 bytes |
コンパイル時間 | 548 ms |
コンパイル使用メモリ | 119,808 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-15 14:41:37 |
合計ジャッジ時間 | 1,366 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 WA * 1 |
ソースコード
#include <iostream> using namespace std; long long K; long long pow2(long long p) { long long r = 1; for (long long i = 0; i < p; i++) { r *= 2; } return r; } int main(int argc, char const *argv[]) { // (0の数**2) * (1の数 C 2) == K cin >> K; long long sizeb, nzero; for (sizeb = 2; sizeb <= 30; sizeb++) { bool bf = false; for (nzero = 0; nzero <= sizeb - 2; nzero++) { if (pow2(nzero) * (sizeb - nzero) * (sizeb - nzero - 1) / 2 == K) { bf = true; break; } } if (bf) { break; } } cout << sizeb << endl; for (long long i = 0; i < nzero; i++) { cout << "0 "; } for (long long i = 0; i < sizeb - nzero; i++) { cout << "1"; if (i != sizeb - nzero - 1) { cout << " "; } else { cout << endl; } } return 0; }