InternationalOlympiadinInformatics2015 26thJuly-2ndAugust2015 Almaty,Kazakhstan teams Day1 Language:es-DOM Equipos Hayunaclasecon estudiantes,enumeradosde a .Cadadía,elprofesoreligealgunos proyectosparalosestudiantes.Cadaproyectodebesercompletadoelmismodíaporunequipode estudiantes.Losproyectospuedenvariarendificultad.Paracadaproyecto,elprofesordeterminael tamañoadecuadodelequipoparaelmismo. Distintosestudiantespuedenpreferirdistintostamañosdeequipos.Deunaformamásprecisa,el estudiante sólopuedeserasignadoaunequipocontamañoentre y ,inclusive.Encadadía, unestudiantepuedeserasignadoanomásdeunequipo.Algunosestudiantespuedenquedarsesin equipos.Cadaequipotrabajaráenunúnicoproyecto. Elprofesoryahaelegidolosproyectosparalospróximos días.Paracadaunodeestosdías, determinasiesposibleasignarestudiantesaequiposdemaneraquehayaunúnicoequipotrabajando encadaproyecto. Ejemplo Asumequehay estudiantesy deequipossedanenlatabladebajo. días.Lasrestriccionesdeestudiantessobrelostamaños estudiante 0 1 2 3 1 2 2 2 2 3 3 4 Enelprimerdíahay proyectos.Lostamañosrequeridosdeequiposson y .Estosdosequipospuedenserformadosasignandoelestudiante aunequipodetamaño ,ylosotrostresestudiantesaunequipodetamaño3. Enelsegundodíahay proyectosnuevamente,peroestavezlostamañosrequeridosde equiposson y .Enestaocasiónesimposibleformarequiposyaquehayunsolo estudiantequepuedeestarenunequipodetamaño1. Tarea Tedanladescripcióndetodoslosestudiantes: , ,y ,asícomounasecuenciade consultas— unaporcadadía.Cadaconsultaestácompuestadelnúmero deproyectosenésedíayuna secuencia delongitud quecontienelostamañosrequeridosdeequipos.Paracadaconsulta,tu programadebedeterminarsiesposibleformartodoslosequiposnecesarios. Necesitasimplementarlasfuncionesinitycan: init(N,A,B)—Elgraderllamaráestafunciónalprincipioyexactamenteunavez. 1/2 N:elnúmerodeestudiantes. A:unarreglodelongitud :A[i]eselmínimotamañodeequipoporelestudiante . B:unarreglodelongitud estudiante . :B[i]eselmáximotamañodeequiporequeridoporel Lafunciónnotienevalorderetorno. Puedesasumirque paracada . can(M,K)—Luegodellamarainitunavez,elgraderllamaráestafunción vecesenfila, unaporcadadía. M:elnúmerodeproyectosparaéstedía. K:unarreglodelongitudMquecontieneeltamañorequeridodeequipoparacadaunode estosproyectos. Lafuncióndeberáretornar1siesposibleformartodoslosequiposrequeridos,y0delo contrario. Puedesasumirque M ,yqueparacada setieneque K[i] .TenencuentaquelasumadetodoslosK[i]puedeexceder . Sub-tareas Sea lasumadevaloresdeMentodaslasllamadasacan(M,K). sub-tareas puntos Restriccionesadicionales 1 2 3 4 ninguna ninguna 21 13 43 23 GraderdeEjemplo Elgraderdeejemploleelaentradaenelsiguienteformato: línea1:N líneas2,…,N+1:A[i]B[i] líneaN+2:Q líneasN+3,…,N+Q+2:MK[0]K[1]…K[M-1] Paracadaconsulta,elgraderdeejemploimprimiráelvalorderetornodecan. 2/2