#352 · Subiectul II · Programare

Liniile frumoase — strict crescătoare sau strict descrescătoare

✓ Rezolvare explicatăTeleorman 2026 · nr. 111

Enunț

O linie este frumoasă dacă elementele ei sunt strict crescătoare sau strict descrescătoare. Afișați indicii liniilor frumoase dintr-o matrice a cu n linii și m coloane, având elementele numere întregi.

Exemple

Date de intrare	Date de ieșire	Explicații
`4 3` `1 2 3` `3 2 1` `1 1 2` `5 0 7`	`1 2`	linia 3 are 1, 1 (nu strict); linia 4 coboară și urcă
`1 3` `4 4 4`	`NU EXISTA`	nicio linie frumoasă

Subiectul nu dă exemplu și nu spune ce se afișează dacă nu există linii frumoase; am ales mesajul NU EXISTA. Liniile se numerotează de la 1.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, m, a[101][101];
    cin >> n >> m;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            cin >> a[i][j];

    bool gasit = false;
    for (int i = 1; i <= n; i++) {
        bool cresc = true, descresc = true;
        for (int j = 2; j <= m; j++) {
            if (a[i][j] <= a[i][j - 1]) cresc = false;
            if (a[i][j] >= a[i][j - 1]) descresc = false;
        }
        if (cresc || descresc) {
            cout << i << ' ';
            gasit = true;
        }
    }

    if (!gasit) cout << "NU EXISTA";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#045ProgramareSă se afişeze indicii coloanelor care au toate elementele impare #048ProgramareSă se afişeze cel mai mare element din matrice şi poziţiile pe care apare #049ProgramareSă se afişeze cel mai mic element din matrice şi poziţiile pe care apare #054ProgramareSă se schimbe între ele două linii l1 şi l2, date de la tastatură #055ProgramareSă se afişeze indicii liniilor care au toate elementele pare #056ProgramareVerificarea dacă o matrice este simetrică față de diagonala principală