Se consideră o matrice pătratică A de dimensiune N ale cărei elemente sunt date de formula aij = i2 * j. Un produs va fi obținut prin alegerea unei permutări p a mulțimii {1, 2, ..., N} și înmulțirea tuturor elementelor de forma aix unde x = pi. Va trebui să determinați numărul de cifre, în baza 10, al sumei tuturor produselor distincte posibile. Două produse se consideră a fi diferite dacă permutările corespunzătoare sunt diferite.
Fișierele de intrare sunt deschise și pot fi descărcate folosind link-urile de pe pagina dedicată problemei. Numele acestora au forma PRODUCTSXX.IN, unde XX ia valori între 01 și 20 și reprezintă numărul testului.
Fiecare dintre cele 20 fișiere de intrare conține o singură linie pe care se află valoarea N.
Pentru această problemă nu va trebui să trimiteți un program care să o rezolve, ci doar cele 20 de fișiere de ieșire corecte. Acestea vor fi denumite PRODUCTSXX.OUT, unde XX ia valori între 01 și 20 și reprezintă numărul testului.
Prima linie a fișierului de ieșire va conține textul PRODUCTS - TEST #XX, unde XX reprezintă numărul testului. Cea de-a doua linie va conține numărul cifrelor sumei tuturor produselor posibile.
Vom considera că acest exemplu reprezintă testul 00.
Pentru fiecare fișier de ieșire corect veți obține un anumit număr de puncte. Punctajul maxim care poate fi obținut (dacă toate cele 20 de fișiere de ieșire sunt corecte) este de 100 de punte. Pentru primele patru teste (01 - 04) se vor acorda câte 3 puncte, pentru următoarele patru (05 - 08) câte 4 puncte, pentru următoarele patru (09 - 12) câte 5 puncte, pentru următoarele patru (13 - 16) câte 6 puncte, iar pentru ultimele patru (17 - 20) câte 7 puncte.PRODUCTS00.IN 2 PRODUCTS00.OUT PRODUCTS - TEST #00 2
Arhiva pe care o veți trimite se va numi YYYYYR23.ZIP, YYYYYR23.RAR sau YYYYYR23.ACE (în funcție de programul de arhivare pe care îl folosiți), unde YYYYY este codul dumneavoastră de identificare (ID). Ea nu va conține fișiere batch (YYYYYR23.BAT) sau fișiere sursă (YYYYYR23.PAS, YYYYYR23.CPP sau YYYYYR23.C). În arhivă se vor afla cele 20 de fișiere de ieșire corecte, denumirea lor fiind FACTORXX.OUT, unde XX reprezintă numărul testului (cuprins între 01 și 20). |