Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-06-23 16:14:32.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:orase.in, orase.outSursăpreONI 2007 Runda Finala
AutorMircea Bogdan PasoiAdăugată dedominoMircea Pasoi domino
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Orase

Zaharel are o harta cu orasele pe care vrea sa le viziteze vara asta. Pe harta este marcata o strada principala de lungime M si N strazi laturalnice perpendiculare pe strada principala. Fiecare strada laturalnica se afla la o distanta Di fata de capatul stang al strazii principale, si fiecare strada laturalnica are o lungime variabila Li. La capatul fiecarei strazi laturalnice se afla un oras. Sa se determine care este distanta intre cele mai departate doua orase.

Date de intrare

Prima linie din fisierul de intrare orase.in contine numerele M si N. Urmatoarele N linii contin cate doua numere naturale Di Li.

Date de iesire

In fisierul de iesire orase.out se va scrie distanta dintre cele mai departate doua orase.

Restrictii

  • 1 ≤ M ≤ 1.000.000
  • 1 ≤ N ≤ 50.000
  • 0 ≤ Di ≤ M
  • 1 ≤ Li ≤ 1.000.000

Exemplu

orase.inorase.out
5 4
5 6
2 2
0 3
2 7
16

Explicatie

Linia ingroasata reprezinta drumul de distanta maxima intre doua orase.

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?