srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

ABC 028 C - 数を3つ選ぶマン

問題

問題概要

省略

解法

abcdeは重複を許さずに選ばなければならない。あとは、できるすべての作り、それをソートして、3番目答えとなる。a<b<c<d<eのため、1番目と2番目が等しいということはないので、単純にソートして3番目を選ぶだけで十分かな。

ミス

今回のセットはabc27と比べるとレベルが違いすぎる。

コード

#include <iostream>
#include <cstdio>
#include <set>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
#define rep(i,n) for(int i=0;i<(n);i++)
#define reps(i,f,n) for(int i=(f);i<(n);i++)
const int INF = 1e9;

int main(void){
    int a[5];
    rep(i, 5) cin >> a[i];
    vector<int> v;
    rep(i, 5)reps(j, i + 1, 5)reps(k, j + 1, 5){
        int sum = a[i] + a[j] + a[k];
        v.push_back(sum);
    }
    sort(v.begin(), v.end());
    reverse(v.begin(), v.end());
    printf("%d\n", v[2]);
    return 0;
}