RiseOJ – 소 야구

설명

농부 존의 소 N마리 (3 <= N <= 1000)가 한 줄로 서 있으며, 각 소는 수직선 위의 서로 다른 위치에 있다. 소들은 야구공 던지기 연습을 하고 있다.

농부 존이 지켜보는 동안, 세 마리 소의 무리 (X,Y,Z)가 두 번의 성공적인 던지기를 완수하는 것을 관찰했다. 소 X가 자신의 오른쪽에 있는 소 Y에게 공을 던지고, 그다음 소 Y가 자신의 오른쪽에 있는 소 Z에게 공을 던진다. 농부 존은 두 번째 던지기의 거리가 첫 번째 던지기의 거리 이상이면서 두 배 이하라는 것을 알아차렸다. 농부 존이 보고 있었을 수 있는 소 세 쌍 (X,Y,Z)의 가짓수를 구하시오.

제약

입력 형식

첫째 줄에 소의 수 N이 주어진다.

둘째 줄부터 1+N번째 줄까지, 각 줄에 소 한 마리의 정수 위치가 주어진다 (0..100,000,000 범위의 정수).

출력 형식

Y가 X의 오른쪽에 있고 Z가 Y의 오른쪽에 있으며, X에서 Y까지의 거리를 XY라 할 때 Y에서 Z까지의 거리가 XY 이상 2XY 이하인 소 세 쌍 (X,Y,Z)의 가짓수를 출력한다.

Standard input / output

This problem is judged over standard input/output. The original contest used named files — if you prefer the classic interface, tick “File I/O” on the submit form and read/write these files instead:

입력을 읽을 파일 baseball.in · 출력을 쓸 파일 baseball.out

예제 1

입력

출력

설명

Output details: The four possible triples are positions 1-3-7, 1-4-7, 4-7-10, and 1-4-10.

문제 정보

riseoj 작성

출처 올림피아드 > USACO > 2013-2014 > December > Bronze

올림피아드 > USACO > 2013-2014 > December > Bronze

태그

JudgeUSACO

소 야구

평가 및 의견

풀이 제출