結果
| 問題 |
No.996 Phnom Penh
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-02-22 01:32:15 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
TLE
|
| 実行時間 | - |
| コード長 | 672 bytes |
| コンパイル時間 | 103 ms |
| コンパイル使用メモリ | 12,544 KB |
| 実行使用メモリ | 17,956 KB |
| 最終ジャッジ日時 | 2024-10-09 09:32:20 |
| 合計ジャッジ時間 | 4,782 ms |
|
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 21 TLE * 1 -- * 3 |
ソースコード
import sys
pm = 'phnom'
ph = 'penh'
can_op1 = lambda s: pm in s
op1_cnt = lambda s: s.count(pm)
can_op2 = lambda s: 'h' in s or 'e' in s
tr = str.maketrans('e', 'h', 'h')
op1 = lambda s: s.replace(pm, ph)
op12 = lambda s: s.replace(pm, ph).translate(tr)
op2 = lambda s: s.translate(tr)
s = input()
op = 1
cnt = 0
while True:
if op == 1:
before = len(s)
s = op1(s)
after = len(s)
if after < before:
s = op2(s)
cnt += before - after + 1
else:
op = 2
else:
if can_op2(s):
s = op2(s)
cnt += 1
op = 1
else:
break
print(cnt)