Sobes.tech
Intern

აფანასი უკვე ორი კვირაა მუშაობს კოდის დაწერაზე, რომელიც შეუძლია იაპონური სკანვორდების გადაჭრა ცხრა ფერის მხარდაჭერით, როდესაც მომავალი შეხვედრაზე კოლეგამ აცნობა, რომ ის თავად შეუძლია ამ ამოცანის სწრაფად შესრულება, და პროგრამაში უკვე აზრი აღარ აქვს. მაგრამ აფანასი, ოპტიმისტი რომ იყოს, გადაწყვიტა ამ ამოცანაზე კიდევ მეტი დრო დაუთმოს და შემდეგი გააკეთოს — გამოთვალოს, რამდენად კარგად უვლის კოლეგა სკანვორდებს. ამის შეფასებისთვის მან აირჩია IoU მეტრიკის ანალოგი — გამოთვლა მოხდება როგორც კლასიკური Intersection Over Union, მაგრამ ფერების მიხედვით. ეს ასე მუშაობს: ყოველი ემთხვევა ორიგინალში და გადაწყვეტილებაში ფერის უჯრაში 1 ემატება, ხოლო ჯამში 1 ემატება თითოეულ ამ უჯრაში ორიგინალში და გადაწყვეტილებაში (შეერთებული უჯრებისთვის ემატება მხოლოდ ერთი). ამის შემდეგ, საშუალო გამოითვლება ფერების რაოდენობის მიხედვით ორიგინალურ სურათზე, ორი ათწილადით; ნული ფერი არ არის, ამიტომ ამ გამოთვლებში არ უნდა ჩათვალოს ეს ფერი. პირველ ხაზზე მითითებულია, რამდენი სვეტი და რიგი აქვს ორიგინალურ სურათს n და m. შემდეგ მოდის 2n ხაზი, სადაც m ციფრია განთავსებული ცალკე, პირველი n ხაზი ეხება გაგზავნილ გადაწყვეტილებას, მეორე n — ორიგინალურ სურათს. ყოველი ხაზი, მეორე ხაზიდან დაწყებული, შეიცავს ზუსტად m ციფრს. როგორც პასუხი, გამოიტანეთ ერთი რიცხვი, ორი ათწილადით, როგორც მაგალითებში. მოდელი მაგალითები: 1. პირველი მაგალითი [phone] -> 1.0 ახსნა: ემთხვევა და არ ემთხვევა უჯრებში წვლილი (1.0 + 1.0 + 1.0 + 1.0) / ფერების რაოდენობა (4) 2. მეორე მაგალითი [phone] -> 0.08 ახსნა: ემთხვევა და არ ემთხვევა უჯრებში წვლილი (0.25 + 0.0 + 0.0) / ფერების რაოდენობა (3); ნულებს არ ითვლიან, არც უჯრებში წარმოდგენებში, არც ფერების რაოდენობაში. 3. მესამე მაგალითი [phone] აქ იწყება გაგზავნილი სურათი [phone] -- აქ მთავრდება გაგზავნილი სურათი 0 1 2 -- აქ იწყება ორიგინალური სურათი [phone] -> 0.47 ახსნა: ემთხვევა და არ ემთხვევა უჯრებში წვლილი (0.4 + 0.5 + 0.5) / ფერების რაოდენობა (3); ნულებს არ ითვლიან არც უჯრებში წარმოდგენებში, არც ფერების რაოდენობაში. 4. მეოთხე მაგალითი [phone] -> 0.0 ახსნა: ემთხვევა და არ ემთხვევა უჯრებში წვლილი (0.0) / ფერების რაოდენობა (1); ნულებს არ ითვლიან არც უჯრებში წარმოდგენებში, არც ფერების რაოდენობაში.