vector/runlength.cpp

• View this file on GitHub
• Last update: 2020-11-15 16:01:34+09:00

Verified with

• test/yukicoder/4872.test.cpp

Code

#ifndef call_from_test
#include <bits/stdc++.h>
using namespace std;
#endif

//BEGIN CUT HERE
template<typename T>
decltype(auto) runlength(vector<T> vs){
  vector<pair<T, int>> es;
  for(auto v:vs){
    if(es.empty() or es.back().first!=v)
      es.emplace_back(v,0);
    es.back().second++;
  }
  return es;
}
//END CUT HERE
#ifndef call_from_test
//INSERT ABOVE HERE
signed main(){
  return 0;
}
#endif

#line 1 "vector/runlength.cpp"

#include <bits/stdc++.h>
using namespace std;
#endif

//BEGIN CUT HERE
template<typename T>
decltype(auto) runlength(vector<T> vs){
  vector<pair<T, int>> es;
  for(auto v:vs){
    if(es.empty() or es.back().first!=v)
      es.emplace_back(v,0);
    es.back().second++;
  }
  return es;
}
//END CUT HERE
#ifndef call_from_test
//INSERT ABOVE HERE
signed main(){
  return 0;
}
#endif

Back to top page