RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
COCI00175

Gljive

Bronze I 브론즈 I
난이도
1s
시간 제한
32MB
메모리 제한
0
맞았습니다!!
0
제출 수
0.0%
정답률
레이팅

의견: 0

설명

In front of Super Mario there are \(10\) mushrooms, arranged in a row. A certain amount of points is awarded for picking each of the mushrooms. Super Mario must pick mushrooms in the order they appear, but is not required to pick them all — his goal is to score a number of points as close as possible to \(100\).

In case there exist two such numbers which are equally close to \(100\) (e.g. \(98\) and \(102\)), Mario will pick the greater one (in this case \(102\)).

Help Super Mario and tell him how many points he will score.

제약
입력 형식

Input consists of \(10\) lines, each of which contains one positive integer less than or equal to \(100\), denoting the scores awarded for picking each mushroom, in the order that Mario can pick them in.

출력 형식

The first and only line of output must contain the required number of points.

서브태스크
서브태스크점수설명

Test 1

10점

None

Test 2

10점

None

Test 3

10점

None

Test 4

10점

None

Test 5

10점

None

Test 6

10점

None

Test 7

10점

None

Test 8

10점

None

Test 9

10점

None

Test 10

10점

None

예제 1
입력
10
20
30
40
50
60
70
80
90
100
출력
100
예제 2
입력
1
2
3
5
8
13
21
34
55
89
출력
87
예제 3
입력
40
40
40
40
40
40
40
40
40
40
출력
120
문제 정보

riseoj 작성

출처 COCI 2010/2011 Contest 5

평가 및 의견

Gljive

개요
출제자 난이도 Bronze I 브론즈 I 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Gljive

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8