[CF Contest] Codeforces Subsequences 题解

这题目怕不是有毒，，，样例万恶之源...

直接致使有人在谷群内询问如何在 1s 内输出 \(10^{16}\) 个字符。

---

好了说题解。

首先读题，不难发现是最少 \(k\) 个子串。咱们开一个数组，存储 codeforces 每个字母要输出几个。

显然的，每一个字母的数量应该尽量接近对方，这样就能够使子串的数量尽量多，如今能够简单地经过增长的方法获得最优分布，好比输出 cccdddeeefffooorrreeesss 之类的字符串。

具体实现请查看代码。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    ll k,cnt=1,a[15];
    string s="codeforces";
    cin>>k;
    for(int i=0;i<10;i++)a[i]=1;
    while(cnt<k) {
        for(int i=0;i<10;i++){
            if(cnt<k){
                cnt/=a[i],
                cnt*=a[i]+1,
                a[i]++;			//对每一个字符进行处理
            }else break;
        }
    }
    for(int i=0;i<10;i++)
        for(int j=1;j<=a[i];j++)
        	cout<<s[i];
    return 0;
}