結果
問題 | No.342 一番ワロタww |
ユーザー |
|
提出日時 | 2022-07-10 19:36:07 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 861 bytes |
コンパイル時間 | 1,834 ms |
コンパイル使用メモリ | 171,216 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-11 09:38:55 |
合計ジャッジ時間 | 2,013 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 14 |
ソースコード
#include<bits/stdc++.h> using namespace std; using ll = long long; int main(){ string s, t = "w"; cin >> s; vector<string> ans; int maxv = 1, cnt = 0, pre = 0; for(int i = 0; i <= s.size(); ){ if(i + t.size() <= s.size() && s.substr(i, t.size()) == t){ cnt++; i += t.size(); continue; } if(pre + t.size() * cnt == i){ cnt = 0; pre = i++; continue; } if(cnt > maxv){ maxv = cnt; ans.clear(); ans.push_back(s.substr(pre, i - pre - t.size() * cnt)); }else if(cnt == maxv && cnt > 0){ ans.push_back(s.substr(pre, i - pre - t.size() * cnt)); } if(cnt != 0)pre = i; cnt = 0; i++; } for(auto &&t: ans){ cout << t << '\n'; } }