結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2016-11-08 21:25:03 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 542 bytes |
コンパイル時間 | 1,087 ms |
コンパイル使用メモリ | 159,568 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 05:19:15 |
合計ジャッジ時間 | 1,907 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include<bits/stdc++.h> using namespace std; #define FOR(i,a,b) for (int i=(a);i<(b);i++) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--) #define REP(i,n) for (int i=0;i<(n);i++) #define RREP(i,n) for (int i=(n)-1;i>=0;i--) int main(){ string S; cin>>S; int w_num=0; REP(i,S.size()){ if(S[i]=='w')w_num++; } int prev_w=0; int prev_c=0; long long ans=0; REP(i,S.size()){ if(S[i]=='c')prev_c++; if(S[i]=='w'){ prev_w++; ans+=(w_num-prev_w)*prev_c; } } cout<<ans<<endl; return(0); }