Submission #500947

#	Time	Username	Problem	Language	Result	Execution time	Memory
500947		Mounir	Difference (POI11_roz)	C++14	0 / 100	950 ms	16788 KiB

roz

#include <bits/stdc++.h>
#define all(v) v.begin(), v.end()
#define sz(x) (int)x.size()
#define pb push_back
#define pii pair<int, int>
#define chmin(x, v) x = min(x, v)
#define chmax(x, v) x = max(x, v)
#define x first
#define y second
#define int long long
using namespace std;

signed main(){
      int nVals; cin >> nVals;
      string line; cin >> line;

      vector<int> posis[26];
      for (int i = 0; i < nVals; ++i)
            posis[line[i] - 'a'].pb(i);
      
      int maxi = 0;
      for (int iMin = 0; iMin < 26; ++iMin)
            for (int iMax = 0; iMax < 6; ++iMax){
                  if (posis[iMin].empty() || posis[iMax].empty()) continue;
                  vector<pii> vals;
                  for (int posi : posis[iMin])
                        vals.pb({posi, -1});
                  for (int posi : posis[iMax])
                        vals.pb({posi, 1});
                  sort(all(vals));
                  int pMin = 0, pMax = 0, pCur = 0;
                  for (pii val : vals){
                        pCur += val.second;
                        chmax(maxi, abs(pCur - pMin));
                        chmax(maxi, abs(pMax - pCur));
                        chmin(pMin, pCur);
                        chmax(pMax, pCur);
                  }
            }
      cout << maxi << endl;
      return 0;   
}

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10
• Subtask 8: 0 / 10
• Subtask 9: 0 / 10
• Subtask 10: 0 / 10