結果

問題 No.294 SuperFizzBuzz
ユーザー masa
提出日時 2015-10-23 23:39:04
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2,591 ms / 5,000 ms
コード長 1,068 bytes
コンパイル時間 1,689 ms
コンパイル使用メモリ 72,088 KB
実行使用メモリ 462,036 KB
最終ジャッジ日時 2024-07-23 18:12:44
合計ジャッジ時間 18,251 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
#include <utility>
#include <string>
using namespace std;
const int LIMIT = 30;
long long combination(long long a, long long b) {
    b = min(b, a - b);
    long long ret = 1;
    for (long long i = 1; i <= b; i++) {
        ret = ret * (a - i + 1) / i;
    }
    return ret;
}
int main() {
    int n;
    cin >> n;
    vector<long long> cnt(LIMIT, 0);
    for (int i = 3; i < LIMIT; i++) {
        for (int j = 2; j < i; j += 3) {
            cnt[i] += combination(i - 1, j);
        }
    }
    int order = 0;
    int sum = 0;
    for (int i = 0; i < LIMIT; i++) {
        sum += cnt[i];
        if (sum >= n) {
            order = i;
            sum -= cnt[i];
            break;
        }
    }
    vector<string> nums;
    for (int n5 = 2; n5 < order; n5 += 3) {
        string numstr(order - 1, '3');
        for (int i = 0; i < n5; i++) {
            numstr[numstr.size() - 1 - i] = '5';
        }
        do {
            // cout << numstr << endl;
            nums.emplace_back(numstr);
        } while (next_permutation(numstr.begin(), numstr.end()));
    }
    sort(nums.begin(), nums.end());
    cout << nums[n - sum - 1] << '5' << endl;
    return 0;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0