[C]白準11399 ATM


https://www.acmicpc.net/problem/11399

質問する


仁河銀行にはATMが1台しかありません.今このATMの前にN人が並んでいます.人は1番からN番まで、i番の引き出しにかかる時間はPi分です.
.
.
.
並んでいる人数Nと一人当たりの引き出しに要する時間Piを指定する場合は、一人当たりの引き出しに要する時間のプロトコルの最大値を求めるプログラムを作成してください.
提出45000正解率66%

コード#コード#

#include <stdio.h>
#define MAX 1000

int main() {
	int n = 0;
	int time[MAX];

	scanf("%d", &n);
	n = n - 1;
	for (int i = 0; i < n; i++) {
		scanf("%d", &time[i]);
	}

	int temp = 0, sum = 0;
	for (int i = 0; i < n - 1; i++) {
		for (int j = 0; j < n - 1 - i; j++) {
			if (time[i] > time[i + 1]) {
				temp = time[j];
				time[j] = time[j + 1];
				time[j + 1] = time;
			}
		}
	}

	for (int i = 0; i = n; i++) {
		sum += time[i] * (n + 1 - i);
	}

	printf("%d", sum);
}