로프

yewon-yw · Apr 17, 2022 · c677140 · c677140
1 parent 0f21167
commit c677140
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/greedy_algorithm/2217.cpp b/greedy_algorithm/2217.cpp
@@ -0,0 +1,22 @@
+#include <iostream>
+#include <algorithm>
+using namespace std;
+int rope[100000];
+
+bool compare(int a, int b) {
+	return a > b;
+}
+
+int main() {
+	int N, maxv = 0, count = 0;
+	cin >> N;
+	for (int i = 0; i < N; i++) {
+		cin >> rope[i];
+	}
+	sort(rope, rope + N, compare);
+	for (int i = 0; i < N; i++) {
+		count++;
+		maxv = max(rope[i] * count, maxv);
+	}
+	cout << maxv;
+}