코드 포스

20.7.12일자 코드 포스 https://codeforces.com/contest/1380 Educational Codeforces Round 91 ( Div. 2) 오랜만에 코드 포스 들어가서 한 건데.. 시작할 때 서버가 터져버리는 바람에 unrated가 되어버렸다.

비록 3솔이지만, 이번 달 내에 5솔까지 찍어보는 게 목표다. A - Three Indices 길이 n의 순열이 주어진다.

예를 들면, arr[5] = {1,3,2,4,5} 이 배열 중 3개의 원소를 골라, 를 성립하는 i, j, k를 찾으면 된다. (단, i < j < k) n의 범위가 n<1000이므로, 단순하게 3중 for 문 돌리면 TLE 발생하게 되므로 다른 방법을 사용한다.

Pj를 먼저 결정해 주고, index = j를 기준으로 좌우로 뻗어나가 Pj보다 작은 값들을 각각 찾으면 된다. - 투포인터를 이용하면 된다. 이로써 O(n^2)에 해결 가능하다.

B - Universal Solution 로봇의 명령...