結果
問題 |
No.346 チワワ数え上げ問題
|
ユーザー |
![]() |
提出日時 | 2016-10-07 23:58:22 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 644 bytes |
コンパイル時間 | 702 ms |
コンパイル使用メモリ | 59,096 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-11-21 19:59:52 |
合計ジャッジ時間 | 9,035 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 13 WA * 9 TLE * 1 |
ソースコード
#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; //int wa; 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++; } ans += kumiawase(cnt, 2); cnt = 0; } //wa=kumiawase(8, 7); cout << ans << endl; return 0; }