문제 시간 내용
F 대회 시작 6일 4시간 후

서버 컴퓨터가 너무 좋은 바람에

F번 시간제한이 1.5초로 바뀝니다.

G 대회 시작 3일 16시간 후

G번 데이터의 서브태스크 구분이 이상해 수정해 재채점했습니다.

G 대회 시작 9시간 40분 후

G번을 풀기 위해선 반드시 공지를 봐주세요!!!!!

G 대회 시작 1시간 21분 후

1.시간 T에서 물병들의 이동 여부는 다음과 같이 결정됩니다.

재혁이의 이동 -> 물병 1의 이동여부 판단 -> 물병 2의 이동 여부 판단.. -> 물병 n의 이동 여부 판단

2. 구간은 폐구간입니다. 즉, a 이상 b 이하에 있는 것들의 개수를 출력하면 됩니다.

3. 물의 번호는 1부터 시작합니다. 즉, -1,-2,-3.....-n에 위치합니다.

G 대회 시작 1시간 14분 후

G번에서  즉, 재혁이의 위치와 첫번째 물의 위치가 D_i 차이날 때, 첫번째 물의 위치는 (재혁이의 위치)-1로 이동합니다.가 아니라

즉, 재혁이의 위치와 첫번째 물의 위치가 D_i +1 이상차이날 때, 첫번째 물의 위치는 (재혁이의 위치)-1로 이동합니다.로 바꿔주세요

계속 죄송합니다...ㅠㅠ

G 대회 시작 1시간 9분 후

G번에 대한 첫 번째 예제의 설명은 다음과 같습니다.

시간 0 : 재혁이도 0의 위치이고, 각 물의 위치는 -1,-2,-3입니다. 거리가 3,6,4보다 작으므로 아무 물도 움직이지 않습니다.

시간 1 : 재혁이가 1의 위치입니다. 각 물의 위치는 -1,-2,-3인데, 재혁이와 첫 번째 물의 위치 차이는 2입니다. 따라서, 첫 번째 물이 이동하지 않습니다.

두번째와 세번째도 동일합니다.

시간 2 : 재혁이가 2의 위치입니다. 각 물의 위치는 -1,-2,-3인데, 재혁이와 첫 번째 물의 위치 차이가 3입니다. 거리가 3이므로 첫 번째 물이 1의 위치로 이동합니다. 그럼 물의 위치는 1,-2,-3이 됩니다. 여기서, 첫번째 물과 두번째 물의 위치 차이는 3이므로 6보다 작습니다. 따라서, 두번째 물은 이동하지 않습니다.

시간 3 : 재혁이가 3의 위치입니다. 첫 번째 물과 재혁이의 거리 차이가 2 이므로 이동하지 않습니다. 

시간 4 : 재혁이가 4의 위치입니다. 첫 번째 물과 재혁이의 거리 차이가 3이므로 이동합니다. 따라서, 첫번째 물은 3의 위치로 이동하고, 두번째 물과 첫번째 물의 거리 차이는 5이므로 이동하지 않습니다. 따라서, 물의 위치는 3,-2,-3이 되고 재혁이의 위치는 4입니다. 

시간 5 : 재혁이가 5의 위치입니다. 첫 번째 물과 재혁이의 거리 차이가 2이므로 이동하지 않습니다.

시간 6 : 재혁이가 6의 위치입니다. 첫 번째 물과 재혁이의 거리 차이가 3이므로 이동합니다. 따라서, 첫 번째 물은 5의 위치로 이동하고, 두 번째 물과 첫 번째 물의 거리 차이는 7이므로 이동합니다. 따라서 두 번째 물은 4의 위치로 이동합니다. 두 번째 물과 세 번째 물의 거리 차이는 7이므로 세 번째 물도 이동합니다. 따라서, 세 번째 물은 3으로 이동합니다.

시간 6일 때 각 물의 위치는 5,4,3 입니다.

G 대회 시작 58분 26초 후

G번 문제가 바뀌어야 합니다.
재혁이는 각 초마다 1씩 움직이며, 각 물의 초기 인덱스는 -i입니다.
처음 시간은 0에서 시작하며, 재혁이의 초기 위치는 0입니다.
또한, D_i의 의미는 i-1번째 물의 거리와 i번째 물의 거리가 D_i+1이상이 날 때, 그 물은 (i번째 물의 위치)-1로 이동한다는 의미입니다.
단, 첫번째 물은 재혁이의 위치에 영향을 받습니다.
즉, 재혁이의 위치와 첫번째 물의 위치가 D_i 차이날 때, 첫번째 물의 위치는 (재혁이의 위치)-1로 이동합니다.
이동하는데 걸리는 시간은 0입니다.
쿼리에 대한 질의는 다음과 같습니다.
T_i때, 주어진 구간 내에 있는 물의 개수 + 사람의 수를 구하시면 됩니다.
즉, 재혁이도 만약 구간 내에 있으면 1을 더해줘야합니다.
예제에 대한 설명은 3분 내에 올리겠습니다.

문제에 차질이 생겨서 정말 죄송합니다 ㅠㅠ

만약 G번에 대해서 더 궁금한게 있으시다면 질문 해주세요!

E 대회 시작 6분 45초 후

E번에서 군계일학 수열을 뽑을 때 반드시 원 순열에서 순서대로 뽑아야 합니다.