結果
問題 | No.2076 Concon Substrings (ConVersion) |
ユーザー |
![]() |
提出日時 | 2022-09-16 22:56:57 |
言語 | PyPy3 (7.3.15) |
結果 |
RE
|
実行時間 | - |
コード長 | 776 bytes |
コンパイル時間 | 235 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 81,408 KB |
最終ジャッジ日時 | 2024-12-21 22:19:44 |
合計ジャッジ時間 | 4,029 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 RE * 18 |
ソースコード
n,a,b=map(int,input().split())s=["#"]+list(input())x=[]l=1nod=["o","n","c"]while l<=n:if s[l]!="c":l+=1else:r=lwhile r<n:d=(r-l)%3if s[r+1]==nod[d]:r+=1else:breaknum=(r-l+1)//3if num>0:x.append(num)l=r+1n=len(x)if n==0:print(0)exit()dp=[-2**60]*(n//3+10)dp[0]=0for i in range(n):newdp=[-2**60]*(n//3+10)for j in range(len(dp)):if dp[j]<0:breakfor k in range(10**9):if a*k>x[i]:breaknewdp[j+k]=max(newdp[j+k],dp[j]+(x[i]-a*k)//b)dp=newdp[:]ans=0for A in range(len(dp)):if A>dp[A]:ans=max(ans,2*dp[A]+1)else:ans=max(ans,2*A)print(ans)