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

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


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

Adisor si-a dat seama ca o parte dintre necazurile sale s-au datorat faptului ca nu si-a ales bine prietenii. Prin urmare, a luat o decizie importanta: va renunta la unii dintre ei.
Iata cum a procedat: mai întâi, a numerotat cei n prieteni de la 1 la n. Apoi a atasat fiecarui prieten i, câte un numar întreg Ci, denumit "calitate", care reprezinta în viziunea lui Adisor, suma algebrica a calitatilor si defectelor acelei persoane. Mai apoi a desenat un cerc, iar pe periferia acestuia a trecut în ordine valorile C1, C2,…Cn, astfel încât Ci se învecineaza cu Ci-1 si cu Ci+1, pentru oricare i cuprins între 2 si n-1. De asemenea, C1 se învecineaza cu Cn si cu C2, iar Cn se învecineaza cu Cn-1 si cu C1.
În final, a stabilit criteriile dupa care-i va alege pe cei care-i vor ramâne si de acum înainte prieteni. Scopul sau este sa obtina o valoare maxima S, prin însumarea calitatilor individuale ale persoanelor pe care le selecteaza. Dispunerea pe cercul de prieteni, nu a fost facuta întâmplator: Adisor a asezat alaturi prieteni cu un comportament asemanator, astfel încât niciodata nu va alege doua persoane aflate pe pozitii consecutive pe cerc.
Ajutati-l pe Adisor sa-si selecteze viitorii prieteni, astfel încât sa fie respectate restrictiile de mai sus.

Cerinta

Scrieti un program care determina numarul natural S, reprezentând cea mai mare valoare care se poate obtine prin însumarea valorilor "calitatii" tuturor persoanelor care vor ramâne în continuare în relatii de prietenie cu Adisor.

Date de intrare

Fisierul friends2.in contine pe prima linie numarul natural n reprezentand numarul de prieteni ai lui Adisor. Începând cu linia a doua, se gasesc n numere întregi C1, C2, … Cn, câte unul pe linie, reprezentând in ordine valorile "calitatii" fiecareia dintre persoane.

Date de iesire

Fisierul friends2.out va contine o singura linie, pe care va fi afisat numarul natural S, cu semnificatia enuntata mai sus.

Restrictii

  • 1 < n <= 25000
  • -2000 <= C1, C2, ... Cn <= 2000
  • Adisor are cel putin un prieten pentru care Ci>0.

Exemplu

friends2.in friends2.out Explicatie
5
7
3
-2
1
6
9

Adisor îl selecteaza pe al doilea prieten, cu "calitatea" 3 si pe al cincilea, cu "calitatea" 6.

 


prof. Constantin Galatan
C.N. "Liviu Rebreanu" Bistrita
tucu_galatan@yahoo.com

propunător: Prof. Emanuela Cerchez
emanuela.cerchez@gmail.com
Articole recomandate
Probleme recomandate
De la .campion 2006: scara, programs, nr, iepuras2, numere3, robot2, fry, suma, sah, formule, perm, cifra, repeat, ture, xor, policefm, unu, criptare, ed, bilete, vector, scor, ratb, infinit, race, dragon, kreg, placi, hanoig, red, 2sec, flood, sume3, balls, festival, croco, johnie, matrice3, pavaj, sume, arthur, kimberley, kafka, vocale, pento, prop, ro, sol, bacan, erdos, poligon, reduceri, druid, novel, gramezi, nrbinar, laser, spair, caravane, cuburi, grup, invest, cd, mese, toys
De acelaşi autor: ozn, pod, numere, vikingi, furtuna, livada, teatru, iepuras2, kimberley, novel, stalpi, tabara, sport, randuri, panouri, powerpuff, cartele, joc15, stalpi1, autostrazi, telecab, pseudobil, harta2
Despre vector: trei, simetric, egal, ruleta, pod, uscat, afise, an, bunici, cursa, onu, tramvai, cadou, kpal, expresie, piticot, roci, petrol, grad, ruleta2, ecran, palma, concurs, holo, ab2, tren2, cifre, mgo, firma, anagrame, joc2, br, maxim, astre, numere2, baby, zapada, hd, startrek, vecini2, drept, teatru, tir, patrate2, nr, cifra, repeat, unu, criptare, ratb, placi, sume3, turist, matrice3, pavaj, sume, kafka, bacan, spair, grup, bitslang, fisc, scor2, cat, nr3, chimie2, zid, politics, submat, reteta2, rezervatie, creioane, felinare, 2numere, exp, scoici, patrate1, playlist, sqr, carte, oua, turn, ants, div3, jeton, politic, trecere, maraton, zaruri, suma1, mere1, agitatie, lacuri, secv, sotron, triunghi, carti1, spioni, kalah, excursia, matricea, maxq, oras, furnici, baschet, ingerasi, numar1, prieteni, aritma, cezar, bifo, pal, seceta, bare, soricel1, antena, avere, paianjen, bloc, schi, suma3, fractie, tunel, pepsi, prefix, tren3, avion, premii1, csir, top, bsir, secvente, cod4, cuburi3, limbaj, panouri, sant1, zumzi, sport1, baschet1, mere3, powerpuff, placare, sir4, volei1, tabel, ocr, numere7, lacusta, flori, pluton, elfi, mare, grupe1, maroco, cartonas, cabina, case, cod5, furnica, numere8, paritate, comoara1, exponent, control, exp1, joc13, popas, reactivi, siruri1, vanatoare, submult, text1, taxe1, visul, paranteze, puncte3, cub3, numere9, panglica, pietre, poartas, sume2, bal, secvsir, vot, prefix1, accesibil, palc, standard, bursa, meteo, jetoane, printesa, palindrom, joker, matriosca, loto, cuvant, cladiri1, secvente1, zar, tren4, asociativ, lego, medalii, figura, joc14, neuroni, char, dartz, turism1, calorii, xor1, paltrei, album, livada1, colorare, greutati, brazi, submatrix1, plaja, cd1, cifru3, permutare, miere, tetris1, conferinta, atelier, radical, bileprime, nx, atletism, sumb, minmax, sumacifre, jocprim, sircifre, cmmdcsecv, secvb, siruri3, cifru4, vase, carte1, grad1, litere, magic6, macheta, butoane, ec, stalpi2, fagure, goe, papusa, taburet, mesaj3, zar1, joc16, talent, joc18, cos, punctfix, risipa, liste, triburi, nr0, oneton, nor, nrpomi, paisprezece, anagramabil, zuma, joc20, dale, perechi2, consiliu, becuri2, codpatrat, adprod, qtri, reconst, arme, triunghi4, deal, ozn1, cifru5, flori1, elicop, roata, trifoi, maxbin, culori2, numar5, bile6, proiecte, alune, cuburi4, sstabil, intersectii, copaci2, 7segmente, amedie, drept2, divider, eliminare, matd3, prodnr, fraze, vectori1, compar, unific, galbeni, clepsidru, calcule, puncte6, maxp, cursa1, secvp, swap, extraprime, onigim, divizori1, remi1, tetris3, amestec, eoliene, split, momente, secvente2, ausoara, aranjare2, vintage, binremove, sminus, subsets, interclasare, palindromuri, colina, doitrei, rebus1, tcif, munte3, triunghi6, schi1, rascoala, solitar, praslea, vot2, tema, sprime, sir2dif, aperm, unudoi, prajituri, tan, concurs4, ech, arc, dominant, ordine, tv1, nebuni, sort2dist, lightbot, iepuras1, castig
surse trimise | ajutor