Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | lotacm.in, lotacm.out | Sursă | ad-hoc |
Autor | Ciprian Oprisa | Adăugată de | |
Timp execuţie pe test | 0.5 sec | Limită de memorie | 16384 kbytes |
Scorul tău | N/A | Dificultate | N/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.in | lotacm.out |
---|---|
This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...