Teams

InternationalOlympiadinInformatics2015
26thJuly-2ndAugust2015
Almaty,Kazakhstan
Day1
teams
Language:es-VEN
Teams
Hayunaclasecon estudiantes,enumeradosdesde hasta
.Cadadíaelprofesordelaclase
tienealgunosproyectosparalosestudiantes.Cadaproyectodebesercompletadoporunequipode
estudiantesdentrodelmismodía.Losproyectospuedentenerdiferentesdificultades.Porcada
proyecto,elprofesorsabeeltamañoexactodelequipoquedeberíatrabajarenél.
Diferentesestudiantespuedenpreferirdiferentestamañosdeequipos.Demaneramásprecisa,el
estudiante sólopuedeserasignadoaunequipocontamañoentre
y
inclusive.Porcadadia,
unestudiantepuedeserasignadoalosumoaunequipo.Algunosestudiantespuedennoserasignados
aningúnequipo.Cadaequipotrabajaráconunsoloproyecto.
Elprofesorhaseleccionadolosproyectosparacadaunodelossiguientes días.Paracadaunode
esosdías,determinesiesposibleasignarestudiantesalosequiposdetalmaneraqueexistaunequipo
trabajandoencadaproyecto.
Example
Supongaqueexisten
estudiantesy
días.Lasrestriccionesdelosestudiantesparalos
tamañosdelosequiposseaprecianenlatablasiguiente.
Estudiante 0 1 2 3
1 2 2 2
2 3 3 4
Enelprimerdíahay
proyectos.Lostamañosdeequiposrequeridosparalosproyectosson
y
.Losdosequiposnecesariospuedenserformadosasignandoelestudiante0al
equipodetamaño1ylostresestudiantesrestantesalequipodetamaño3.
Enelsegundodíaexisten
proyectosnuevamente,peroestavezlostamañosdeequipos
requeridosparalosproyectosson
y
.Enestecasonoesposibleformarlos
equipos,dadoquesóloexisteunestudiantedispuestoaformarunequipodetamaño1.
Task
Austedseleindicaráladescripcióndetodoslosestudiantes: , ,y ,asícomounasecuenciade
preguntas—unaporcadadía.Cadapreguntaconsisteenunnúmero deproyectosparaesedía
yunasecuencia detamaño incluyendolostamañosdeequiporequeridosporlosproyectos.
Paracadapregunta,suprogramadeberetornarsiesposibleformartodoslosequiposnecesarios.
Usteddebeimplementarlasfuncionesinitycan:
init(N,A,B)—Elgraderinvocaráestafunciónprimeroyexactamenteunavez.
1/3
N:elnúmerodeestudiantes.
A:unarreglodetamañoN:A[i]eselmínimotamañodeequipoaceptadoporel
estudiante .
B:unarreglodetamañoN:B[i]elmáximotamañodeequipoaceptadoporelestudiante
.
Estafunciónnodeberetornarnada.
Ustedpuedeasumirque
A[i] B[i] Nparacada
N
.
can(M,K)—Luegodeinvocarinitunavez,elgraderinvocaráestafunción veces
seguidas,unaporcadadía.
M:elnúmerodeproyectosparaestedía.
K:unarreglodetamañoM,elcual,contieneeltamañodeequiponecesarioparacadauno
delosproyectos.
Lafuncióndeberetornar1siesposibleformartodoslosequiposrequeridosy0encaso
contrario.
Ustedpuedeasumirque
M
,yparacada
M
.NotequelasumadetodoslosK[i]puedeexceder .
tenemos
K[i]
Subtasks
Sea lasumadelosvaloresdeMentodaslasllamadasacan(M,K).
subtask points
RestriccionesAdicionales
1
2
3
4
none
none
21
13
43
23
Implementationdetails
Usteddebeenviarexactamenteunarchivollamadoteams.c,teams.cpp,teams.pas,o
teams.java.
Dichoarchivodebeimplmentarlasfuncionesdescritasanteriormentecomométodosofunciones
utilizandolassiguientesfirmas.
C/C++program(incluyateams.heneliniciodelarchivofuente)
voidinit(intN,intA[],intB[]);
intcan(intM,intK[]);
Pascalprograms(implementthedescribedmethodintheunitteams)
2/3
procedureinit(N:longint;varA,B:arrayoflongint);
functioncan(M:longint;varK:arrayoflongint):longint;
Javaprograms(implementthedescribedmethodinthepublicclassteams)
voidinit(intN,int[]A,int[]B);
intcan(intM,int[]K);
—>
Samplegrader
Elgraderdeejemploleelaentradaenelformatosiguiente:
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]
Paracadapregunta,elgraderejemploimprimeelvalorderetornodelafuncióncan.
3/3