結果

問題 No.996 Phnom Penh
コンテスト
ユーザー gew1fw
提出日時 2025-06-12 15:07:03
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 879 bytes
コンパイル時間 186 ms
コンパイル使用メモリ 82,968 KB
実行使用メモリ 249,112 KB
最終ジャッジ日時 2025-06-12 15:08:16
合計ジャッジ時間 15,462 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 16 TLE * 6 -- * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

def max_operations(S):
    current = S
    count = 0
    while True:
        # Apply all possible operation 1
        new_str = current
        while True:
            index = new_str.find('phnom')
            if index == -1:
                break
            new_str = new_str[:index] + 'penh' + new_str[index+5:]
            count += 1
        if new_str == current:
            # No change in operation 1, try operation 2
            # Apply operation 2
            temp = new_str.replace('h', '')
            temp = temp.replace('e', 'h')
            if temp != new_str:
                count += 1
                new_str = temp
            else:
                # No change in operation 2, break
                break
        current = new_str
    return count

# Read input
S = input().strip()

# Compute result
result = max_operations(S)

# Output the result
print(result)
0