Afanasy przez 2 tygodnie pracował nad napisaniem kodu, który potrafiłby rozwiązać japońskie krzyżówki z obsługą dziewięciu kolorów, kiedy na spotkaniu zespołu kolega powiedział mu, że sam potrafi poradzić sobie z zadaniem szybciej, i w programie nie ma już sensu.
Ale Afanasy, będąc optymistą, postanowił dalej ćwiczyć to zadanie i zrobić coś następującego — oszacować, jak dobrze kolega radzi sobie z krzyżówkami. Do tego celu wybrał analog metryki IoU — obliczenia będą podobne do klasycznego Intersection Over Union, ale według kolorów.
Działa to tak: każda pasująca komórka w oryginale i w rozwiązaniu według koloru dodaje 1 do licznika, a w mianowniku dodaje się 1 za każdą komórkę w oryginale i w rozwiązaniu (dla pasujących komórek dodaje się tylko raz). Następnie oblicza się średnią na podstawie liczby kolorów w oryginalnym obrazie, zaokrągloną do dwóch miejsc po przecinku; zero nie jest uważane za kolor, więc metryka nie powinna być obliczana dla komórek tego koloru.
Wejście zaczyna się od linii zawierającej liczbę wierszy n i kolumn m (w tej kolejności). Następnie podane są 2n linii, zawierających m liczb oddzielonych spacjami — pierwsze n dotyczą przesłanego krzyżówki, a kolejne n — oryginalnego obrazu. Zakłada się, że każda linia, począwszy od drugiej, zawiera dokładnie m liczb.
Jako odpowiedź należy wypisać liczbę zaokrągloną do dwóch miejsc po przecinku, jak na przykładach.
Oto kilka przykładów:
1. Pierwszy przykład [phone]
-> 1.0 Wyjaśnienie: wkład pasujących i niepasujących komórek (1.0 + 1.0 + 1.0 + 1.0) / liczba kolorów (4)
2. Drugi przykład [phone]
-> 0.08 Wyjaśnienie: wkład pasujących i niepasujących komórek (0.25 + 0.0 + 0.0) / liczba kolorów (3); zera nie są brane pod uwagę, ani jako komórki w reprezentacjach, ani w liczbie kolorów.
3. Trzeci przykład [phone] gdzie przesłany obraz zaczyna się
[phone] — gdzie kończy się przesłany obraz
0 1 2 — gdzie zaczyna się oryginalny obraz
[phone]
-> 0.47 Wyjaśnienie: wkład pasujących i niepasujących komórek (0.4 + 0.5 + 0.5) / liczba kolorów (3); zera nie są brane pod uwagę, ani jako komórki w reprezentacjach, ani w liczbie kolorów.
4. Czwarty przykład [phone]
-> 0.0 Wyjaśnienie: wkład pasujących i niepasujących komórek (0.0) / liczba kolorów (1); zera nie są brane pod uwagę, ani jako komórki w reprezentacjach, ani w liczbie kolorów.