結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2016-02-26 22:49:15 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 198 ms / 2,000 ms |
コード長 | 520 bytes |
コンパイル時間 | 659 ms |
コンパイル使用メモリ | 7,068 KB |
実行使用メモリ | 15,520 KB |
最終ジャッジ日時 | 2024-09-22 22:20:58 |
合計ジャッジ時間 | 3,152 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#coding:utf-8S=raw_input()N=len(S)#i番目以降のwを数えるw=[0 for i in range(N)]for i in range(N):w[N-1-i]=w[min(N-1,(N-i-1)+1)]if S[N-1-i]=='w':w[N-1-i]+=1#i番目を起点にいくつのwwを作れるかww=[0 for i in range(N)]for i in range(N-1):if S[i]=='w':ww[i]=w[i+1]#i番目以降にいくつのwwを作れるかww2=[0 for i in range(N)]for i in range(N):ww2[N-1-i]=ww2[min(N-1,(N-i-1)+1)]ww2[N-1-i]+=ww[N-1-i]ans=0for i in range(N):if S[i]=='c':ans+=ww2[i]print ans