Cod sursa(job #2585150)

Utilizator RaduVFVintila Radu-Florian RaduVF Data 18 martie 2020 18:06:54
Problema Bilute Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream fin("bilute.in");
ofstream fout("bilute.out");

int N;
int C[30001], L[30001];
int TIME, TIME_MAX = INT_MAX, poz;

int main() {
	fin >> N;
	for (int i = 0; i < N; ++i) {
		fin >> C[i] >> L[i];
	}
	for (int i = 0; i < N; ++i) {
		TIME = 0;
		for (int j = 0; j < N; ++j) {
			if (i != j) {
				if(i > j)
					TIME = TIME + (C[j] * L[j] + C[j] * (i - j));
				else TIME = TIME + (C[j] * L[j] + C[j] * (j - i));
			}
		}
		if (TIME < TIME_MAX) {
			TIME_MAX = TIME;
			poz = i + 1;
		}
	}
	fout << poz << ' ' << TIME_MAX;
}