Witam! Po wysłaniu rozwiązania zadania Apteka na http://main.edu.pl/pl/archive/oig/6/apt dostałem ok. 80 pkt. i komunikat, że napisany program jest wywłaszczony. Nie mam pojęcia, jak przyspieszyć jego działanie. Ktoś mógłby coś poradzić?
#include<iostream>
int main() {
int n;
std::cin >> n;
int* c;
c = new int[n+1];
for (int i = 1; i <= n; i++) std::cin >> c[i];
int sum = 0;
int p = 0;
int min;
int min_id;
while (p < n) {
min = 1000000000;
for (int i = p + 1; i < n + 1; i++) {
if (c[i] < min) {
min = c[i];
min_id = i;
}
}
sum = sum + (min_id - p) * c[min_id];
p = min_id;
}
std::cout << sum;
return 0;
}