Xətti qara qutu
Çətin
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Bir xətti funksiya iki arqumentdən asılıdır: f(x, y) = ax + by + c, burada a, b, c əmsalları məlum deyil. Sizə N ədəd f(x_1, y_1) = d_1, ..., f(x_N, y_N) = d_N verilmişdir. Bu verilənlər əsasında f(u, v) funksiyasının dəyərini dəqiq müəyyənləşdirmək və ya bunun mümkün olmadığını göstərmək tələb olunur.
Qeyd edək ki, funksiyanı tam bərpa etmək lazım deyil. Funksiyanın f mövcud olduğu zəmanət verilir.
Giriş verilənləri
Giriş faylı əvvəlcə tam ədədləri N, u, v ehtiva edir, sonra isə N üçlü tam ədədlər x_i, y_i, d_i gəlir.
Çıxış verilənləri
Çıxış faylı f(u, v) funksiyasının tək bir tam ədədini və ya dəqiq müəyyənləşdirmənin mümkün olmadığını göstərmək üçün 0 (sıfır) iki ədədini ehtiva etməlidir.
1 ≤ N ≤ 100, −10^6 ≤ x_i, y_i, d_i ≤ 10^6, əmsallar a, b, c — tam ədədlərdir.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 81
Qəbul dərəcəsi 2%