3대 512

면접 대비

시간 제한1초메모리 제한512 MB

요약

각 학생의 1RM 세 값을 더해 512 이상이면서 가장 512에 가까운 합을 출력하고, 그런 학생이 없으면 -1을 출력합니다.

난이도: 쉬움10점 중 1점
유형: 구현, 배열
정답자: 아직 제출이 없습니다

문제

K512컵에서는 오랜 시간 코딩을 하는 학생들의 건강을 위해 근력운동을 권장하고 있다. 이에 벤치 프레스, 스쿼트, 데드리프트 세 운동의 각각 한 번씩 들어 올릴 수 있는 최대 무게(one repetition maximum, 이하 1RM)의 총합이 512kg 이상이면서 가장 512kg에 근접한 학생에게 특별 상품을 수여하고자 한다.

학생들의 수 $N$ 과 각 학생의 3대 운동의 1RM이 각각 주어질 때, 운영진을 위해 상품을 수상하는 학생의 3대 운동 1RM의 총합을 구해보자.

입력

첫째 줄에 학생들의 수 $N$ 이 주어진다. $(1\leq N \leq 100)$

둘째 줄부터 $N$ 개의 줄에 걸쳐 각 학생의 벤치 프레스, 스쿼트, 데드리프트의 1RM을 나타내는 3개의 정수 $Ai, Bi, Ci$ 가 공백으로 구분되어 주어진다. $(0 \leq Ai, Bi, Ci \leq 200)$

출력

3대 운동 1RM의 총합이 512kg 이상이면서 가장 512kg에 근접한 학생의 3대 운동 1RM의 총합을 출력한다. 만약 총합이 512kg 이상인 학생이 없으면 -1을 출력한다.

예제2

예제 1

입력

5
60 80 90
10 10 10
200 200 200
85 140 145
125 187 200

예상 출력

예제 2
입력
```
3
40 70 80
0 0 0
60 100 120
```
예상 출력
```
-1
```