1105 - Sub-prime

Mais um dia, mais um problema Ad Hoc...

Descrição

1105 - Sub-prime - beecrowd

Solução

Para este problema, basta simularmos todas as transações, lembrando de arrumar os valores iniciais de acordo com os indicados pela entrada e, ao final, ver se todos os bancos estão no azul. Se algum banco possui saldo negativo ao final de todas as operações, então não é possível liquidar todas as debêntures sem a intervenção do Banco Central.

C99

#include <stdio.h>

int main(){
    int saldos[21];
    int B, N, devedor, credor, valor, possivel;

    while(scanf("%d %d", &B, &N)){
        if(!B && !N)    break;

        for(int i = 1; i <= B; ++i){
            scanf("%d", &saldos[i]);
        }

        for(int i = 0; i < N; ++i){
            scanf("%d %d %d", &devedor, &credor, &valor);

            saldos[devedor] -= valor;
            saldos[credor] += valor;
        }

        possivel = 1;
        for(int i = 1; i <= B; ++i){
            if(saldos[i] < 0){
                possivel = 0;
                break;
            }
        }

        printf("%c\n", possivel ? 'S' : 'N');
    }
    
    return 0;
}

C++17

#include <iostream>

using namespace std;

int main(){
    bool possivel;
    int saldos[21];
    int B, N, devedor, credor, valor;

    while(cin >> B >> N){
        if(!B && !N)    break;

        for(int i = 1; i <= B; ++i){
            cin >> saldos[i];
        }

        for(int i = 0; i < N; ++i){
            cin >> devedor >> credor >> valor;

            saldos[devedor] -= valor;
            saldos[credor] += valor;
        }

        possivel = true;
        for(int i = 1; i <= B; ++i){
            if(saldos[i] < 0){
                possivel = false;
                break;
            }
        }

        cout << (char) (possivel ? 'S' : 'N') << endl;
    }

    return 0;
}

JavaScript 12.18

var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var lines = input.trim().split('\n');

lines.pop();

while(lines.length){
    let [B, N] = lines.shift().trim().split(' ').map((x) => parseInt(x));

    let saldos = lines.shift().trim().split(' ').map((x) => parseInt(x));
    saldos.unshift(0);

    for(let i = 0; i < N; ++i){
        let [devedor, credor, valor] = lines.shift().trim().split(' ').map((x) => parseInt(x));

        saldos[devedor] -= valor;
        saldos[credor] += valor;
    }

    let possivel = saldos.every((x) => x >= 0);

    console.log(`${possivel ? 'S' : 'N'}`);
}

Python 3.9

while True:
    try:
        B, N = [int(x) for x in input().strip().split(' ')]

        saldos = [int(x) for x in input().strip().split(' ')]
        saldos.insert(0, 0)

        for _ in range(N):
            devedor, credor, valor = [int(x) for x in input().strip().split(' ')]

            saldos[devedor] -= valor
            saldos[credor] += valor
        
        possivel = True
        for saldo in saldos:
            if(saldo < 0):
                possivel = False
                break
        
        print('S' if possivel else 'N')
    except EOFError:
        break