結果
問題 |
No.346 チワワ数え上げ問題
|
ユーザー |
![]() |
提出日時 | 2023-11-16 19:39:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 665 bytes |
コンパイル時間 | 1,743 ms |
コンパイル使用メモリ | 104,092 KB |
最終ジャッジ日時 | 2025-02-17 22:18:18 |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 20 TLE * 1 -- * 2 |
ソースコード
#include<iostream> #include<string> #include<algorithm> #include<cctype> #include<set> #include<bitset> #include<math.h> #include<map> #include<queue> #include<iomanip> using namespace std; using ll = long long; int main() { string s, t; ll sum1 = 0; cin >> s; for (int i = 0; i < s.size(); i++){ if (s[i] == 'c' || s[i] == 'w') t += s[i]; } for (int i = 0; i < t.size(); i++){ if (t[i] == 'c'){ int cnt = 0; for (int j = i+1; j < t.size(); j++){ if (t[j] == 'w') cnt++; } if (cnt >= 2) sum1 += cnt * (cnt - 1) / 2; } } cout << sum1 << endl; }