提出 #21148715

ソースコード 拡げる

#include <iostream>
#include <vector>

int main() {
    int n;
    std::cin >> n;
    std::vector<int> ans(n+1, 1);
    for (int i {1}; i <= n; ++i) {
        int a = i + i;
        for (int j {0}; a <= n; ++j) {
            ans[a] = std::max(ans[a], ans[i] + 1);
            a += i;
        }
    }
    for (int i {1}; i <= n; ++i) {
        std::cout << ans[i];
        if (i != n) {
            std::cout << " ";
        }
    }
    std::cout << std::endl;
}

提出情報

提出日時
問題 C - ℕ Coloring
ユーザ PineG
言語 C++ (GCC 9.2.1)
得点 500
コード長 484 Byte
結果 AC
実行時間 16 ms
メモリ 3732 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 1
AC × 20
セット名 テストケース
Sample sample00
All case01, case02, case03, case04, case05, case06, case07, case08, case09, case10, case11, case12, case13, case14, case15, case16, case17, case18, case19, sample00
ケース名 結果 実行時間 メモリ
case01 AC 8 ms 3396 KiB
case02 AC 2 ms 3484 KiB
case03 AC 3 ms 3632 KiB
case04 AC 2 ms 3628 KiB
case05 AC 2 ms 3604 KiB
case06 AC 2 ms 3556 KiB
case07 AC 2 ms 3436 KiB
case08 AC 2 ms 3468 KiB
case09 AC 2 ms 3396 KiB
case10 AC 2 ms 3400 KiB
case11 AC 16 ms 3732 KiB
case12 AC 15 ms 3480 KiB
case13 AC 9 ms 3640 KiB
case14 AC 8 ms 3532 KiB
case15 AC 16 ms 3604 KiB
case16 AC 11 ms 3436 KiB
case17 AC 16 ms 3424 KiB
case18 AC 12 ms 3448 KiB
case19 AC 13 ms 3432 KiB
sample00 AC 4 ms 3580 KiB