結果

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

ソースコード

diff # 

#include <iostream>

using namespace std;

int n;

int main() {
    // freopen("prime.in", "r", stdin);
    // freopen("prime.out", "w", stdout);

    scanf("%d", &n);
    for (int i = 0; i < 250; ++i) {
        for (int j = 0; j < 250 && i + j <= 250; ++j) {
            for (int k = 0; k < 250 && i + j + k <= 250; ++k) {
                if (i * (i - 1) / 2 + i * j + j * k == n) {
                    printf("%d\n", i + j + k);
                    for (int l = 1; l <= i; ++l) {
                        printf ("%d ", 1);
                    }
                    for (int l = 1; l <= j; ++l) {
                        printf ("%d ", 2);
                    }
                    for (int l = 1; l <= k; ++l) {
                        printf ("%d%c", 3, " \n"[l == k]);
                    }
                    return 0;
                }
            }
        }
    }

    return 0;
}
0