結果
| 問題 |
No.2629 A replace B replace C
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-02-16 22:59:16 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 635 bytes |
| コンパイル時間 | 175 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 11,584 KB |
| 最終ジャッジ日時 | 2024-09-28 21:34:41 |
| 合計ジャッジ時間 | 5,165 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 5 |
| other | AC * 54 WA * 7 |
ソースコード
def func(n,s,t):
if s==t:
return True
a=b=c=0
x=y=z=0
for i in range(n):
if s[i]>t[i]:
return False
if s[i]=='A':
a+=1
elif s[i]=='B':
b+=1
elif s[i]=='C':
c+=1
if t[i]=='A':
x+=1
elif t[i]=='B':
y+=1
elif t[i]=='C':
z+=1
if a<=x or b==0 or y==0 or b!=y or c>=z:
return False
p=b+2*c
q=y+2*z
if p>=q:
return False
elif (q-p)%2:
return False
return a-(q-p)//2==x
print("Yes" if func(int(input()),input(),input()) else "No")