BOJ2217:Lop-C++
ロープ本
コード#コード# #include <string>
#include <vector>
#include <iostream>
#include <cmath>
#include <map>
#include <algorithm>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int N;
cin >> N;
vector<int> v(N);
for(int i=0;i<N;i++) cin >> v[i];
sort(v.begin(), v.end());
int MAX = v[0];
for(int i=0;i<N;i++)
{
int t = (v.size() - i)*v[i];
MAX = max(MAX, t);
}
cout << MAX;
return 0;
}
#include <string>
#include <vector>
#include <iostream>
#include <cmath>
#include <map>
#include <algorithm>
using namespace std;
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int N;
cin >> N;
vector<int> v(N);
for(int i=0;i<N;i++) cin >> v[i];
sort(v.begin(), v.end());
int MAX = v[0];
for(int i=0;i<N;i++)
{
int t = (v.size() - i)*v[i];
MAX = max(MAX, t);
}
cout << MAX;
return 0;
}1)ケーブルの長さを昇順に並べる
2)巡回forゲート、
v[i]*뒤에남은 개수の最大値を求めて、MAXを更新しますReference
この問題について(BOJ2217:Lop-C++), 我々は、より多くの情報をここで見つけました https://velog.io/@neity16/BOJ-2217-로프-Cテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol