結果

問題 No.689 E869120 and Constructing Array 3
コンテスト
ユーザー 梧桐
提出日時 2025-11-18 04:02:41
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 917 bytes
コンパイル時間 692 ms
コンパイル使用メモリ 60,752 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-11-18 04:02:44
合計ジャッジ時間 2,210 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 13
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:8:10: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
    8 |     scanf("%d", &k);
      |     ~~~~~^~~~~~~~~~

ソースコード

diff #
raw source code 

#include <iostream>

using namespace std;

int k;

int main() {
    scanf("%d", &k);

    if (k == 0) {
        puts("1\n1");
        return 0;
    }

    for (int c1 = 0; c1 <= 250; ++c1) {
        int cnt1 = c1 * (c1 - 1) / 2;
        if (cnt1 == k) {
            printf("%d\n", c1);
            for (int i = 1; i <= c1; ++i) {
                printf("%d%c", 1, " \n"[i == c1]);
            }
            return 0;
        }
        int cnt2 = k - cnt1;
        for (int c2 = 1; c2 < 250 - c1; ++c2) {
            if (cnt2 % c2 != 0) continue;
            int c3 = cnt2 / c2;
            if (c2 + c3 >= 250 - c1) continue;
            printf("%d\n", c1 + c2 + cnt2 / c2);
            for (int i = 1; i <= c1; ++i) printf("1 ");
            for (int i = 1; i <= c2; ++i) printf("3 ");
            for (int i = 1; i <= c3; ++i) printf("%d%c", 8, " \n"[i == c3]);
            return 0;
        }
    }

    return 0;
}
0