Time limit: 0.2s
Memory limit: 64MB
Input: abrupt.in
Output: abrupt.out
Cerință
Se dau două șiruri și , ambele cu câte elemente, ordonate crescător. Se mai dă un număr . Dorim să construim un șir cu elemente cu următoarele proprietăți:
- să fie crescător;
- să existe o valoare (), astfel încât primele elemente din să formeze secvență în , iar ultimele elemente din să formeze o secvență din ;
- considerând șirul cu cele diferențe a câte doi termeni consecutivi din (în valoare absolută), valoarea cea mai mare din să fie maxim posibilă.
Date de intrare
Fișierul abrupt.in
conține pe prima linie numerele și , separate prin spațiu. Pe linia a doua se află numere naturale, în ordine crescătoare, separate prin spațiu, reprezentând elementele șirului . Pe linia a treia se află numere naturale, în ordine crescătoare, separate prin spațiu, reprezentând elementele șirului .
Date de ieșire
Fișierul abrupt.out
va conține un singur număr natural reprezentând valoarea maximă din șirul .
Restricții și precizări
- ;
- ;
- Elementele șirurilor și sunt naturale cel mult egale cu ;
- Pentru de puncte, ;
- Pentru de puncte, ;
- Pentru de puncte, ;
Exemplu
abrupt.in
3 4
2 6 7
3 8 9
abrupt.out
5
Explicație
Putem forma șirul astfel: . Șirul ar avea valorile .