結果

問題 No.3290 Encrypt Failed, but Decrypt Succeeded
コンテスト
ユーザー shingo0909
提出日時 2025-10-03 22:23:00
言語 C++23
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 34 ms / 2,000 ms
コード長 1,295 bytes
コンパイル時間 3,163 ms
コンパイル使用メモリ 279,536 KB
実行使用メモリ 7,716 KB
最終ジャッジ日時 2025-10-03 22:23:05
合計ジャッジ時間 4,882 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
#include <cstdlib>
#include <math.h>
using namespace std;

using ll = long long;


int main(){
    ll n,k;
    cin >> n >> k;
    string s;
    cin >> s;
    vector<ll>p(n+1,0);
    p[n]=1;
    if(s.back()!='0')p[n-1]=1;
    for(int i=n-2;i>=0;i--){
        if(s[i]=='0')continue;
        p[i]=p[i+1];
        string u;
        u+=s[i];
        u+=s[i+1];
        if(stoi(u)<=26){
            p[i]+=p[i+2];
        }
        if(p[i]>(1LL<<60))p[i]=(1LL<<60);
    }
    string ans;
    k--;
    for(int i=0;i<n;i++){
        if(i==n-1){
            ans.push_back(s[i]-'1'+'a');
            continue;
        }
        string u;
        u+=s[i];
        u+=s[i+1];
        if(i==n-2){
            if(k==0 && s.back()!='0'){
                ans.push_back(s[i]-'1'+'a');
                ans.push_back(s[i+1]-'1'+'a');
                break;
            }else{
                ans.push_back(stoi(u)-1+'a');
                break;
            }
        }
        if(stoi(u)>26)ans.push_back(s[i]-'1'+'a');
        else{
            if(k>=p[i+1]){
                k-=p[i+1];
                ans.push_back(stoi(u)-1+'a');
                i++;
            }else{
                ans.push_back(s[i]-'1'+'a');
            }
        }
    }
    cout << ans << endl;

    return 0;
}
0