Se consideră un ;ir de numere naturale cuprinse între 0 și 1000000. Va trebui să determinați lungimea celui mai lung subșir strict crescător al șirului dat.
Aceasta este o problemă cu fișierele de intrare deschise. Aveți la dispoziție o arhivă care conține zece fișiere de intrare. Numele acestora au forma ORDERXX.IN, unde XX ia valori între 01 și 10 și reprezintă numărul testului.
Fiecare dintre cele 10 fișiere de intrare va conține o singură linie pe care se vor afla elementele șirului, separate prin spații.
Pentru această problemă nu va trebui să trimiteți un program care să o rezolve, ci doar cele 10 fișiere de ieșire corecte. Acestea vor fi denumite ORDERXX.OUT, unde XX ia valori între 01 și 10 și reprezintă numărul testului.
Prima linie a fișierului de ieșire va conține textul ORDER - TEST #XX, unde XX reprezintă numărul testului. Cea de-a doua linie va conține un singur număr care reprezintă lungimea celui mai lung subșir strict crecător.
Vom considera că acest exemplu reprezintă testul 00.
Pentru fiecare fișier de ieșire corect veți obține 10 puncte. Punctajul maxim care poate fi obținut (dacă toate cele 10 fișiere de ieșire sunt corecte) este de 100 de punte.ORDER00.IN 1 3 2 5 4 8 8 9 ORDER00.OUT ORDER - TEST #00 5
Arhiva pe care o veți trimite se va numi YYYYYR11.ZIP, YYYYYR11.RAR sau YYYYYR11.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 (YYYYYR11.BAT) sau fișiere sursă (YYYYYR11.PAS, YYYYYR11.CPP sau YYYYYR11.C). În arhivă se vor afla cele 10 fișiere de ieșire corecte, denumirea lor fiind ORDERXX.OUT, unde XX reprezintă numărul testului (cuprins între 01 și 10). |