늘

신촌 ICPC대회에 나왔던 문제이다. 처음에 LIS문제인가 싶어서 만만히 보고 덤볐다가 여러번 시간을 날리고.. 두 포인터문제라는걸 알게되니 금방 풀렸다..! //20922 #include #include #include using namespace std; int n, k; int arr[200001]; int visited[200001]; vector v; int answer; int l, r; int main() { cin >> n >> k; for (int i = 0; i > arr[i]; } visited[arr[0]] = 1; l = r = 0; while (l