[BOJ / C++] 2217 로프

Seulguo·2022년 7월 22일
0

Algorithm

목록 보기
125/185
post-thumbnail

🐣 문제

링크 : https://www.acmicpc.net/problem/2217


🐥 코드

/*
문제 : 로프
링크 : https://www.acmicpc.net/problem/2217
*/

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
  int n;
  cin >> n;
  vector<int> v;
  for(int i = 0; i < n; i++){
    int tmp;
    cin >> tmp;

    v.push_back(tmp);
  }

  sort(v.begin(), v.end());

  int result = 0;
  for(int i = 0; i < n; i++){
    int sum = v[i] * (n - i);
    if (sum > result) result = sum;
  }

  cout << result;

  return 0;
}

0개의 댓글