Hasar#408
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ə ilə arasında dəyişir.
Şablondakı nöqtələrin sayı (1 \leq L \leq 10000) təşkil edir. Memarlar şablon hazırladılar (1 \leq M \leq 10000) və zavod bu şablonlara əsasən bölmə istehsal etdi (N \leq 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.
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 (şablon və bölmədəki nöqtələrin sayı), (fərqli şablonların sayı), (tapılan bölmələrin sayı) dəyərlərini ehtiva edir.
Sonra sətir şablon haqqında məlumat ehtiva edir: şablonun nömrəsi (təbii ədəd) və şablon nöqtələri.
Sonra sətir hasar bölmələri haqqında məlumat ehtiva edir, hər bir sətirdə bir hasar bölməsinin nöqtəsi var.
Birinci sətirdə **TEST** sözü və boşluqla testin nömrəsi yazılır.
Sonra 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.
Nümunə 1