* $Delete K$ – se elimină elementul de pe poziţia $K$ din şir
* $Query$
Tractorel consideră că un şir are proprietea de Minune dacă toate elementele şirului de sume parţiale care încep de la primul element sunt nenegative. La operaţia de tip $Query$, Tractorel vă roagă frumos să determinaţi o permutare circulară a şirului astfel încât acesta să aibă proprietatea de Minune. Spre exemplu, dacă avem şirul $S = [1, -1, 2, 5]$ acesta se poate permuta circular in şirurile $S0 = [1, -1, 2, 5]$, $S1 = [-1, 2, 5, 1]$, $S2 = [2, 5, 1, -1]$, $S3 = [5, 1, -1, 2]$ iar şirul sumelor parţiale asociat acestor şiruri este: $S0’ = [1, 0, 2, 7]$, $S1’ = [-1, 1, 6, 7]$, $S2’ = [2, 7, 8, 7]$, $S3’ = [5, 6, 5, 7]$. Se observă că şirurile $S0$, $S2$, $S3$ respectă proprietatea de şiruri Minune.
Tractorel consideră că un şir are proprietea de Minune dacă toate elementele şirului de sume parţiale care încep de la primul element sunt nenegative. La operaţia de tip $Query$, Tractorel vă roagă frumos să determinaţi o permutare circulară a şirului astfel încât acesta să aibă proprietatea de Minune. Spre exemplu, dacă avem şirul $S = [1, -1, 2, 5]$ acesta se poate permuta circular in şirurile $S0 = [1, -1, 2, 5]$, {$S1 = [-1, 2, 5, 1]$}, {$S2 = [2, 5, 1, -1]$}, $S3 = [5, 1, -1, 2]$ iar şirul sumelor parţiale asociat acestor şiruri este: $S0’ = [1, 0, 2, 7]$, $S1’ = [-1, 1, 6, 7]$, $S2’ = [2, 7, 8, 7]$, $S3’ = [5, 6, 5, 7]$. Se observă că şirurile $S0$, $S2$, $S3$ respectă proprietatea de şiruri Minune.
Tractorel, fiind modest, nu doreşte decât afişarea unui singur număr la operaţia de tip $Query$, anume cu câte poziţii trebuie să permute circular şirul $S$ spre stânga pentru ca acesta să aibă proprietatea de şir Minune. Un răspuns corect la o operaţie $Query$ pe $S = [1, -1, 2, 5]$ este $3$ pentru că şirul obţinut prin permutarea circulară a lui $S$ de $3$ ori la stânga este $S3$, care este un şir Minune.
