# include <iostream>
# include <fstream>
# include <cmath>
struct Coordonate {
int x, y;
};
double distanta (Coordonate a, Coordonate b) {
return sqrt ( pow (a.x - b.x, 2 ) + pow (a.y - b.y, 2 ));
}
int punctDePlecare ( int n, double * cantitati, Coordonate* coordonate) {
double consum = 0 ;
for ( int i = 0 ; i < n; ++i) {
Coordonate a = coordonate[i];
Coordonate b = coordonate[(i + 1 ) % n];
consum += distanta (a, b) / 20.0 ;
}
int punct = -1 ;
double rezervor = 0 ;
for ( int i = 0 ; i < n; ++i) {
rezervor += cantitati[i];
if (rezervor >= consum) {
punct = i + 1 ;
break ;
}
}
return punct;
}
int main () {
int n;
std::ifstream fisier ( "date.txt" ) ;
fisier >> n;
double * cantitati = new double [n];
Coordonate* coordonate = new Coordonate[n];
for ( int i = 0 ; i < n; ++i) {
fisier >> cantitati[i];
}
for ( int i = 0 ; i < n; ++i) {
fisier >> coordonate[i].x >> coordonate[i].y;
}
fisier. close ();
int punct = punctDePlecare (n, cantitati, coordonate);
if (punct == -1 ) {
std::cout << "Nu exista un punct de plecare potrivit.\n" ;
} else {
std::cout << "Automobilul ar trebui sa plece din punctul " << punct << ".\n" ;
}
delete [] cantitati;
delete [] coordonate;
return 0 ;
}