Soluții trimise

Se consideră un șir cu N elemente numere întregi. Definim următoarele noțiuni:

• secvență în șir = elemente situate pe poziții consecutive în șir
• lungimea unei secvențe = numărul de elemente care o formează
• suma unei secvențe = suma elementelor care o formează
• secvența nebanală = secvența de lungime cel puțin egală cu 2
• N-secvență = secvență a cărei sumă este divizibilă cu N (secvența poate fi și banală)
• N-secvență nebanală = secvență nebanală a cărei sumă este divizibilă cu N.

Scrieți un program care să citească numărul natural N și apoi șirul de N elemente. Programul determină:

1. numărul de N-secvențe nebanale, din șir;
2. cea mai mare lungime a unei N-secvențe din șir;
3. cea mai mare sumă a unei N-secvențe din șir.