Sobes.tech
Intern

Afanasy jau 2 nedēļas nodarbojas ar koda rakstīšanu, kas spēj risināt japāņu krustvārdu ar devīnu krāsu atbalstu, kad nākamajā sanāksmē kolēģis viņam paziņoja, ka pats spēj tikt galā ar uzdevumu ātrāk, un programmā jau nav jēgas. Bet Afanasy, kā optimists, nolēma vēl vairāk pievērsties šim uzdevumam un izdarīt sekojošo — aprēķināt, cik labi kolēģis tiek galā ar krustvārdiem. Šim novērtējumam viņš izvēlējās kādu līdzīgu IoU metriku — aprēķins notiks līdzīgi kā klasiskā Intersection Over Union, bet pēc krāsām. Tas darbojas šādi: katrs sakrīt ar oriģināla un risinājuma šūnu pēc krāsas, pievienojot 1 skaitītājam, bet dalītājs tiek palielināts par 1 katrai šūnai, kas ir gan oriģinālā, gan risinājumā (saskaņotās šūnas pievieno tikai vienu). Pēc tam tiek aprēķināts vidējais pēc krāsu skaita oriģinālajā attēlā, noapaļots līdz diviem cipariem aiz komata; nulle nav krāsa, tāpēc šajā aprēķinā nevajadzētu skaitīt šo krāsu. Pirmā rindā ir norādīts, cik rindu n un kolonnu m satur oriģinālais attēls. Tad seko 2n rindiņas, kurās ir pa m skaitļiem, atdalīti ar atstarpēm — pirmie n rindiņas attiecas uz nosūtīto risinājumu, bet nākamie n — uz oriģinālo attēlu. Pieņem, ka katrā rindā, sākot no otras, ir tieši m skaitļi. Kā atbildi izvadiet vienu skaitli, noapaļotu līdz diviem cipariem aiz komata, kā piemēros. Daži piemēri: 1. Pirmais piemērs [phone] -> 1.0 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (1.0 + 1.0 + 1.0 + 1.0) / krāsu skaits (4) 2. Otrais piemērs [phone] -> 0.08 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (0.25 + 0.0 + 0.0) / krāsu skaits (3); nulle netiek skaitīta, ne kā šūna reprezentācijās, ne krāsu skaitā. 3. Trešais piemērs [phone] šeit sākas nosūtītais attēls [phone] -- šeit beidzas nosūtītais attēls 0 1 2 -- šeit sākas oriģinālais attēls [phone] -> 0.47 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (0.4 + 0.5 + 0.5) / krāsu skaits (3); nulle netiek skaitīta, ne kā šūna reprezentācijās, ne krāsu skaitā. 4. Ceturtais piemērs [phone] -> 0.0 Skaidrojums: sakrītīgo un nesakrītīgo šūnu ieguldījums (0.0) / krāsu skaits (1); nulle netiek skaitīta, ne kā šūna reprezentācijās, ne krāsu skaitā.