Mafiya Potokolyandiyada
Son zamanlarda Potokolyandiya'da "Mafiya" oyununun onlayn versiyası hazırlanmışdır.
Kazak Vus, Potokolyandiya'nın baş proqramçısı olduğu üçün, bu oyunun test edilməsi ona həvalə edilmişdir.
Hər kəsə məlumdur ki, "Mafiya" oyununda əsas olan mesajlaşma çatlardır. Kazak Vus oyunu test edilmiş hesab edir, əgər çatlarda ümumilikdə ən azı söz yazılmış olarsa.
Proqramçılar çatları test etmədikləri üçün, Kazak bir neçə testçi işə götürməli olacaq, aşağıdakı şərtlərlə: hər bir testçi ümumi oyunun çatına sözlük salam mesajı yazacaq və hər bir digər testçiyə şəxsi çatda sözlük salam mesajı yazacaq. Testçilər yuxarıda təsvir edilənlərdən başqa mesaj yazmayacaqlar.
Tutaq ki, testçi var, hər biri ümumi çatda "Hamıya salam!" ( söz) yazmalı və hər bir digər testçiyə şəxsi çatda "Salam!" ( söz) yazmalıdır. O zaman ümumi çatda söz yazılacaq (hər testçi söz yazır) və hər bir şəxsi çatda iki söz yazılacaq (hər testçidən bir söz). Ümumilikdə şəxsi çat var (birinci və ikinci arasında, birinci və üçüncü arasında, ikinci və üçüncü testçilər arasında), beləliklə, şəxsi çatlarda ümumilikdə söz yazılacaq. Beləliklə, bütün çatlarda ümumilikdə söz yazılacaq.
Test zamanı yalnız testçilər mesajlaşma çatlarına mesaj yazacaqlar.
Kazak Vus çox pul xərcləmək istəmədiyi üçün, işə götürüləcək testçilərin sayını minimuma endirməyə qərar verdi. Ona çatlarda ümumilikdə ən azı söz yazılması üçün işə götürüləcək minimum testçi sayını tapmağa kömək edin.
Giriş verilənləri
Birinci sətir üç tam ədəd , və (, , ) — yazılmalı olan minimum söz sayı, hər bir testçinin ümumi çatda yazmalı olduğu söz sayı və hər bir testçinin hər bir digər testçiyə şəxsi çatda yazmalı olduğu söz sayı.
Çıxış verilənləri
Bir tam ədəd çıxarın — çatlarda ümumilikdə ən azı söz yazılması üçün işə götürüləcək minimum testçi sayı.
Nümunələr
Qeyd
Birinci nümunədə, əgər testçi işə götürülərsə, ümumi çatda söz yazılacaq və şəxsi çatlarda söz yazılacaq.
İkinci nümunədə, əgər testçi işə götürülərsə, ümumi çatda söz yazılacaq və şəxsi çatlarda söz yazılacaq.
Qiymətləndirmə
Nümunələrdən başqa hər bir test bal ilə qiymətləndirilir.