ロープ本

1617 ワード
白駿 欲張る アルゴリズム#アルゴリズム# テキストリンク 
#include <algorithm>
#include <vector>
#include <iostream>
using namespace std;

int  main()
{
	vector<int> vTemp;
	vector<int> vResult;
	int N;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		int iTemp;
		cin >> iTemp;
		vTemp.emplace_back(iTemp);
	}
	
	sort(vTemp.begin(), vTemp.end(), [](int a, int b) {
		return a < b;//오름차순 정렬
	});

	for (int i = 0; i < N; i++)
	{
		vResult.emplace_back(vTemp[i] * (N - i));
	}

	sort(vResult.begin(), vResult.end(), [](int a, int b) {
		return a > b;//내림차순 정렬
	});

	int iResult = vResult[0];

	cout<< iResult;
	return 0;
}
この問題が何を要求しているのか分からない.
電気系の並列と理解していますが、そうではありません.
各ケーブルの重量は等しい.
そのためには、ロープが支えられる配列(昇順)が最も弱いことを基準にしなければならない.
あとで
2.弱いX個数
ex)2番目の弱いX(すべての個数−1)は,このようにして最大値の内容を探す.
非同期(+Promise)、API(+JSON、XML、AJAX)
How to build FreeNAS from Scratch