[BOJ][11399] ATM
1371 ワード
質問する
問題のソース
トラブルシューティングポリシー
昇順でソートすると、それぞれの順番が自分の順番までに最小限のマージ時間が必要になるので、昇順でソートした後、自分の順番を加えた値の和を計算して出力すればよいのです.#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n; cin >> n;
vector<int> p(n);
for(int i = 0;i < n;i++)
cin >> p[i];
sort(p.begin(), p.end());
int sum = 0;
for(int i = 0;i < p.size();i++){
for(int j = 0;j <= i;j++){
sum += p[j];
}
}
cout << sum << endl;
}
Reference
この問題について([BOJ][11399] ATM), 我々は、より多くの情報をここで見つけました
https://velog.io/@easttwave/BOJ11399-ATM
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n; cin >> n;
vector<int> p(n);
for(int i = 0;i < n;i++)
cin >> p[i];
sort(p.begin(), p.end());
int sum = 0;
for(int i = 0;i < p.size();i++){
for(int j = 0;j <= i;j++){
sum += p[j];
}
}
cout << sum << endl;
}
Reference
この問題について([BOJ][11399] ATM), 我々は、より多くの情報をここで見つけました https://velog.io/@easttwave/BOJ11399-ATMテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol