2회 문제풀이 03 / ABC 113 B - Palace
ABC 113 B - Palace
【문제 개요】
어느 나라에서 궁전을 만들게 되었습니다.
이 나라에서는 고도가 x미터 지점에서의 평균 기온은 T - x*0.006도입니다.
궁전을 건설하는 지점의 후보는 N개가 있고 지점 i의 고도는 Hi미터입니다.
joisino 공주님은 이들 중 평균기온이 A도에 최대한 가까운 지점을 선택해 궁전을 건설하라고 당신에게 명령했습니다.
궁전을 건설할 지점을 출력해주세요. 단, 해답은 하나로 정해져있습니다.
【전제】
- 1 ≦ N ≦ 1000
- 0 ≦ T ≦ 50
- -60 ≦ A ≦ T
- 0 ≦ Hi ≦ 10^5
- 입력은 전부 정수이다.
- 해답은 하나이다.
【입력 형태】
1
2
3
N
T A
H1 H2 ... HN
【출력 형태】
궁전을 건설하기 위한 지점을 출력하라.
【예시】
입력 예 1
1
2
3
2
12 5
1000 2000
출력 예 1
1
1
- 지점1의 평균기온은 12 - 1000 x 0.006 = 6도 입니다.
- 지점2의 평균기온은 12 - 2000 x 0.006 = 0도 입니다. 따라서, 궁전을 건설하기 위한 지점은 지점1이 된다.
입력 예 2
1
2
3
3
21 -11
81234 94124 52141
출력 예 2
1
3
ABC 113 B - Palace
【문제 개요】
어느 나라에서 궁전을 만들게 되었습니다.
이 나라에서는 고도가 x미터 지점에서의 평균 기온은 T - x*0.006도입니다.
궁전을 건설하는 지점의 후보는 N개가 있고 지점 i의 고도는 Hi미터입니다.
joisino 공주님은 이들 중 평균기온이 A도에 최대한 가까운 지점을 선택해 궁전을 건설하라고 당신에게 명령했습니다.
궁전을 건설할 지점을 출력해주세요. 단, 해답은 하나로 정해져있습니다.
【전제】
- 1 ≦ N ≦ 1000
- 0 ≦ T ≦ 50
- -60 ≦ A ≦ T
- 0 ≦ Hi ≦ 10^5
- 입력은 전부 정수이다.
- 해답은 하나이다.
【입력 형태】
1
2
3
N
T A
H1 H2 ... HN
【출력 형태】
궁전을 건설하기 위한 지점을 출력하라.
【예시】
입력 예 1
1
2
3
2
12 5
1000 2000
출력 예 1
1
1
- 지점1의 평균기온은 12 - 1000 x 0.006 = 6도 입니다.
- 지점2의 평균기온은 12 - 2000 x 0.006 = 0도 입니다. 따라서, 궁전을 건설하기 위한 지점은 지점1이 된다.
입력 예 2
1
2
3
3
21 -11
81234 94124 52141
출력 예 2
1
3
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。