Page 122 - MATINF Nr. 11-12
P. 122

˘
            122                                       PROBLEME DE INFORMATICA PENTRU CONCURSURI


                Date de ies , ire

                Fis , ierul de ies , ire costlant.out va cont , ine CostMin.

                 costlant.in         costlant.out         Explicat , ie
                 8 4                 45                   Lant , ul (4,1,8,2) are costul
                 4 3 50                                   cel mai mic, CostMin = 10
                 1 7 100                                  + 20 + 15 = 45
                 8 2 15
                 6 8 300
                 1 8 20
                 5 3 60
                 4 1 10

                Timp maxim de execut , ie: 0.1 secund˘a/test.
                                              a
                Memorie total˘ disponibil˘ 2 MB.
                                 a
                                                                           Doru Anastasiu Popescu, Pites , ti
   117   118   119   120   121   122   123   124