Language: C++


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

int main() {
	uint64_t n;
	string s;
	cin >> n;
	cin >> s;
	vector<pair<uint64_t,char > > count;
	vector<pair<uint64_t,uint64_t> > sumv;
	uint64_t i = 0;
	char prevc= s[0];
	for (auto c : s) {
		if (c == prevc) {
			++i;
		}
		else {
			count.emplace_back (i,prevc);
			i = 0; prevc = c;
		}
	}
	uint64_t b = 0, w = 0;
	uint64_t bsum = 0, wsum = 0; vector< uint64_t >result;
	for (auto & p : count) {
		if (p.second == '#') {
			b += p.first;
		}
		else {
			w += p.first;
		}
		sumv.emplace_back(b, w);
	}
	result.reserve(count.size() + 2);
	result.push_back(sumv.back().second);
	for (auto ite = sumv.begin()+1; ite != sumv.end(); ++ite) {
		result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
		//result.push_back(ite->first + sumv.back().second - ite->second);
	}
	cout << *std::min_element(result.begin(), result.end())<<endl;
}


Compiler output:
a.cc: In function 'int main()':
a.cc:40:48: error: no match for 'operator-' (operand types are 'long unsigned int' and '__gnu_cxx::__normal_iterator<std::pair<long unsigned int, long unsigned int>*, std::vector<std::pair<long unsigned int, long unsigned int> > >')
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                  ~~~~~~~~~~~~~~^~~~
      |                                           |     |
      |                                           |     __gnu_cxx::__normal_iterator<std::pair<long unsigned int, long unsigned int>*, std::vector<std::pair<long unsigned int, long unsigned int> > >
      |                                           long unsigned int
In file included from /usr/include/c++/14/bits/stl_algobase.h:67,
                 from /usr/include/c++/14/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:51,
                 from a.cc:3:
/usr/include/c++/14/bits/stl_iterator.h:618:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__y.base() - __x.base())) std::operator-(const reverse_iterator<_Iterator>&, const reverse_iterator<_IteratorR>&)'
  618 |     operator-(const reverse_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:618:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::reverse_iterator<_Iterator>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note: candidate: 'template<class _IteratorL, class _IteratorR> constexpr decltype ((__x.base() - __y.base())) std::operator-(const move_iterator<_IteratorL>&, const move_iterator<_IteratorR>&)'
 1790 |     operator-(const move_iterator<_IteratorL>& __x,
      |     ^~~~~~~~
/usr/include/c++/14/bits/stl_iterator.h:1790:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::move_iterator<_IteratorL>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
In file included from /usr/include/c++/14/ccomplex:39,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:127:
/usr/include/c++/14/complex:370:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const complex<_Tp>&)'
  370 |     operator-(const complex<_Tp>& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:370:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::complex<_Tp>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/complex:379:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&, const _Tp&)'
  379 |     operator-(const complex<_Tp>& __x, const _Tp& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:379:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::complex<_Tp>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/complex:388:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const _Tp&, const complex<_Tp>&)'
  388 |     operator-(const _Tp& __x, const complex<_Tp>& __y)
      |     ^~~~~~~~
/usr/include/c++/14/complex:388:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   '__gnu_cxx::__normal_iterator<std::pair<long unsigned int, long unsigned int>*, std::vector<std::pair<long unsigned int, long unsigned int> > >' is not derived from 'const std::complex<_Tp>'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/complex:465:5: note: candidate: 'template<class _Tp> std::complex<_Tp> std::operator-(const complex<_Tp>&)'
  465 |     operator-(const complex<_Tp>& __x)
      |     ^~~~~~~~
/usr/include/c++/14/complex:465:5: note:   candidate expects 1 argument, 2 provided
In file included from /usr/include/c++/14/valarray:605,
                 from /usr/include/x86_64-linux-gnu/c++/14/bits/stdc++.h:166:
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom1, class _Dom2> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Expr, _Dom1, _Dom2>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const _Expr<_Dom2, typename _Dom2::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_Constant, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const typename _Dom::value_type&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Constant, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const typename _Dom::value_type&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   '__gnu_cxx::__normal_iterator<std::pair<long unsigned int, long unsigned int>*, std::vector<std::pair<long unsigned int, long unsigned int> > >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_Expr, std::_ValArray, _Dom, typename _Dom::value_type>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const _Expr<_Dom1, typename _Dom1::value_type>&, const valarray<typename _Dom::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::_Expr<_Dom1, typename _Dom1::value_type>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note: candidate: 'template<class _Dom> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Expr, typename _Dom::value_type, _Dom>, typename std::__fun<std::__minus, typename _Dom1::value_type>::result_type> std::operator-(const valarray<typename _Dom::value_type>&, const _Expr<_Dom1, typename _Dom1::value_type>&)'
  406 |     _DEFINE_EXPR_BINARY_OPERATOR(-, struct std::__minus)
      |     ^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/bits/valarray_after.h:406:5: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   '__gnu_cxx::__normal_iterator<std::pair<long unsigned int, long unsigned int>*, std::vector<std::pair<long unsigned int, long unsigned int> > >' is not derived from 'const std::_Expr<_Dom1, typename _Dom1::value_type>'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_ValArray, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const valarray<_Tp>&)'
 1197 | _DEFINE_BINARY_OPERATOR(-, __minus)
      | ^~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/14/valarray:1197:1: note:   template argument deduction/substitution failed:
a.cc:40:49: note:   mismatched types 'const std::valarray<_Tp>' and 'long unsigned int'
   40 |                 result.push_back((ite-1)->first-ite+ sumv.back().second - ite->second);
      |                                                 ^~~
/usr/include/c++/14/valarray:1197:1: note: candidate: 'template<class _Tp> std::_Expr<std::__detail::_BinClos<std::__minus, std::_ValArray, std::_Constant, _Tp, _Tp>, typename std::__fun<std::__minus, _Tp>::result_type> std::operator-(const valarray<_Tp>&, const typename