Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Lista de probleme 10

infoleague.net

Vezi problemele

Nivelul concursului: Online - open

https://infoleague.net/

Grupe

Juniori

Etichete

#3831 Medians

Se dă un vector cu n elemente. Să se determine numărul de secvențe care au medianul valorilor egal cu k.

infoleague.net runda 2 problema 1.

Rezolvă

#3820 MordorTrip

Dându-se un vector cu elemente întregi, care este numărul minim de iterații ale unui algoritm dat astfel încât să sorteze vectorul descrescător?

infoleague.net etapa 1, problema 1.

Rezolvă

#3823 A-FlippedCards

După ce Le Quack și-a pierdut toți banii dați de mama lui să cumpere pâine la Blackjack, acesta a decis să își
creeze propriul joc de cărți unde își poate bate prietenii și să câștige banii înapoi.

infoleague.net runda de antrenament, problema A.

Rezolvă

#3826 B-ArrayGCD

Aveți la dispoziție toate numerele naturale de la 1...M pentru a forma vectori de lungime N. De exemplu , Pentru N = 3 și M = 200 , un posibil vector este [199 , 41 , 41]. Pentru fiecare vector distinct care poate fi creat ( doi vectori A și B sunt distincți dacă există cel puțin un i astfel încât A[i] != B[i]) , se cere să determinați cel mai mare divizor comun al elementelor sale. Care este suma valorilor determinate ?

infoleague.net runda de antrenament, problema B.

Rezolvă

#3830 E-BirocratieInterstelara

Anual, Imperiul Interstelar organizează o întâlnire administrativă în capitală. La întâlnire sunt invitați toți guvernatorii planetelor din imperiu. Planetele imperiului pot fi numerotate cu valori de la 0 la MOD-1(inclusiv) unde planeta 0 este chiar capitala. Distanțele mari dintre planete fac transportul obișnuit între planete aproape imposibil. Din fericire, găuri de vierme conectează tot imperiul. Vom nota planeta către care duce o gaură de vierme cu f(x) = (x * a + b) % MOD. Astfel, de la planeta x există un drum către planeta f(x) și un drum de la planeta f(x) la planeta x. Fiecare guvernator începe de pe o planetă cunoscută și trebuie să ajungă în capitală. Atenție, pozițiile inițiale nu trebuie să fie distincte! Fiecare salt printr-o gaură de vierme consumă o unitate de energie din rețeaua centrală. Se presupune că fiecare guvernator ia ruta cea mai scurtă către capitală. Din motive birocratice, sunteți rugați să calculați cantitatea de energie consumată de transportul guvernatorilor către captială.

infoleague.net runda de antrenament, problema E.

Rezolvă

#3821 Magic Digits

Să se calculeze câte numere de n cifre au gradul de frumusțe k.

infoleague.net etapa 1, problema 3.

Rezolvă

#3827 C-Bombs

Le Quack vrea să bombardeze un oraș având N bombe numerotate de la 1...N. Dacă el detonează bombă cu valorea i atunci va putea să detoneze doar bombe încă nedetonate cu valori mai mici decât i. În cazul în care nu mai există astfel de bombe , poate detona orice bombă nedetonata. Le Quack va da numărul N și vrea să îi spuneți în câte moduri poate detona toate cele N bombe după regulă descrisă anterior.

infoleague.net runda de antrenament, problema C.

Rezolvă

#3828 D-CaesarQueries

După ce Julius Caesar l-a învins pe Pompey în bătălia de la Pharsalus , acesta decide să țină un festin în cinstea soldaților săi loilai . El are q scenarii posibile pt oaspeți definite printr o pereche (n,k) care înseamnă că fiecare dintre cei n invitați pot alege unul dintre cele k feluri de mâncare . Deoarece Julius Caesar a plătit cei mai buni bucătari pentru a prepara mancarea , el își dorește ca fiecare fel de mâncare să fi fost ales de minimum un invitat. O configurație este un șir de n numere a , al i-lea soldat a ales felul a(i) . Câte configurații distincte există care să îndeplinească cerințele marelui Julius Caesar ? Două șiruri sunt distincte dacă diferă prin cel puțin o poziție.

infoleague.net runda de antrenament, problema D.

Rezolvă

#3822 GCD2

Se dă un vector A de N elemente. Trebuie să calculați suma celui mai mare divizor comun din toate secvențele vectorului . Mai formal , notând cu F(st , dr) = cmmdc(A[st] , A[st+1] ... A[dr]) 1 <= st <= dr <= N , trebuie să calculați suma tuturor F(st , dr) posibile.

infoleague.net etapa 1, problema 2.

Rezolvă

#3836 Caesar Legions

Generalul vostru preferat , Gaius Julius Caesar se află într-o nouă campanie militară. De data aceasta , el deține N soldați numerotați de la 1 la N. Această armată este definită printr-un vector unidimensional legions , legions[i] înseamnand ca al i-lea soldat face parte din legiunea legions[i].Julius Caesar vrea să ia cu el în luptă o secvență st.....dr de soldați. Deoarece nu vrea să existe discriminare , odată luat un soldat dintr-o legiune x , toți soldații din legiunea x trebuie sa fie prezenți în st....dr. De exemplu dacă legiunile soldațiolor sunt [1 , 2 , 1] atunci Julius Caesar nu poate lua secvența determinată de primul soldat, deoarece conține un soldat din legiunea 1 , dar nu îi contine pe toți. Prin urmare secvențele bune ar fi : [1 , 3] și [2 ,2]. Julius Caesar se intreabă câte astfel de intervale de soldați există în armata sa.

infoleague.net runda 2 problema 3.

Rezolvă