Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2025-03-27 08:27:48.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:lotacm.in, lotacm.outSursăad-hoc
AutorCiprian OprisaAdăugată decypryCiprian Oprisa cypry
Timp execuţie pe test0.5 secLimită de memorie16384 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Lot ACM

Universitatea Tehnică din Cluj-Napoca urmează să participe la un concurs de programare foarte important, unde trebuie să obţină rezultate cât mai bune.

Cei N studenţi care fac parte din lotul ACM trebuie împărţiţi în exact K echipe, astfel încât fiecare echipă să conţină cel puţin un student. Pentru că antrenorul lotului se grăbeşte să formeze echipele, începe prin a aranja toţi studenţii în cerc şi decide că fiecare echipă trebuie formată din studenţi aflaţi pe cerc în poziţii consecutive (pe cerc, după studentul cu numărul N urmează studentul cu numărul 1).

Antrenorul lotului cunoaşte valoarea individuală a fiecărui student, printr-un vector V, unde V[i] este valoarea individuală a studentului cu numărul i ($1 ≤ `i` ≤ N$). Valoarea unei echipe este dată de rezultatul operaţiei OR pe biţi între valorile individuale ale membrilor (operatorul | în C, Java sau Python). Valoarea întregului lot este dată de rezultatul operaţiei AND pe biţi între valorile echipelor (operatorul & în C, Java sau Python).

Scrieţi un program care calculează cea mai mare valoare a lotului care se poate obţine.

Date de intrare

Fişierul de intrare lotacm.in ...

Date de ieşire

În fişierul de ieşire lotacm.out ...

Restricţii

  • ... ≤ ... ≤ ...

Exemplu

lotacm.inlotacm.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?