Afanasy екі апта бойы тоғыз түсті қолдауымен жапон крест сөздерін шешуге қабілетті код жазумен айналысты, команда жиналысында әріптесі оған бұл тапсырманы өзі тезірек орындай алатынын айтты, ал бағдарлама енді мағынасыз болды.
Бірақ Афанасий, оптимист ретінде, осы тапсырманы әрі қарай жаттығуды шешті және келесіні жасады — әріптесінің крест сөздерін қаншалықты жақсы шеше алатынын бағалау. Бұл бағалау үшін ол 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); нөлдер есепке алынбайды, н neither ұяшықтар ретінде, neither түстер саны ретінде.
3. Үшінші мысал [phone] жіберілген сурет басталады
[phone] — жіберілген сурет аяқталады
0 1 2 — түпнұсқа сурет басталады
[phone]
-> 0.47 Түсіндірме: сәйкес келетін және сәйкес келмейтін ұяшықтардың үлесі (0.4 + 0.5 + 0.5) / түстер саны (3); нөлдер есепке алынбайды, neither ұяшықтар ретінде, neither түстер саны ретінде.
4. Төртінші мысал [phone]
-> 0.0 Түсіндірме: сәйкес келетін және сәйкес келмейтін ұяшықтардың үлесі (0.0) / түстер саны (1); нөлдер есепке алынбайды, neither ұяшықтар ретінде, neither түстер саны ретінде.