Masala #BQ0W0V5A9E

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

#Oson

Simmetriya o'qlari

To'g'ri chiziq biror shakl uchun simmetriya o'qi hisoblanadi, agar shakldagi har bir nuqta uchun shu nuqtaga nisbatan simmetrik nuqta ham shu shaklda joylashgan bo'lsa. Ayniqsa, simmetriya paytida:

Chegaraviy nuqtalar chegaraviy nuqtalarga o‘tadi.

Ichki nuqtalar ichki nuqtalarga o‘tadi.

Sizning vazifangiz – 1000 × 1000 katakli panjara ustida bo'sh bo'lmagan, eng ko‘pi bilan k ta katakdan iborat shunday to‘plamni tanlash kerakki, u shaklning simmetriya o‘qlari imkon qadar ko‘p bo‘lsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda k butun soni beriladi (1 ≤ k ≤ 1000) – tanlashingiz mumkin bo‘lgan maksimal kataklar soni.

Chiquvchi ma'lumotlar:

Bir dona butun sonni chop eting – shaklning mumkin bo‘lgan maksimal simmetriya o'qlari soni.

Misollar

#	input.txt	output.txt
1	5	4
2	4	4
3	77	4

Izoh:

Har bir katak o'zi alohida shakl sifatida qaraladi va simmetriya o‘qlari 4 ta bo‘ladi: vertikal, gorizontal va 2 ta diagonal o'q

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin