結果
問題 |
No.346 チワワ数え上げ問題
|
ユーザー |
![]() |
提出日時 | 2016-02-26 22:40:35 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 967 bytes |
コンパイル時間 | 644 ms |
コンパイル使用メモリ | 75,384 KB |
実行使用メモリ | 10,624 KB |
最終ジャッジ日時 | 2024-09-22 22:06:09 |
合計ジャッジ時間 | 5,284 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 13 WA * 7 TLE * 1 -- * 2 |
ソースコード
#include <algorithm> #include <climits> #include <cmath> #include <cstdio> #include <cstdlib> #include <cstring> #include <functional> #include <iostream> #include <map> #include <ostream> #include <queue> #include <stack> #include <string> #include <vector> #define INF 1000000000 #define rep(i,a,b) for (int i=(a);i<(b);i++) #define rev(i,a,b) for (int i=(a)-1;i>=b;i--) using namespace std; typedef long long ll; typedef pair<int, int> pii; typedef queue<int> qi; typedef vector<int> vi; typedef vector<string> vs; int dx[4] = { 0, 1, 0, -1 }; int dy[4] = { 1, 0, -1, 0 }; int main(){ cin.tie(0); ios::sync_with_stdio(false); string s; cin >> s; int ans = 0; rep(i,0,s.size()) { if(s[i] == 'c') { int w_num = 0; rep(j,i,s.size()) if(s[j] == 'w') w_num++; // 1 3 6 10 15 21 if(w_num < 2) continue; int cww_num = 1; rep(j,2, w_num) cww_num += j; ans += cww_num; } } cout << ans << endl; return 0; }