結果
問題 | 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;}