티스토리 뷰







소스코드


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
 
int main() {
    // 100^3 = 1000000 = 1M
    int n, m, card[101], gap=987654321, result;
    cin >> n >> m;
    for (int i = 0; i < n; i++) { cin >> card[i]; }
    for (int a = 0; a < n - 2; a++) {
        for (int b = a + 1; b < n - 1; b++) {
            for (int c = b + 1; c < n; c++) {
                int sum = card[a] + card[b] + card[c];
                if (sum > m) { continue; }
                if (m - sum < gap) { gap = m - sum, result = sum; }
            }
        }
    }
    cout << result;
    return 0;
}
cs


'알고리즘 > 백준' 카테고리의 다른 글

[백준 2804번] 크로스워드 만들기  (0) 2018.01.12
[백준 10709번] 기상캐스터  (0) 2018.01.12
[백준 2798번] 블랙잭  (0) 2018.01.12
[백준 2909번] 캔디 구매  (0) 2018.01.12
[백준 2985번] 세 수  (0) 2018.01.12
[백준 11559번] Puyo Puyo  (0) 2018.01.12
댓글
댓글쓰기 폼
공지사항
Total
6,947
Today
3
Yesterday
51
링크
TAG
more
«   2018/01   »
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31