제출 #871662

#제출 시각아이디문제언어결과실행 시간메모리
871662vjudge1새로운 문제 (POI11_roz)C++17
60 / 100
1099 ms11404 KiB
#include "bits/stdc++.h" #define ii pair <int, int> #define F first #define S second using namespace std; const int N = 1e6+5; int n; char a[N]; int sum[N]; int pre[N]; vector <int> save[30]; int Get(int i, int j) { return sum[j] - sum[i-1]; } signed main() { ios_base::sync_with_stdio(0); cin.tie(0);cout.tie(0); cin >> n; for (int i = 1 ; i <= n ; i++) { cin >> a[i]; save[a[i]-'a'].push_back(i); } int res = 0; for (int c1 = 0 ; c1 < 26 ; c1++) for (int c2 = 0 ; c2 < 26 ; c2++) { if (c1 == c2) continue; vector <ii> pos; pos.push_back(ii(0, 0)); for (int i : save[c1]) pos.push_back(ii(i, 1)); for (int i : save[c2]) pos.push_back(ii(i, -1)); sort(pos.begin(), pos.end()); int cur = 0, last = 0; for (int i = 1 ; i < pos.size() ; i++) { cur += pos[i].S; if (pos[i].S == -1) last = i; if (last) res = max(res, cur-pre[last-1]); pre[i] = min(cur, pre[i-1]); } } cout << res; return 0; }

컴파일 시 표준 에러 (stderr) 메시지

roz.cpp: In function 'int main()':
roz.cpp:33:32: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<std::pair<int, int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   33 |             for (int i = 1 ; i < pos.size() ; i++) {
      |                              ~~^~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...