結果
問題 |
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)