BSIS배 Code Festival 2년 전 종료

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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