Baekjoon 백준 11948번 과목선택

과목선택 성공

한국어원문

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
2 초	512 MB	289	207	195	75.290%

문제

JOI는 물리, 화학, 생물, 지구과학, 역사, 지리 총 6 과목의 시험을 봤다. 각 시험의 만점은 100점이다.

JOI는 물리, 화학, 생물, 지구과학 4과목 중에서 3 과목을 선택하고 역사, 지리 2 과목 중에서 한 과목을 선택한다.

시험 점수의 합이 가장 높게 나오도록 과목을 선택할 때, JOI가 선택한 과목의 시험 점수의 합을 구하시오.

입력

입력은 6행으로 되어있으며, 각 행에 1개의 정수가 주어진다.

1행에는 JOI의 물리 시험의 점수 A가 주어진다.

2행에는 JOI의 화학 시험의 점수 B가 주어진다.

3행에는 JOI의 생물 시험의 점수 C가 주어진다.

4행에는 JOI의 지구과학의 시험 점수 D가 주어진다.

5행에는 JOI의 역사 시험의 점수 E가 주어진다.

6행에는 JOI의 지리 시험의 점수 F가 주어진다.

입력한 정수 A, B, C, D, E, F는 모두 0이상 100이하이다.

출력

JOI가 선택한 과목의 총 점수를 1행에 출력하시오.

예제 입력 

100
34
76
42
10
0

예제 출력 

228

예제 입력 2 

15
21
15
42
15
62

예제 출력 2 

140

힌트

예제 입/출력 1에서는 JOI가 물리, 생물, 지구과학, 역사, 4과목을 선택한 경우에 시험의 총 점수가 제일 높습니다.

물리, 생물, 지구과학, 역사의 점수가 각각 100, 76,42, 10이므로 선택한 과목의 총 점수는 228입니다.

예제 입/출력 2에서는 JOI가 화학, 생물, 지구과학, 지리, 4과목을 선택한 경우에 시험의 총 점수가 제일 높습니다.

화학, 생물, 지구과학, 지리의 점수가 각각 21, 15, 42, 62이므로 선택한 과목의 총 점수는 140입니다.

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2016 예선 1번

• 문제를 번역한 사람: csc9211
• 문제의 오타를 찾은 사람: plzrun

#include <stdio.h>

int main(){

 

int sci[4] = {0, }, his[2] = {0, }, i, j, sum = 0, temp;

for(i = 0 ; i < 4; i++){

scanf("%d", &sci[i]);

}

scanf("%d %d", &his[0], &his[1]);

for(i = 0; i < 4; i++){

for(j = 0; j < 4; j++){

if(sci[i] > sci[j]){

temp = sci[j];

sci[j] = sci[i];

sci[i] = temp;

}

}

}

for(i= 0; i < 3; i++){

sum += sci[i];

}

if(his[0] > his[1]){

sum += his[0];

}

else{

sum += his[1];

}

printf("%d", sum);

}