Районная олимпиада по информатике. 2016-2017 учебный год.

Задача D. Максимум и минимум

Ограничение по времени:

2 секунда

Ограничение по памяти:

64 мегабайта

Даны 5 целых чисел. Посчитайте минимально возможную и максимально возможные суммы выбрав ровно 4 числа из заданных изначально.

Формат входного файла

Единственная строка входного файла содержит 5 целых чисел. Все числа не превосходят 100 по абсолютному значению.

Формат выходного файла

Выведите минимально возможную и максимально возможную суммы, разделенные пробелом.

Примеры:

Вход

1 2 3 4 5 

Ответ

10 14

Вход

1 1 1 1 2 

Ответ

4 5

Комментарий/решение

показать/скрыть код

#include <bits/stdc++.h>
using namespace std;
int main() {
    int a[5],s=0;
    for (int i=0; i<5; i++) {
        cin >> a[i];
        s+=a[i];
    }
    sort(a, a+5);
    cout << s - a[4] << ' ' << s - a[0];
}

C++

Copy

показать/скрыть код

with open('input') as file:
    inner, minimal, maximal = sorted(file.read().split('\n')[0].split()), 0, 0

    for x in range(0, len(inner)-1): minimal += int(inner[x])

    for y in range(len(inner)-1, 0, -1): maximal += int(inner[y])

with open('output', 'w') as file: file.write(' '.join([str(minimal), str(maximal)]))

C++

Copy

DELETED

показать/скрыть код

#include <iostream>
#include <algorithm>
#define speed ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
int main() {
    speed;
    long long n = 5;
    long long a[n];
    for(int i = 0; i < n; i++) {
        cin >> a[i];
    }
    sort(a, a + n);
    long long minimum = 0;
    for(int i = 0; i < n - 1; i++) {
        minimum += a[i];
    }
    long long maximum = 0;
    for(int i = n - 1; i > 0; i--) {
        maximum += a[i];
    }
    cout << minimum << " " << maximum;
}

C++

Copy

показать/скрыть код

C++

Copy

#include<bits/stdc++.h>

using namespace std ;

int main () {

int a , b , c , d , e ;

cin >> a >> b >> c >> d >> e ;

if(a+b+c+d < b+c+d+e){

cout << a+b+c+d << " " << b+c+d+e ;

}

if(a+b+c+d > b+c+d+e){

cout << b+c+d+e << " " << a+b+c+d ;

}

}

#include<bits/stdc++.h>

using namespace std;

#define ll long long int

int main () {

ios_base::sync_with_stdio(0);

cin.tie(0);cout.tie(0);

ll n[5], mn=0, mx=0;

for(ll i=0;i<5;i++)cin>>n[i];

sort(n, n+5);

mn=n[0]+n[1]+n[2]+n[3];

mx=n[1]+n[2]+n[3]+n[4];

cout<<mn<<' '<<mx;

}

a=list(map(int,input().split()))

print(sum(a[:4:]),sum(a[:-5:-1]))