WONDY
2017. 7. 17. 04:02
순서대로 있는 사람들이 인출하는 시간이 주어질 때 모든 사람이 인출하기 까지 최소 시간을 구하는 문제.
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 | #include<cstdio> #include<algorithm> #include<vector> #define pb(a) push_back(a) using namespace std; typedef vector<int> VI; VI t; int main(){ int n; scanf("%d", &n); for(int i = 0 ; i < n ; i++){ int input; scanf("%d",&input); t.pb(input); } sort(t.begin(), t.end()); // ascending sorting int interval = 0; int ans = 0; for(int i = 0 ; i < n ; i++){ interval += t[i]; ans += interval; } printf("%d", ans); return 0; } | cs |