結果
問題 | No.346 チワワ数え上げ問題 |
ユーザー |
![]() |
提出日時 | 2016-10-08 01:11:49 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 5 ms / 2,000 ms |
コード長 | 1,213 bytes |
コンパイル時間 | 527 ms |
コンパイル使用メモリ | 61,760 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 20:18:38 |
合計ジャッジ時間 | 1,237 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include<iostream> #include<math.h> #include<string> using namespace std; int kumiawase(long long a, long long b){ int c; long long at = 1; long long bt = 1; long long cnt = 0; for (long long i1 = b; i1 > 0; i1--){ bt *= i1; cnt++; } while (cnt){ at *= a; a--; cnt--; } c = at / bt; return c; } int main(){ string s; string a = ""; long long inc = -1; long long inwf,inwe; long long cnt = 0; long long cntc = 0; long long ans = 0; cin >> s; for (long long i = 0; i < s.length(); i++){ if (s[i] == 'c' ){ a += s[i]; cntc++; } if (s[i] == 'w'){ a += s[i]; } } cntc -= a.length() - ((long long)a.rfind("w")); if (a[0] == 'w'){ a.erase(0, (long long)a.find("c")); } a.erase((long long)a.rfind("w") + 1, s.length()); //cout << cntc << endl; while (1){ inc = (long long)a.find("c", inc + 1); if (inc == -1) break; inwf = (long long)a.find("w", inc + 1); inwe = (long long)a.rfind("w"); //cout << inwe - inwf + 1 - cntc + (inwf - inc - 1) << endl; ans += kumiawase(inwe - inwf + 1 - cntc + (inwf - inc - 1), 2); //cout << ans << endl; cntc--; } cout << ans << endl; return 0; }