結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2016-03-12 22:34:56 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 516 bytes |
コンパイル時間 | 1,578 ms |
コンパイル使用メモリ | 159,700 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-25 11:12:27 |
合計ジャッジ時間 | 2,007 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 WA * 9 |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { string str; cin >> str; vector<int> c(str.size() + 1), w(str.size() + 1); for (int i = 0; i < str.size(); i++) { if (str[i] == 'c') c[i]++; if (str[i] == 'w') w[i]++; w[i+1] = w[i]; } int ans = 0; for (int i = 0; i < str.size(); i++) { int tmp = w[str.size()] - w[i]; if (c[i] && tmp >= 2) { ans += tmp * (tmp - 1) / 2; } } cout << ans << endl; return 0; }