İmtahan
Müəllim imtahan zamanı köçürmənin qarşısını almaq üçün xüsusi bir üsuldan istifadə edir. O, imtahanı iki fərqli auditoriyada keçirir: birincisində köçürmə ehtimalı azdır, ikincisində isə daha yüksəkdir və tələbələrə ciddi nəzarət etmək lazımdır. Birinci auditoriyanı aşağıdakı qaydalara əsasən təşkil edir:
Hər oğlan bir partada bir qızla oturmalıdır və oğlanların sayı qızların sayına bərabər olmalıdır.
Müəllim müşahidələr əsasında hansı oğlan və qız cütlərinin bir-birinə köçürməyə imkan vermədiyini bilir. Yalnız belə cütlər bir partada otura bilər.
Birinci auditoriyada oturacaq tələbələrin sayı mümkün qədər çox olmalıdır.
Hər bir tələbənin sinif siyahısında öz sıra nömrəsi var və bu siyahıya həm oğlanlar, həm də qızlar daxildir. Birinci auditoriyaya seçilən tələbələrin variantını artan qaydada sıralanmış tələbə nömrələri ardıcıllığı kimi təyin etmək olar. Müəyyənlik üçün, birinci auditoriyaya seçilən tələbələrin variantları arasında leksikoqrafik olaraq ən kiçiyini tapacağıq.
Beş tələbədən ibarət bir sinif nümunəsini nəzərdən keçirək. Müəllim bilsin ki, oğlan 1 qızlarla 2, 4, 5 otura bilər, oğlan 3 isə qızlarla 2 və 5 otura bilər. Onda birinci auditoriyaya oturmaq üçün formalaşdırıla biləcək maksimum cütlərin sayı 2-yə bərabərdir. Seçim variantlarını belə yazmaq olar: (1, 2, 3, 4), (1, 2, 3, 5), (1, 3, 4, 5). Bu variantlar arasında leksikoqrafik olaraq ən kiçik olan birincisidir.
EXAM proqramını yazın ki, sinifdəki tələbələrin sayı və müəllimin bir partada otura biləcəyi oğlan və qız cütlərinin dəsti verildikdə, birinci auditoriyada imtahan verəcək tələbələrin ən kiçik sıralanmış siyahısını tapsın.
Giriş verilənləri
Giriş faylının birinci sətiri iki tam ədədi ehtiva edir: N (1 ≤ N ≤ 50) – sinifdəki tələbələrin sayı, M (M ≥ 0) – müəllimin bir partada otura biləcəyi oğlan və qız cütlərinin sayı. Sonra M sətir gəlir, hər biri sinif siyahısında iki nömrə ehtiva edir – oğlanın nömrəsi və qızın nömrəsi (məhz bu ardıcıllıqla). Giriş faylında cütlər təkrarlanmır. Bütün nömrələr 1 ilə N arasında yerləşir.
Çıxış verilənləri
Çıxış faylının yeganə sətiri artan qaydada sıralanmış tam ədədlər ardıcıllığını ehtiva etməlidir – birinci auditoriyada imtahan verəcək tələbələrin siyahısı. Əgər birinci auditoriyada imtahan verə biləcək heç bir cüt tapmaq mümkün deyilsə, çıxış faylı bir boş sətir ehtiva etməlidir.