groti's blog

1. 문제 해석 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net N일 동안 최대한 많은 일을 하려고 한다. ( 1 N; for (int i = 0; i > t[i] >> p[i]; } for (int i = N - 1; i >= 0; i--) { int col = i + t[i] - 1; if (col