Poly-polygonal Nömrələr
Çoxbucaqlı rəqəm, nöqtələrin düzgün çoxbucaqlı şəklində yerləşdirilə biləcəyi bir rəqəmdir. Aşağıdakı şəkildə bəzi nümunələr göstərilmişdir.
Birinci şəkil ilk 4 üçbucaqlı rəqəmləri 1, 3, 6, 10 göstərir. Növbəti üç şəkil ilk dörd kvadrat, beşbucaqlı və altıbucaqlı rəqəmləri göstərir. Ümumi halda k- bucaqlı rəqəmlər, nöqtələrin düzgün k-bucaqlı təşkil etdiyi rəqəmlərdir (üçbucaqlı rəqəmlər 3-bucaqlı, kvadrat rəqəmlər 4-bucaqlı və s.). k-nı poliqonal rəqəmin indeksi kimi təyin edək. Bu məsələdə iki və ya daha çox k dəyəri üçün k-bucaqlı olan rəqəmləri tapmaq lazımdır. Belə rəqəmləri poli-qonallı adlandıraq.
Giriş məlumatları
Bir neçə problem nümunəsindən ibarətdir. Hər bir nümunə 3 sətirdən ibarət olacaq. Birinci sətir bu məsələdə maraqlı olan çoxbucaqlı rəqəmlərin növlərinin sayını göstərən n ≤ 50 qeyri-mənfi tam ədəddən ibarət olacaq. Qeyd edək ki, bu sətir 80 simvoldan uzun ola bilər. Növbəti sətir bu çoxbucaqlı rəqəmlərin indekslərini göstərən n tam ədədini ehtiva edəcək (hamısı fərqli və artan qaydada). Məsələn, əgər birinci sətirdə 3 dəyəri varsa və növbəti sətirdə 3 6 10 dəyərləri varsa, o zaman bu problem nümunəsi 3-bucaqlı, 6-bucaqlı və 10-bucaqlı rəqəmlərlə maraqlanır. Hər bir indeks k 3 ≤ k ≤ 1000 aralığında olacaq. Problem nümunəsinin sonuncu sətri s ≤ 10000 müsbət tam ədədindən ibarət olacaq, bu da poli-qonallı rəqəmlərin axtarışına başlanğıc nöqtəsi kimi xidmət edir. n = 0 dəyəri girişi dayandırır.
Çıxış məlumatları
Hər bir problem nümunəsi üçün s-dən böyük və ya bərabər olan növbəti 5 poli-qonallı rəqəmi çıxış etməlisiniz. Hər bir rəqəm bir sətirdə olmalı və aşağıdakı formata uyğun olmalıdır:
num:k[1] k[2] k[3] ...
burada num poli-qonallı rəqəmdir və k[1], k[2], k[3] ... poli-qonallı rəqəmin num-a bərabər olan indeksləridir (artan qaydada). Hər bir indeks arasında bir boşluq olmalıdır və hər bir problem nümunəsini bir boş sətirlə ayırmalısınız. Hakimlərin girişi elə olacaq ki, hər hansı bir poli-qonallı rəqəmin maksimum dəyəri uzun dəyişəndə t olacaq.