結果
問題 |
No.3290 Encrypt Failed, but Decrypt Succeeded
|
ユーザー |
![]() |
提出日時 | 2025-10-05 14:20:03 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,113 bytes |
コンパイル時間 | 342 ms |
コンパイル使用メモリ | 42,216 KB |
実行使用メモリ | 7,716 KB |
最終ジャッジ日時 | 2025-10-05 14:20:07 |
合計ジャッジ時間 | 1,784 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 27 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:35:8: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 35 | scanf("%d%lld%s", &n, &k, t); | ~~~~~^~~~~~~~~~~~~~~~~~~~~~~
ソースコード
/* -*- coding: utf-8 -*- * * 3290.cc: No.3290 Encrypt Failed, but Decrypt Succeeded - yukicoder */ #include<cstdio> #include<algorithm> using namespace std; /* constant */ const int MAX_N = 300000; const long long MAX_K = 1000000000000000000LL; /* typedef */ using ll = long long; /* global variables */ char t[MAX_N + 4], s[MAX_N + 4]; ll dp[MAX_N + 1]; /* subroutines */ inline int d1(char t[], int i) { return t[i] - '0'; } inline int d2(char t[], int i) { return d1(t, i) * 10 + d1(t, i + 1); } /* main */ int main() { int n; ll k; scanf("%d%lld%s", &n, &k, t); k--; dp[n] = 1; for (int i = n - 1; i >= 0; i--) { if (t[i] == '0') dp[i] = 0; else { dp[i] = dp[i + 1]; if (i + 2 <= n && d2(t, i) <= 26) dp[i] = min(MAX_K, dp[i] + dp[i + 2]); } } int m = 0; for (int i = 0; i < n;) { if (k >= dp[i + 1] && i + 2 <= n) { int td2 = d2(t, i); if (td2 <= 26) { s[m++] = 'a' + (td2 - 1); k -= dp[i + 1]; i += 2; continue; } } s[m++] = 'a' + (d1(t, i) - 1); i++; } s[m] = '\0'; puts(s); return 0; }