https://www.acmicpc.net/problem/15903
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 | #include <iostream> #include <algorithm> using namespace std; int main(){ ios_base::sync_with_stdio(false); long long arr[1000]; int n,m; long long ret = 0; cin >> n >> m; for(int i = 0; i < n; i++) cin >> arr[i]; for(int i = 0; i < m; i++){ sort(arr,arr+n); long long tmp = arr[1] + arr[0]; arr[0] = tmp; arr[1] = tmp; } for(int i = 0; i < n; i++) ret+=arr[i]; cout << ret; } | cs |
반응형
'프로그래밍 > 문제풀이' 카테고리의 다른 글
[etc] 백준 11575 Affine Cipher (0) | 2018.12.24 |
---|---|
[bfs] 백준 15900 나무 탈출 (2) | 2018.12.24 |
[ect] 백준 15904 UCPC는 무엇의 약자일까? (0) | 2018.12.22 |
[etc] 백준 15954 인형들 (0) | 2018.12.18 |
[dp] 백준 9461 파도반 수열 (0) | 2018.12.11 |