結果
問題 | No.1924 3 color painting on a line |
ユーザー |
![]() |
提出日時 | 2022-05-02 20:48:12 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 607 bytes |
コンパイル時間 | 994 ms |
コンパイル使用メモリ | 74,040 KB |
最終ジャッジ日時 | 2025-01-29 01:59:29 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 WA * 40 |
ソースコード
#include <iostream> #include <vector> #include <string> using namespace std; bool ch(pair<char,char> p,pair<char,char> q){ if(p.second==q.first && p.first==q.second) return true; return false; } int main(){ int i,n; cin >> n; string s; cin >> s; vector<pair<int,int>> v; int ans = 1; for(i=1;i<n;i++){ if(s[i]!=s[i - 1]){ if(v.size()==0 || !ch(v.back(),{s[i - 1],s[i]})){ v.push_back({s[i - 1],s[i]}); }else{ v.pop_back(); ans++; } } } cout << ans + v.size() << endl; }