結果
問題 |
No.346 チワワ数え上げ問題
|
ユーザー |
![]() |
提出日時 | 2016-10-08 00:43:02 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 4 ms / 2,000 ms |
コード長 | 755 bytes |
コンパイル時間 | 415 ms |
コンパイル使用メモリ | 55,640 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 20:18:25 |
合計ジャッジ時間 | 1,234 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
#include<iostream> #include<string> using namespace std; int main() { string s, ss; long int i = 0, j = 0, n, a = 0, ll = 0, l = 0, nc = 0, nw = 0; cin >> s; l = s.length(); for (i = 0; i < l; i++) { if (s[i] == 'c') { ss += 'c'; nc += 1; } else if (s[i] == 'w') { ss += 'w'; nw += 1; } } ss += '\0'; ll = ss.length(); i = 0; j = 0; for (i = 0; i < ll; i++) { if (ss[i] == 'c') { j++; n = nw - (i + 1) + j; a = a + n*(n - 1) / 2; //cout << a << endl; } } /*while (-1) { if (ss[i] == 'c') { n = 0; for (j = i; j < ll; j++) { if (ss[j] == 'w') { n++; } } a = a + n*(n - 1) / 2; } else if (ss[i] == '\0') { break; } i++; }*/ cout << a << endl; return 0; }