Editorial para 2026 EX p2 Naranjas y Limas
Presentar una solución oficial antes de resolver el problema usted mismo es una infracción baneable.
Observe que los valores de costales y naranjas son pequeños menores a iguales a 1,000. Por lo tanto si tenemos un arreglo de tamaño 1,000, el índice del arreglo correspondería al PH. Entonces para saber los PH de las naranjas marcamos en el arreglo con un valor de 1 correspondiente a su valor de PH. Y sumo uno a la cantidad de costales necesarios. Por cada costal cuyo valor de PH en el arreglo esté marcado como 1, significa que se tiene el costal para el tipo de naranja, motivo por el cual lo debemos descontar de los costales que requerimos.
include<iostream>
using namespace std; bool PH[1002]; int N,M,i,costales=0,phi; int main(){ cin >> N; for(i=0;i<N;i++){ cin >>phi; if(PH[phi]==0){ PH[phi]=1; costales++; } } cin >>M; for(i=0;i<M;i++){ cin >>phi; if(PH[phi]==1){ PH[phi]=0; costales--; } } cout << costales << endl; return 0; }
Comentarios