Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | zmeu.in, zmeu.out | Sursă | ad-hoc |
Autor | Cosmin Bondane | Adăugată de | Bondane Cosmin •cos_min |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 6144 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Zmeu
Farfurel si-a gasit in sfarsit iubirea, pe Sarah. Din pacate aceasta este inchisa intr-un turn si este pazita de zmeul cel rau. Cheltuind foarte multi bani, Farfurel a reusit sa faca rost de harta spre turn. Harta este codificata sub forma a 2 matrici: A si B, de dimensiuni NxN. Valoarea pozitiei (i,j) a matricei A reprezinta gradul de pericol pentru ca Farfurel sa ajunga in pozitia respectiva. Valoarea pozitie (i,j) a matricei B reprezinta costul ca pozitia respectiva sa aiba pericolul nul. Stiind ca pericolul se conserva, iar daca acesta depaseste o valoare P, Farfurel devine hrana zmeului. Ajutati-l pe Farfurel aflat in pozitia (1,1) sa ajunga la Sarah aflata in pozitia (N,N) cu cat mai putini bani posibil.
Date de intrare
Fisierul de intrare zmeu.in ...
Date de iesire
In fisierul de iesire zmeu.out ...
Restrictii
- 1 ≤ P ≤ 100
- 1 ≤ N ≤ 100
- 0 ≤ elementele matricei A ≤ P
- 0 ≤ elementele matricei B ≤ 1000
- A[1][1] = A[N][N] = B[1][1] = B[N][N] = 0
Exemplu
zmeu.in | zmeu.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...