結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2016-03-04 18:45:07 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 367 bytes |
コンパイル時間 | 349 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 14,976 KB |
最終ジャッジ日時 | 2024-09-24 14:10:06 |
合計ジャッジ時間 | 2,383 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#coding: UTF-8 import sys from math import log from collections import deque from functools import reduce ### defs ### ### main ### S = sys.stdin.readline().strip('\r\n') sz = len(S) wc = [0]*sz for i in range(sz-1,-1,-1): if (S[i]=="w"): wc[i]+=1 if (i < sz-1): wc[i]+=wc[i+1] ans=0 for i in range(sz): if(S[i]=='c'): x=wc[i] ans+=x*(x-1)//2 print(ans)