31650번 - Maximizing Productivity
농부 John은 n개의 농장을 갖고 있으며, 농장 번호는 1부터 n까지 존재한다.
이것은 농부 존이 ci 시간에 농장 i번을 닫는다는 것을 의미한다.
Bessie은 S 시간에 일어나고, 그녀는 당일 하루의 생산성을 최대화하기 위해 그들이 닫기 전 가능한 많은 농장을 방문한다. 그녀는 ti+S 시간에 농장을 방문할 계획을 짠다. Bessie는 농부 존이 농장을 폐쇄하기 전에 농장에 도착해야만 실제로 방문이 가능하다.
Bessie는 Q 쿼리를 가진다. 각각의 쿼리에 대해, 그녀는 너에게 2개의 정수 S와 V를 준다. 각각의 쿼리에 대해, Bessie가 만약 S 시간에 일어난다고 할 때 최소 V개 농장에 방문할 수 있는지에 대한 여부를 출력한다.
입력
첫 번째 줄은 N과 Q를 포함한다.
두 번째 줄은 c1,c2,c3...cn을 포함한다.
세 번째 줄은 t1,t2,t3...tn을 포함한다.
다음 Q개의 줄 각각은 두 개의 정수 V와 S를 포함한다.
출력
각 Q 쿼리에 대해, YES 혹은 NO를 새 줄마다 출력한다.
예제 입력1 (생략)
첫 번째 쿼리에 대해, Bessie는 농장에 방문할 예정 시간 t = [9,7,8,8,13]이므로, 그녀는 FJ(Farmer John)이 농장을 닫기 전에 4번 농장에 있을 수 있으니 오직 4번 농장에 방문할 예정이다.
두 번째 쿼리에 대해, Bessie는 그 시간에 어느 농장에도 방문이 가능하지 않다.
세 번째 쿼리에 대해, Bessie는 그 시간에 3,4,5번 농장에 방문할 수 있다.
네 번째와 다섯 번째 쿼리에 대해, Bessie는 첫 농장을 제외한 모든 농장을 제 시간에 방문할 수 있다.
댓글을 작성하려면 로그인해야 합니다.
wlskrla7 1년 전
농부 John은 n개의 농장을 갖고 있으며, 농장 번호는 1부터 n까지 존재한다.
이것은 농부 존이 ci 시간에 농장 i번을 닫는다는 것을 의미한다.
Bessie은 S 시간에 일어나고, 그녀는 당일 하루의 생산성을 최대화하기 위해 그들이 닫기 전 가능한 많은 농장을 방문한다. 그녀는 ti+S 시간에 농장을 방문할 계획을 짠다. Bessie는 농부 존이 농장을 폐쇄하기 전에 농장에 도착해야만 실제로 방문이 가능하다.
Bessie는 Q 쿼리를 가진다. 각각의 쿼리에 대해, 그녀는 너에게 2개의 정수 S와 V를 준다. 각각의 쿼리에 대해, Bessie가 만약 S 시간에 일어난다고 할 때 최소 V개 농장에 방문할 수 있는지에 대한 여부를 출력한다.
입력
첫 번째 줄은 N과 Q를 포함한다.
두 번째 줄은 c1,c2,c3...cn을 포함한다.
세 번째 줄은 t1,t2,t3...tn을 포함한다.
다음 Q개의 줄 각각은 두 개의 정수 V와 S를 포함한다.
출력
각 Q 쿼리에 대해, YES 혹은 NO를 새 줄마다 출력한다.
예제 입력1 (생략)
첫 번째 쿼리에 대해, Bessie는 농장에 방문할 예정 시간 t = [9,7,8,8,13]이므로, 그녀는 FJ(Farmer John)이 농장을 닫기 전에 4번 농장에 있을 수 있으니 오직 4번 농장에 방문할 예정이다.
두 번째 쿼리에 대해, Bessie는 그 시간에 어느 농장에도 방문이 가능하지 않다.
세 번째 쿼리에 대해, Bessie는 그 시간에 3,4,5번 농장에 방문할 수 있다.
네 번째와 다섯 번째 쿼리에 대해, Bessie는 첫 농장을 제외한 모든 농장을 제 시간에 방문할 수 있다.