Düz xətt və kvadratlar
Çox asan
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Dekart koordinat sistemində bir xətt, iki nöqtə ilə təyin olunur: (0, W) və (100N, E). Həmçinin, tərəfləri koordinat oxlarına paralel olan N^2 kvadrat mövcuddur. Kvadrat S_i_{,j} künc koordinatlarına malikdir: (100i, 100j) və (100i - 100, 100j - 100), burada i, j = 1, 2, ..., N. Xətt ilə kəsişən kvadratların sayını tapmaq tələb olunur.
Giriş verilənləri
Birinci sətirdə üç tam ədəd, N, W və E, boşluqlarla ayrılmış şəkildə verilir.
1 ≤ N ≤ 100, 0 ≤ W, E ≤ 100N, bütün ədədlər tamdır.
Çıxış verilənləri
Bir ədəd çıxarın - kvadratların sayı.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 178
Qəbul dərəcəsi 39%