結果
| 問題 | 
                            No.346 チワワ数え上げ問題
                             | 
                    
| コンテスト | |
| ユーザー | 
                             ku_material_ro
                         | 
                    
| 提出日時 | 2016-10-08 00:05:14 | 
| 言語 | C++11(廃止可能性あり)  (gcc 13.3.0)  | 
                    
| 結果 | 
                             
                                WA
                                 
                             
                            
                         | 
                    
| 実行時間 | - | 
| コード長 | 702 bytes | 
| コンパイル時間 | 445 ms | 
| コンパイル使用メモリ | 59,356 KB | 
| 実行使用メモリ | 10,496 KB | 
| 最終ジャッジ日時 | 2024-11-21 20:00:06 | 
| 合計ジャッジ時間 | 8,187 ms | 
| 
                            ジャッジサーバーID (参考情報)  | 
                        judge3 / judge4 | 
(要ログイン)
| ファイルパターン | 結果 | 
|---|---|
| sample | AC * 3 | 
| other | AC * 14 WA * 7 TLE * 2 | 
ソースコード
#include<iostream>
#include<math.h>
#include<string>
using namespace std;
int kumiawase(int a, int b){
	int c;
	int at=1;
	int bt=1;
	int cnt = 0;
	for (int i1 = b; i1 > 0;i1--){
		bt *= i1;
		cnt++;
	}
	while (cnt){
		at *= a;
		a--;
		cnt--;
	}
	c = at / bt;
	return c;
}
int main(){
	string s;
	int inc = -1;
	int inw;
	int cnt = 0;
	int ans = 0;
	cin >> s;
	while (1){
		inc = (int)s.find("c", inc+1);
		if (inc == -1) break;
		inw = inc;
		/*while (inw <= s.length()){
			if (s[inw] == 'w'){
				cnt += 1;
			}
			inw++;
		}*/
		while (1){
			inw = (int)s.find("w", inw + 1);
			if (inw == -1) break;
			cnt++;
		}
		ans += kumiawase(cnt, 2);
		cnt = 0;
	}
	cout << ans << endl;
	return 0;
}
            
            
            
        
            
ku_material_ro