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; }