Hasar
Mədəniyyət və istirahət parkı üçün hasar tikmək qərara alındı. Şəhərin görünüşünü pozmamaq üçün memarlar hasarın fiqurlu olmasına qərar verdilər və bunun üçün bir neçə fərqli şablon hazırladılar. Hər şablon çoxbucaqlı formadadır, burada üç tərəf həmişə eynidir, dördüncü tərəf (hasarın üst hissəsi) isə qırıq xətt şəklindədir. Bu qırıq xəttin zirvələrinin hasarın əsasına proyeksiyaları bərabər şəkildə yerləşir və beləliklə, şablon nöqtələrin hündürlükləri ardıcıllığı kimi təsvir edilir. Nöqtələrin hündürlüyü tam millimetrdə göstərilir və 0 ilə 2047 arasında dəyişir.
Şablondakı nöqtələrin sayı L (1 <= L <= 10000) təşkil edir. Memarlar M şablon hazırladılar (1 <= M <= 10000) və zavod bu şablonlara əsasən N bölmə istehsal etdi (N <= 10000000). L = 7 olan bir bölmə nümunəsi şəkildə göstərilmişdir.
Hasar bölmələrinin parka daşınması zamanı qəza baş verdi və hazır bölmələr dağılaraq qarışdı. Dağınıqlığın təmizlənməsi zamanı bölmələrin ölçüləri aparıldı və indi hündürlükləri bilmək, hər bir hasar bölməsinin hansı şablona aid olduğunu müəyyən etmək lazımdır. Bundan əlavə, hasar bölmələri düşərkən zədələnə bilərdi (məsələn, hasarın dişləri qırıla bilərdi), buna görə də dağınıqlıqdan çıxarılan bölmə heç bir şablonla uyğun gəlmədiyi halları da saymaq lazımdır.
Lakin, iş bir qədər sadələşir - bölmənin daxili (parka tərəf çevrilmiş) tərəfi xarici tərəfdən fərqli rəngdədir, buna görə də bölmənin hündürlük ölçülərinin şablondakı sırayla edildiyinə əmin olmaq mümkündür.
Giriş verilənləri
Bütün məlumatlar bir boşluqla ayrılır. Sətirdəki son məlumatlar sətir sonu simvolu ilə tamamlanır.
Birinci sətir testlərin sayını ehtiva edir. Sonra test məlumatları gəlir.
Test məlumatlarının birinci sətiri L (şablon və bölmədəki nöqtələrin sayı), M (fərqli şablonların sayı), N (tapılan bölmələrin sayı) dəyərlərini ehtiva edir.
Sonra M sətir şablon haqqında məlumat ehtiva edir: şablonun nömrəsi (təbii ədəd) və L şablon nöqtələri.
Sonra N sətir hasar bölmələri haqqında məlumat ehtiva edir, hər bir sətirdə bir hasar bölməsinin L nöqtəsi var.
Çıxış verilənləri
Birinci sətirdə TEST sözü və boşluqla testin nömrəsi yazılır.
Sonra N sətir gəlir, hər bir sətir bölmənin uyğun gəldiyi şablonun nömrəsini ehtiva edir və ya uyğun şablon tapılmadıqda, defis simvolu '-' yazılır.
Testin son sətirində ”OK=” (tırnaqsız) sözü və şablonlarla uyğunlaşdırılmış bölmələrin sayı, boşluq simvolu ilə ”BAD=” və zədələnmiş bölmələrin sayı yazılır.