Diferențe pentru problema/orase2 între reviziile #3 si #4

h2. Restricții

* 1 ≤ N ≤ 5 * 104
* 1 ≤ X ≤ 107

* 1 ≤ N ≤ 5 * 10<sup>4</sub>
* 1 ≤ X ≤ 10<sup>7</sup>

* lungimea drumului dintre oricare 2 orașe este un număr natural din intervalul [1, 104]
* viteza inițială dintre oricare 2 orașe consecutive este un număr natural din intervalul [1, 104]
* pentru 5% din punctaj N ≤ 10 și X ≤ 10

* pentru alte 10% din punctaj N ≤ 103 și X ≤ 103

* pentru alte 10% din punctaj N ≤ 10<sup>3</sup> și X ≤ 10<sup>3</sup>

* pentru alte 15% din punctaj 1 ≤ N ≤ 5∙104, 1 ≤ X ≤ 104, distanțele sunt mai mici decât 200 și se garantează că vitezele finale vor fi mai mici sau egale decât 1000

* pentru alte 20% din punctaj 1 ≤ N ≤ 5∙104, 1 ≤ X ≤ 107 și toate distanțele sunt egale
* pentru restul de 50% din punctaj 1 ≤ N ≤ 5∙104 și 1 ≤ X ≤ 107

* pentru alte 20% din punctaj 1 ≤ N ≤ 5∙10<sup>4</sup>, 1 ≤ X ≤ 10<sup>7</sup> și toate distanțele sunt egale
* pentru restul de 50% din punctaj 1 ≤ N ≤ 5∙10<sup>4</sup> și 1 ≤ X ≤ 10<sup>7</sup>

h2. Exemplu