Futbolçular#1262

Futbolçular

0,5 saniyə
8 meqabayt
Çətin

Lionel Messi və Kriştianu Ronaldo riyaziyyatın onların güclü tərəfi olmadığını etiraf etdikdən və Futbol Məhsulları tapşırığını çox çətin hesab etdikdən sonra, onlardan daha sadə bir oyun tələb etdilər.

Bu dəfə futbolçuları ağır suallarla yükləməmək üçün (axı, onların hələ qarşıda kubok mübarizəsi var!) onlara bir çəkmə tapşırığı verdilər. Amma bu, sadəcə meydança və ya top çəkmək deyil; onlar bir çoxbucaqlı çəkməlidirlər, bu isə çoxbucaqlı konstruktorluğunun şah əsərinə çevrilməlidir — futbol çoxbucaqlısı.

Lionel və Kriştianu nömrə seçməyə qərar verdilər. Messi ədədini, Ronaldo isə ədədini seçdi.

Onlar bu sadə tapşırığa başlamaq hələ hazır idilər ki, onlara xatırladılar ki, nöqtə çəkib, bəzi cütləri seqmentlərlə birləşdirməlidirlər ki, -bucaqlı və onun bütün diaqonalları və tərəfləri yaranmasın və çəkilən seqmentlərin sayı isə maksimum olmalıdır. Bir neçə dəqiqə sonra hər iki futbolçunun maksimuma çatan nümunələri və artıq seqment əlavə etməyin qeyri-mümkünlüyünü sübutları var idi.

Hakim olaraq sənin vəzifən çəkilən seqmentlərin maksimal olduğunu yoxlamaqdır.

Giriş

Girişin yeganə sətrində boşluqla ayrılmış iki tam ədəd və verilir.

1 < A, B \le 1000.

Çıxış

Çıxışa bir tam ədəd — qeyd olunan şərtlərə görə çəkilə bilən maksimum seqment sayını yaz.

Nümunələr

Nümunə 1

Loading
Loading