[Kolokviumski]Zadaca 1

/*
    Од тастатура се внесува цел број n, а потоа и n тројки природни броеви (должини на три отсечки).
    За секоја тројка должини треба да се испечати порака "Moze" ако со нив може да се конструира триаголник, во спротивно се печати "Ne moze".
    На крај да се испечати редниот број на тројката броеви со која се конструира триаголникот со најголем периметар
    (се земаат предвид само тројките со кои може да се конструира триаголник), како и вредноста на најголемиот периметар.
    Ако постојат повеќе такви тројки броеви, да се испечати редниот број на последната.
    Се смета дека првата внесена тројка е со реден број еден, втората со реден број два итн.

    Primer:

        Влез:       Излез:
        5
        1 2 3       Ne moze
        3 4 5       Moze
        5 12 13     Moze
        50 53 1     Ne moze
        16 12 20    Moze
        Najgolem perimetar: 48, reden broj 5
*/

#include <stdio.h>

int main() {

    int n, i, max = 0, posMax = 1,l;
    scanf("%d", &n);

    int a, b, c;
    for (i = 1; i <= n; ++i) {
        scanf("%d %d %d", &a, &b, &c);
        if (a + b > c && a + c > b && b + c > a) {
            printf("Moze\n");
            l = a + b + c;
            if (l > max) {
                max = l;
                posMax = i;
            }
        } else {
            printf("Ne moze\n");
        }
    }

    printf("Najgolem perimetar: %d, reden broj %d\n", max, posMax);

    return 0;
}