Se le proporciona una lista de N transferencias (numeradas de 0 a N-1) entre dos bancos: el banco A y el banco B. La K-ésima transferencia se describe mediante dos valores: . R[K] (ya sea "A" o "B") que representa al destinatario (el banco al que se envía la transferencia); V[K] que denota el valor enviado a través de la transferencia. . Todas las transferencias se completan en el orden en que aparecen en la lista. Los bancos no quieren endeudarse (es decir, el saldo de su cuenta no puede caer por debajo de 0). ¿Qué saldo mínimo de cuenta inicial en cada banco es necesario para completar las transferencias? Escriba una función: un vector int> solución (cadena &R, vector int> &V); que, dada una cadena R y una matriz de enteros V, ambos de longitud N, devuelve una matriz de dos enteros. Los números enteros deben representar los saldos de cuenta iniciales mínimos para los bancos A y B en el siguiente orden: [banco A, banco B]. La matriz de resultados debe devolverse como un vector de enteros. Ejemplos: Ejemplos: 1. Dado R = "BAABA' y V = [2,4,1,1,2], la función debe devolver [2,4). Los saldos de las cuentas bancarias después de cada transferencia se muestran a continuación tabla: ΤΑΙ Β saldo inicial 2 / 4 transferir 2 de A a B 10 | 6 transferir 4 de B a A | 4 | 2 transferir 1 de B a A | 5 | 1 transferir 1 de A a B | 4 | 2 transferir 2 de B a A 6 10 2. Dado R = "ABAB" y V = [10, 5, 10, 15), la función debe devolver [0, 15) 3. Dado R = "B" y V = [100] , la función debe devolver (100,0).Escriba un algoritmo eficiente para las siguientes suposiciones: la cadena R y el arreglo V son ambos de longitud N; • Ni es un número entero dentro del rango [1..100,000]; • cada elemento del arreglo V es un número entero dentro del rango [1..10,000] • Strina R consta solo de los caracteres "A" y/o "B".