UVA_11679_Sub_Prime

#include <stdio.h>

int main(int argc, char** argv) {
    int b,n,i,j,d,c,v,verif;
    while(scanf("%d %d",&b,&n)){
        if(b==0 && n==0) break;
        int banks[b];
        for(i=0;i<b;i++){
            scanf("%d",&banks[i]);/*reserves of i'th bank*/
        }
        for(i=0;i<n;i++){
            scanf("%d %d %d",&d,&c,&v);
            banks[d-1]-=v;/*quitamos a las reservas del banko d un monto v*/
            banks[c-1]+=v;/*sumamos al banco c lo que le pago d*/

        }
        /*recorremos el arreglo verificando que los bancos sobrevivieron*/
        verif=0;
        for(i=0;i<b;i++){
            if(banks[i]<0){
                printf("N\n");
                verif=1;/*booleano que verifica que se encontro que un banco
                         *  quebro*/
                break;
            }
        }
        if(!verif) printf("S\n");/*no hubo ningun banco que quebro*/
    }

    return 0;
}