아침 함께, 나는 운전 비를 느낄 수 있었다. 수천 마일이, Jizhong의 전면에 와서 맞은 편에, 그는 시험 방으로 밟은 불굴의 영웅으로 결정했다.
하나님은 네 가지 질문에 직면 해있다. 그 후, 나는이 두 가지 질문을 잃은 다섯 개 장애물을 통해 성공! ! !
T1 : APPLE
Wexley는 최근 고대의 게임 화면을 발견했다. 게임 화면이 n 개의 컬럼으로 나누어 져 있습니다. 화면 하단에서 다양한 바스켓 (m <n)은 m 열이있다. 게임의 과정에서, Wexley이 바구니 주위를 이동할 수 있습니다, Wexley 작업이 매우 날카로운, 이동은 순간이지만, 바구니가 화면에 항상해야합니다. 화면 떨어지는 사과의 상단에서, 제 n 칼럼의 칼럼의 상부에서 각각의 사과, 화면의 하단에 수직 강하 떨어지는. 끝이 떨어지기 시작했을 때 사과의 각 사과는 항상 마지막에 빠지게. Wexley 모든 사과를 잡으려고 바구니를 이동합니다. 처음에는 극단적 인 화면 바구니의 왼쪽.
Wexley 이동하는 데 필요한 최단 거리에있는 모든 사과를 잡으려고 결정했다.
생각이 간단한 작은 질문을, 왼쪽과 오른쪽, 그리고 판사, 모바일, 절약 할 수 있습니다 설정합니다.
코드를 참조하십시오 :
#INCLUDE <cstdio> #INCLUDE <CString을> #INCLUDE <cmath> #INCLUDE <알고리즘> 사용 스페이스 성병; INT의 N, M, K, A [ 21 ], L = 1 , R, ANS; INT 의 main () { // freopen을 ( "apple.in", "R", 표준 입력); // freopen을 ( "apple.out", "w", 표준 출력); scanf와 ( " % D % D % D " , 및 N, M, K); R = m; 위한 ( int로 = 1을 1 ; K = 난을 <;" , & A [I]) 의 경우 (a [I]> R) { 동안 (a [I]> R) { ANS ++ ; L ++ ; R ++ ; } } 동안 (a [I] < L ) { ANS ++ ; (L) - , (R) - ; } } 의 printf ( " %의 D " , ANS) 반환 0; }