# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
981187 | math_rabbit_1028 | 서열 (APIO23_sequence) | C++17 | 2097 ms | 35860 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include "sequence.h"
#include <bits/stdc++.h>
using namespace std;
int n, m, ans = 0;
vector<int> arr, vec;
vector<int> pos[505050];
int sequence(int N, vector<int> A) {
n = N;
arr = A;
sort(A.begin(), A.end());
A.erase(unique(A.begin(), A.end()), A.end());
m = A.size();
for (int i = 0; i < n; i++) {
arr[i] = lower_bound(A.begin(), A.end(), arr[i]) - A.begin();
}
for (int i = 0; i < n; i++) {
pos[arr[i]].push_back(i);
}
for (int t = 0; t < m; t++) {
vec.clear();
for (int i = 0; i < n; i++) {
if (arr[t] == arr[i]) vec.push_back(0);
if (arr[t] > arr[i]) vec.push_back(1);
if (arr[t] < arr[i]) vec.push_back(-1);
}
for (int s = 0; s < n; s++) {
int a = 0, b = 0, c = 0;
for (int e = s; e < n; e++) {
int k = (e-s+1)/2;
if (vec[e] == -1) a++;
if (vec[e] == 0) b++;
if (a <= k && k <= a+b-(e-s+1)%2) ans = max(ans, b);
/*
-1 : a
0 : b
1 : c
합 짝수(2k ) => a <= n/2 <= a+b
합 홀수(2k+1) => a <= n/2 <= a+b-1
*/
}
}
}
return ans;
}
컴파일 시 표준 에러 (stderr) 메시지
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |