.campion
conectare | înregistrare | căutare
Pagina principală » Probleme » piloti

ultima problemă
grupă: mică
sursă: OMI 2016
ultimul articol
autor: Prof. Radu Vişinescu
ultimul software
autor: Prof. Emanuela Cerchez
.campion
piloti


Timp maxim de executie/test:
0.1 secunde
Memorie totala disponibila/stiva:
16 MB/1 MB

Vasile are o companie de transport aerian. Pentru a se mentine pe piata, el trebuie sa reduca cheltuielile cât mai mult posibil.
La compania sa exista N piloti (N par). Pilotii sunt numerotati de la 1 la N în ordinea crescatoare a vârstei (pilotul 1 este cel mai tânar, pilotul N cel mai batrân).
Vasile trebuie sa constituie N/2 echipaje. Un echipaj este format din 2 piloti (capitanul si asistentul sau). Capitanul trebuie sa fie mai în vârsta decât asistentul sau.
În contractul fiecarui pilot sunt prevazute doua salarii: unul pentru cazul în care el este capitan al echipajului, celalalt pentru cazul în care el este asistent. Evident, pentru orice pilot salariul sau de capitan este mai mare decât salariul sau de asistent.
Salariile pot sa difere de la un pilot la altul. Chiar se poate întâmpla ca salariul capitanului sa fie mai mic decât salariul asistentului sau.
Pentru a cheltui cât mai putini bani pe salariile pilotilor, Vasile trebuie sa determine o distribuire optimala a pilotilor pe echipaje.

Cerinta

Scrieti un program care sa determine suma minima necesara pentru a plati salariile pilotilor.

Date de intrare

Fisierul de intrare piloti.in contine pe prima linie un numar natural N reprezentând numarul de piloti.
Pe urmatoarele N linii sunt informatii despre salariile pilotilor. Pe linia i+1 se afla doua numere naturale c a separate printr-un spatiu (c reprezinta salariul pilotului i pe post de capitan, iar a reprezinta salariul pilotului i pe post de asistent).

Date de iesire

Fisierul de iesire piloti.out va contine o singura linie pe care va fi afisata suma minima necesara pentru a plati salariile celor N piloti.

Restrictii

  • 2 <= N <= 10000; N par;
  • Pentru orice pilot, 1 <= a < c <= 100 000

Exemple

piloti.in piloti.out piloti.in piloti.out
6
10000 7000
9000 3000
6000 4000
5000 1000
9000 3000
8000 6000
32000 6
5000 3000
4000 1000
9000 7000
11000 5000
7000 3000
8000 6000
33000

prof. Emanuela Cerchez
Liceul de Informatica "Grigore Moisil" Iasi

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2004: cifre1, super, apm, bile1, factk, schimb, caini, secvreg, descfib, maraton, masina1, otilia, multiplu, tub, pasune, remi, m01, robot1, na, sir23, paralel, zaruri, bomboane, dotnet, divizor, tren1, joc5, tvshow, pachete, soldati1, echipe, omizi, suma1, aedaro, concurs1, windows, comb, renju, latime, vectori, ghici, subperm, puncte, mere1, spirala, distanta
De acelaşi autor: celule, scp, vedete, film, ab, supertri, inginer, camp, sl, detinut, simetric, egal, gropi, ruleta, carti, tgv, uscat, afise, dezbateri, bunici, rv, onu, nspecial, secvop, cadou, chimie, reteta, piticot, petrol, checkin, teanc, index, teren, pizza, ecran, drum, text, lbd, aven, spam, pluricex, tren2, gray, pasi, mgo, joc, anagrame, vecini, criptmat, maxim, cutie, party, friends, net, sablon, hd, pc, sir2, aztec, scara, nr, robot2, sah, formule, ed, bilete, hanoig, flood, matrice3, erdos, grup, cd, kfactor, np, cuc, radio, honest, ref, nr01, scor2, convert, auto2, compress, politics, pm, playlist, barbie, firma1, submatrix, ham, pizza1, exam, ants, teatru1, cifre1, bile1, caini, secvreg, pasune, remi, m01, sir23, tren1, joc5, pachete, aedaro, windows, renju, latime, mere1, peste, pitici, sirag1, stive, turn1, carti1, program1, spioni, kgb, lift, apel, lex, oras, homeless, subsir, dist, harta1, adevar, joc10, bare, zapezi, masina2, perechi1, raft, joc11, joc12, ferma, fni, tunel, lover, pepsi, transport, avion, monkey, premii1, garaj, carti2, tv, pact, fat, cafea, echipe1, secvente, petrom, peg, scara1, lant, ecuatii, stiva, bile4, jungla, rj, poli, text1, compus1, rez, politie, anag, codul, coment, muzeu, seti, basm, timer, secvsir, dp, placa, prod3, bursa, submdisj, sotron1, fazan, secvpar, joker, lego, medalii, cfr, antipatie, figura, links, segm, colorare, brazi, mobil, distsir, guess, greiere, pestera, conferinta, chei, ny, nx, ghinion, sumb, drenaj, telecomanda, grupuri, mahjong, rotund, viena, sport2, cos, monoton, micro, valet, nr0, maxviz, anagramabil, nrpal, lista, dame, consiliu, adprod, arme, deal, prodnr, compar, latin, interviu, vintage, prize, nrdiv, arrows, tdrept, agenda, reziston, vot2, tema, smiley, relatii, ech, scadere, nebuni, castig, expand, wb, prime2, virgule, b210
Despre Greedy: lac, sumdif, checkin, baby, startrek, placi, gramezi, mese, jobs, politics, joc3, playlist, carte, exam, subperm, barca1, pitici, bombe, pic, bac, pal, antena, culmi, numar2, lover, sant1, volei1, ab3, camion1, aranjare, popas, reactivi, mesaj2, dp, jocv, segm, calorii, album, kdtree, sport2, telecab, dag, cifre4, micro, triburi, testament, nor, eoliene, vintage, cifre5, agenda, monede2, charlie, scadere, barci
Despre arbori: bonuri, tgv, barfa, votare, arce, balaur, trains, bile2, vmem, plopi, caravane, mese, strict, tree, sub, kinder, firma1, albinuta, rlcs, masina, omizi, concurs1, latime, barca1, arbnr, sirag1, pikachu, arb, logn, maxq, arbore, bcast, mesaj1, traseu, asmax, salvare, tramvai1, omida, sediu, string, tv, izo, zoo, ratina, vitale, camion1, arbfind, cezar1, tcast, dep, curent, spp, frunze, sea2, culori, color, urgenta, nori, treegame, antipatie, scanduri, minuni, arb1, activ, regat, kdtree, autostrazi, carray, trenuri1, arbgraf, war, mess, secvnumber, subs, posta, radare, arbore1, hacker, lista, codarb, subsecvente, confuzie, transform, arbsum, copaci3, arbvalmax
Software recomandat
surse trimise | ajutor