提出 #45879257

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i = 0; i < (n) ; i++)
#define repp(j,i,n) for(int i = j; i < (n) ; i++)

int K, num[10][10] = {0}, sum = 0, max = 10, digit, digitsum[10] = {0};

int main() {
    cin >> K;
    for (int i=0; i<10; i++) num[0][i] = 1;
    for (int i=1; i<10; i++) {
        for (int j=i; j<10; j++) {
            if (j==i) num[i][j] = 1;
            else num[i][j] = num[i][j-1] + num[i-1][j-1];
        }
    }
    for (int i=0; i<10; i++) {
        for (int j=i; j<10; j++) digitsum[i] += num[i][j];
    }
    K++;
    for (int i=0; i<10; i++) {
        if (K > digitsum[i]) K = K - digitsum[i];
        else {digit = i;break;}
    }
    for (int i=digit; i>=0; i--) {
        for (int j=i; j<10; j++) {
            if (K > num[i][j]) K = K - num[i][j];
            else {cout << j; break;}
        }
    }
    cout << endl;
}

提出情報

提出日時
問題 C - 321-like Searcher
ユーザ limeaq
言語 C++ 20 (gcc 12.2)
得点 300
コード長 935 Byte
結果 AC
実行時間 1 ms
メモリ 3656 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 30
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 1 ms 3440 KiB
sample_02.txt AC 1 ms 3460 KiB
sample_03.txt AC 1 ms 3452 KiB
test_01.txt AC 1 ms 3460 KiB
test_02.txt AC 1 ms 3464 KiB
test_03.txt AC 1 ms 3496 KiB
test_04.txt AC 1 ms 3468 KiB
test_05.txt AC 1 ms 3512 KiB
test_06.txt AC 1 ms 3456 KiB
test_07.txt AC 1 ms 3452 KiB
test_08.txt AC 1 ms 3500 KiB
test_09.txt AC 1 ms 3460 KiB
test_10.txt AC 1 ms 3656 KiB
test_11.txt AC 1 ms 3468 KiB
test_12.txt AC 1 ms 3500 KiB
test_13.txt AC 1 ms 3460 KiB
test_14.txt AC 1 ms 3460 KiB
test_15.txt AC 1 ms 3460 KiB
test_16.txt AC 1 ms 3456 KiB
test_17.txt AC 1 ms 3504 KiB
test_18.txt AC 1 ms 3572 KiB
test_19.txt AC 1 ms 3460 KiB
test_20.txt AC 1 ms 3468 KiB
test_21.txt AC 1 ms 3440 KiB
test_22.txt AC 1 ms 3568 KiB
test_23.txt AC 1 ms 3440 KiB
test_24.txt AC 1 ms 3440 KiB
test_25.txt AC 1 ms 3436 KiB
test_26.txt AC 1 ms 3464 KiB
test_27.txt AC 1 ms 3468 KiB