Pagini recente » Cod sursa (job #3170727) | Cod sursa (job #3030095) | Cod sursa (job #2952320) | Cod sursa (job #1424594) | Cod sursa (job #2585150)
#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;
}