Lista de probleme 2

Dealul Bucium este cunoscut pentru tradiția de sute de ani a cultivării viței de vie. Acolo au fost plantați demult butuci de vie de soi nobil și de soi hibrid, pe un teren de formă dreptunghiulară. Din păcate, în anii ploioși, via este atacată de o boală fungică numită plasmopara, care afectează doar soiurile hibride. În fiecare nouă zi ploioasă, plasmopara atacă butucii învecinați (la nord, est, sud și vest) cu butuci deja infectați. Butucii atacați în prima zi ploioasă sunt cei din colțurile terenului, fiind cei mai expuși. Cunoscând numărul de rânduri de viță de vie și numărul de butuci de pe fiecare rând, cunoscând numărul de zile ploioase și dispunerea soiurilor pe teren, să se determine:
1. numărul butucilor de soi hibrid care au rămas neafectați de plasmopara
2. ziua în care au fost afectați cei mai mulți butuci (dacă niciun butuc nu a fost afectat, rezultatul va fi 0; dacă sunt mai multe zile cu număr maxim de butuci afectați, se va determina prima dintre acestea).

A devenit o obișnuință ca orice competiție să aibă un număr de sponsori. De exemplu, JBOI 2022, Balcaniada de Informatică pentru juniori, desfășurată în România, la Botoșani, a beneficiat de sprijinul a șapte importanți sponsori. Lista acestor sponsori este publicată în orice material publicitar care se referă la competiția respectivă. Și competiția noastră OMI 2025 beneficiază de sprijinul a N sponsori. Parcurgând lista de sponsori, am constat că, selectând anumiți sponsori din listă și aranjându-i într-o anumită ordine, primele litere din numele sponsorilor selectați formează cuvintele “OLIMPIADADE”, iar ultimele litere cuvântul “INFORMATICA”. Scrieți un program care să determine numărul de posibilități de selectare din lista de sponsori a acelora care respectă această proprietate, precum și soluția minimă lexicografic.