結果

問題 No.688 E869120 and Constructing Array 2
ユーザー mmiyano
提出日時 2018-06-01 11:21:53
言語 C++17(clang)
(17.0.6 + boost 1.87.0)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 815 bytes
コンパイル時間 3,755 ms
コンパイル使用メモリ 110,080 KB
最終ジャッジ日時 2024-11-14 20:25:32
合計ジャッジ時間 4,423 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
main.cpp:17:22: error: use of undeclared identifier 'sqrt'
   17 |         int n = (1 + sqrt(1 + 8 * m)) * 0.5;
      |                      ^
1 error generated.

ソースコード

diff # 

#include <iostream>
#include <vector>
#include <algorithm>

int main(int argc, char** argv)
{
    int K;
    std::cin >> K;
    int f2 = 1;
    for (int b = 0; b <= 28; ++b, f2 *= 2)
    {
        if (K % f2 != 0)
        {
            continue;
        }
        int m = K / f2;
        int n = (1 + sqrt(1 + 8 * m)) * 0.5;
        if (n * (n-1) == 2 * m) {
            int N = b + n;
            if (N <= 30)
            {
                std::cout << N << std::endl;
                for (int i = 0; i < b; ++i)
                {
                    std::cout << "0 ";
                }
                for (int i = 0; i < n-1; ++i)
                {
                    std::cout << "1 ";
                }
                std::cout << "1\n";
                break;
            }
        }
    }

    return 0;
}
0