結果
| 問題 |
No.1458 Segment Function
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-03-31 22:18:59 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
MLE
|
| 実行時間 | - |
| コード長 | 747 bytes |
| コンパイル時間 | 1,820 ms |
| コンパイル使用メモリ | 170,948 KB |
| 実行使用メモリ | 814,848 KB |
| 最終ジャッジ日時 | 2024-12-15 19:36:18 |
| 合計ジャッジ時間 | 20,897 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 17 MLE * 15 |
ソースコード
#include <bits/stdc++.h>
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using namespace std;
typedef long long ll;
int f(string S) {
if (S == "0") return 6;
if (S == "1") return 2;
if (S == "2") return 5;
if (S == "3") return 5;
if (S == "4") return 4;
if (S == "5") return 5;
if (S == "6") return 6;
if (S == "7") return 4;
if (S == "8") return 7;
if (S == "9") return 6;
if (S[0] == '-') return 1 + f(S.substr(1, S.size() - 1));
return f(S.substr(0, S.size() - 1)) + f(S.substr(S.size() - 1, 1));
}
int main() {
string P, N;
cin >> P >> N;
int M;
if (N.size() > 3) M = 1000;
else M = stoi(N);
rep(i, M) {
P = to_string(f(P));
}
cout << P << "\n";
}