結果
問題 | No.996 Phnom Penh |
ユーザー |
|
提出日時 | 2020-02-21 22:18:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 813 bytes |
コンパイル時間 | 1,524 ms |
コンパイル使用メモリ | 168,500 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-10-08 21:53:42 |
合計ジャッジ時間 | 5,349 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 TLE * 1 -- * 3 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;#define rep(i, n) for (int i = 0; i < (n); i++)#define repr(i, n) for (int i = (n) - 1; i >= 0; i--)#define range(a) a.begin(), a.end()int main() {string S;cin >> S;int ans = 0;while (true) {string T;int i = 0;while (i < S.size()) {if (S.substr(i, 5) == "phnom") {ans++;i += 5;T += "penh";} else {T += S[i];i++;}}if (count(range(T), 'h') > 0 || count(range(T), 'e') > 0) {ans++;string U;for (char c : T) {if (c != 'h') {if (c == 'e') {U += 'h';} else {U += c;}}}T = U;} else break;S = T;}cout << ans << endl;}