Asignaciones para la etapa escolar de la Olimpiada de Informática.
Consideremos la solución de problemas en la etapa escolar de la Olimpiada de toda Rusia para escolares en informática y programación. Puede descargar tareas utilizando los siguientes enlaces:
Consideremos las siguientes tareas:
Tarea número 1. Tablero de ajedrez.
Un tablero de ajedrez consta de n × m cuadrados, coloreados en blanco y negro en un patrón de tablero de ajedrez. En este caso, el cuadrado en la esquina inferior izquierda del tablero está pintado de negro.
color. Determina cuántas celdas negras hay en el tablero. El programa recibe dos números n y m como entrada, escritos en líneas separadas. Todos los números son números naturales, que no superan los 30.000. El programa debe imprimir un número entero: el número de celdas negras en el tablero.
Solución.
Consideremos casos especiales:
Vemos un patrón:
- si el número de campos es par (4x4=16), entonces cada fila tiene el mismo número de celdas blancas y negras, es decir para encontrar el número de campos negros necesitas dividir el número total de celdas por 2. Comprobemos: 16:2=8. Hagamos los cálculos. ¡¡Efectivamente 8!! Puedes experimentar con tableros de otros tamaños, siempre que el número total de cuadrados sea par.
- si el número de campos es impar (5x5=25), entonces la situación es diferente. El número de celdas negras se calcula mediante la fórmula: (n+1)/2, donde n es el número total de casillas en el tablero de ajedrez (25+1)/2=13 - ¡¡¡correcto!!!)
Si aplicamos esta fórmula a tableros de 3x3 o 5x3 la respuesta será correcta.
El programa Pascal se verá así:
var n, m, resultado: entero largo; comenzar readln(n); lectura(m);si n*m mod 2 =0 entonces resultado:=n*m div 2 elseresultado:= (n*m+1) div 2;escribir(resultado);resultado:= (n*m+1) div 2;fin.(Operadordivse utiliza porque en esta plantilla, en el enunciado del problema, todas las variables son de tipo entero. Si).
reemplazar con división ordinaria, luego la variable
resultado
necesita ser declarado como
real
Determinar la ruta que debe tomar. El programa recibe 4 números como entrada: x1, y1, x2, y2, escritos en líneas separadas. Todos los números son números naturales y no superan el 103. Las ubicaciones inicial y final de Misha no coinciden.
El programa debe generar una secuencia de letras mayúsculas latinas que describen la ruta que debe seguir Misha. La letra "N" indica moverse una cuadra hacia el norte, "S" - sur, "W" - oeste, "E" - este. El programa debería imprimir la ruta más corta de todas las posibles, pero si hay varias rutas más cortas, entonces el programa debería imprimir cualquiera de ellas (pero sólo una).
El programa puede mostrar la secuencia de movimientos no en una línea (como en el ejemplo), sino cada símbolo de respuesta en una línea separada (por ejemplo, si cada símbolo
la respuesta se imprime usando un comando de salida separado dentro del bucle).
Solución.
Imaginemos el sistema de calles y avenidas como un sistema de coordenadas, donde las intersecciones son puntos con coordenadas correspondientes (la intersección de la segunda avenida y la primera calle es un punto con coordenadas (2;1); la intersección de la cuarta avenida y una tercera calle es un punto con coordenadas (4;3), etc.)
Para llegar desde la intersección de la Segunda Avenida y la Calle Cuarta (punto A) hasta la intersección de la Sexta Avenida y la Primera Calle (punto B), debe girar a la derecha hasta x2 - x1 = dx (6-2 = 4) y abajo y2 - y1 = dy (4 - 1 = 3). Si el punto B estuviera en la ubicación del punto A y el punto A estuviera en la ubicación del punto B, entonces tendríamos que movernos hacia la izquierda dx y hacia arriba dy. Aquellos. la dirección del movimiento depende de la posición relativa de estos puntos (A y B).
Escribamos un programa en Pascal:
var x1,y1,x2,y2,dx,dy,i:entero; comenzar readln(x1,y1,x2,y2); dx:=abs(x1-x2); // x distancia dy:=abs(y1-y2); // distancia a lo largo del eje y si x2>x1 entonces // si el punto B está a la derecha del punto A, entonces... para i:=1 a dx escriba("E"); si no, para i:=1 a dx escriba("W"); si y1>y2 entonces // si el punto A es mayor que el punto B, entonces... para i:=1 escribir("S") más para i:=1 escribir("N"); fin.Las tareas restantes son algo más difíciles. Pronto habrá una revisión. ¡Estén atentos a las actualizaciones, suscríbase!
5-6 grados
¡Elige la respuesta correcta en cada tarea y obtén 1 punto! Puede obtener un máximo de 15 puntos, ya que se le pide que complete 15 tareas.
¡Te deseamos mucha suerte!
Tarea 1. Todas las personas en este edificio suben al cuarto piso o bajan al primero. ¿Cuántas personas habrá en el cuarto piso y cuántas en el primero?
1) 8 y 7; 2) 7 y 8; 3) 1 y 3; 4) 1 y 0.
Ejercicio2. Todas las etiquetas, excepto una, se refieren a programas para trabajar en Internet. ¿Qué etiqueta es la extraña?
Ejercicio3 . ¿Qué gráfico describe correctamente la historia: Seryozha es amiga de Vanya y Sasha, y Sasha también es amiga de Petya?
Ejercicio4. Organice los medios de almacenamiento en orden ascendente según su capacidad: DVD, disquete magnético, Blu-Ray, CD.
1) DVD; disquete magnético; Blu-Ray; CD.
2
) disquete magnético; DVD; Blu-Ray; CD.
3) disquete magnético; CD; DVD; Blu-Ray.
4) disquete magnético; Blu-Ray; CD; DVD.
Ejercicio5. En la palabra "VELA", reemplace las letras usando el algoritmo dado. La palabra resultante significa:
1) un archivo que almacena información sobre el sistema;
2) método de procesamiento de la información;
3) velocidad de transferencia de datos de la computadora;
4) un archivo que interfiere con el funcionamiento de la computadora.
Ejercicio6. ¿Cuál de las siguientes palabras se puede cifrar como un código? @^$#@ ? Los símbolos idénticos corresponden a letras idénticas.
1) pastel; 2) choza; 3) quiosco; 4) estaño.
Ejercicio
7.
Usando las direcciones de las celdas E 5 F 4 A 3 C 3 B 5 F 2 D 1, restaure la palabra. La palabra significa:
1) dispositivo de transmisión de información;
2) dispositivo de impresión;
3) sistema de seguridad de la información;
4) sistema de procesamiento de datos gráficos.
Ejercicio8. La forma que se muestra en la figura se “goteó” UNA VEZ con la herramienta “Rellenar” (el punto de contacto con el pincel está marcado con una cruz). ¿Qué forma se sombreará?
Ejercicio9. Establezca la secuencia correcta de acciones en el algoritmo:
1. Retire la unidad flash del conector.
2. verifique el contenido de la unidad flash en busca de virus;
3. inserte la unidad flash USB en la computadora;
4. detener la unidad flash;
5. descargue el archivo requerido;
1) 3-5-2-4-1; 2) 3-2-5-4-1; 3) 5-3-2-4-1; 4) 2-3-5-1-4.
Ejercicio10. Elija la opción de respuesta en la que las tarjetas enumeradas coincidan con una rotación. Las tarjetas no se pueden reflejar.
1) 1, 2, 3; 2) 2, 3, 5; 3) 3, 4, 5; 4) 1, 3, 4.
Ejercicio11. Ulyanovsk se encuentra a orillas del gran río ruso Volga. El río Sura desemboca en el Volga y el río Barysh desemboca en el Sura. Los ríos Uren y Karsunka son afluentes del Barysh. ¿Cuál de los siguientes gráficos refleja correctamente la proporción indicada de ríos?
Ejercicio12. Seis personas están sentadas frente a una computadora en una mesa redonda en un aula de informática. Kolya está sentado en la primera silla al lado de Sveta, Petya está a la izquierda de Olya, Sasha está frente a Sveta, Kolya está sentada al lado de Katya, Olya está al lado de Sveta. ¿En qué silla está sentado Petya?
1) 2; 2) 3; 3) 4; 4) 5.
Ejercicio13. Los números de la secuencia se escriben según un patrón determinado. 7, 8, 13, 19, 30, 47, 75,... ¿Qué número debería ser el siguiente?
1) 120; 2) 122; 3) 118; 4) 124.
z 
asignación14.
La palabra cifrada en el acertijo significa:
1) Un dispositivo para ingresar información en una computadora;
2) Un dispositivo para convertir documentos en papel a formato electrónico;
3) Dispositivo para generar información;
4) Dispositivo para almacenar información.
Ejercicio15. Se cometió un error al dibujar el pictograma “Buena Memoria” usando flechas en uno de los bloques. ¿Cuál?
clases (máximo – 15 puntos)
| Ejercicio | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| Respuesta |
“Grado 10 INF SHO, tareas + claves”
Asignaciones de la primera etapa (escolar) de la Olimpiada Panrusa de Materias para Escolares en Informática y TIC, año académico 2014/2015
décimo grado
Tarea 1. Abreviatura. (5 puntos)
A continuación se muestran las famosas abreviaturas relacionadas con la informática. Su tarea es dar una transcripción.
OSI-
FTP-
BIOS -
UPC -
PDF-
ASCII -
MEMORIA DE SÓLO LECTURA-
NTFS -
LCD-
NaN -
Tarea 2. (5 puntos)
Para operaciones grupales con archivos, se utilizan máscaras de nombres de archivos. La máscara es una secuencia de letras, números y otros caracteres permitidos en los nombres de archivos, que también pueden contener los siguientes caracteres:
Símbolo "?" (signo de interrogación) significa exactamente un carácter arbitrario.
El símbolo “*” (asterisco) significa cualquier secuencia de caracteres de longitud arbitraria, incluido “*” también puede especificar una secuencia vacía.
Determinar cuál de los nombres de archivo dados coincide con la máscara entonces*k .?INCÓGNITA*
Tarea 3. (5 puntos)
Encontrar incógnita de la siguiente relación 8 incógnita bits = 16 MB.
Tarea 4. (5 puntos)
Las cinco letras del alfabeto latino están codificadas en códigos de diferente longitud:
Determine qué conjunto de letras está codificado por la cadena binaria 1000110110110, si sabe que todas las letras de la secuencia son diferentes.
A) CBADE; B) CADEB; B) CAEBD; D) CBAED
Tarea 5. (5 puntos)
¿Cuánta información recibirá el segundo jugador cuando juegue al tres en raya en un tablero de 16x8 después del primer movimiento del primer jugador, jugando al tres en raya?
A) 4 bits; B) 5 bits; B) 6 bits; D) 7 bits.
Tarea 6. (5 puntos)
En la clase 1111 hay 2 niñas y 1100 2 niños. ¿Cuántos estudiantes hay en la clase?
Tarea 7. (5 puntos)
Tres testigos declararon que los delincuentes huyeron del lugar del crimen:
en un Buick negro;
B. en un Ford azul;
No en un Chrysler negro
D. Cada uno de ellos se equivocó en algo. ¿En qué auto escaparon los delincuentes?
Tarea 8. (10 puntos)
Claves para las tareas de la primera etapa (escolar) de la Olimpiada Panrusa de Materias para Escolares en Informática y TIC año académico 2014/2015
Clase (máximo – 45 puntos)
| № asignaciones | Respuestas | Puntuación máxima |
| OSI ftp BIOS UPC– procesador central PDF– formato de archivo ASCII memoria de sólo lectura NTFS LCD Yaya- uno de los estados especiales de un número de coma flotante. | ||
| 15 10 +12 10 =27 10 | ||
| Respuesta: Buick azul Solución: C – negro, S – azul. B - Buick, F - Ford, K - Chrysler. Declaraciones falsas: | ||
| Programa PascalGuru; varx,y,z:real; comenzar escribir("1-oe cislo: "); lectura(x); escribir("2-oe cislo: "); lectura(y); escribir("3-oe cislo: "); leerln(z); x:=x-10; y:=y*3; z:=z*z*z; leer; fin. |
Ver el contenido del documento
“Grado 11 INF SHO, tareas + claves”
Asignaciones de la primera etapa (escolar) de la Olimpiada Panrusa de Materias para Escolares en Informática y TIC, año académico 2014/2015
11mo grado
Tarea 1. Triángulo. (10 puntos)
Calcula en qué cuadrante de coordenadas se ubica el triángulo formado por la recta dada por la ecuación y = ax + b y los ejes de coordenadas.
Tarea 2.(10 puntos)
Determine el tipo de letra rusa minúscula ingresada desde el teclado: vocal, consonante o separador.
Datos iniciales: En la primera línea, ingrese una letra rusa minúscula.
Resultado del programa: en la segunda línea imprima una de las palabras: vocal, consonante, separador.
Tarea 3. ( 10 puntos)
Se dan tres números. El primero se redujo en 10, el segundo se aumentó 3 veces y el tercero se elevó a la tercera potencia. Escribe un programa que calcule el producto de los números obtenidos después de la transformación.
Tarea 4. (10 puntos)
Dada la matriz X (N). Encuentra la cantidad de elementos negativos y positivos en la matriz. Si hay más negativos, los elementos positivos se reemplazan por ceros. De lo contrario, negativo.
Tarea 5. Abreviatura. (5 puntos)
A continuación se muestran las famosas abreviaturas relacionadas con la informática.
Su tarea es dar una transcripción.
OSI -
FTP-
BIOS -
UPC -
PDF-
ASCII -
memoria de sólo lectura -
NTFS -
LCD -
Yaya -
Clase (máximo – 45 puntos)
Tarea 1. (10 puntos)
Si a=0 o b=0 (o ambos números son iguales a cero), entonces la línea recta junto con los ejes de coordenadas no forma ningún triángulo. Por tanto, suponemos que a y b no son iguales a cero. En este caso, la recta pasa por los puntos (-b/a;0) y (0,b) que se encuentran sobre los ejes de coordenadas. Habiendo trazado una línea recta, es fácil notar que el cuarto en el que se encuentra el triángulo está determinado por los signos de los números a y b. Para a0, el triángulo se encuentra en el primer cuarto, para a0 y b0 – en el segundo cuarto, para a0 y b
Programa obl1;
UsosCrt;
Var a,b:real;
Comenzar
ClrScr;
Escribir("Ingrese a y b:");
Readln(a,b);
Si (a=0) o (b=0)
Luego Writeln("El triángulo no existe")
De lo contrario comenzar
Si (a0) y (b0)
Luego Writeln("Triángulo en el segundo cuarto");
Si (a0) y (b
Luego Writeln ("Triángulo en el cuarto cuarto");
Si (a0)
Luego Writeln("Triángulo en el primer trimestre");
si (un
Luego Writeln ("Triángulo en el III cuarto");
Fin;
Leer;
FIN.
Ejercicio 2. (10 agujas )
Una solución usando conjuntos.
Programa olimp2;
UsosCrt;
Var A,B,C: Conjunto de caracteres;
S: Carbón;
Comenzar
ClrScr;
Escribir("Ingrese una letra: ");
Leer(S);
A:=[" a", "e", " ё", " i", " o", " y", " s", " e", " yu", " i"];
B:=[" ü"," ü"];
C:=[" b", "c", "g", "d", "g", "z", "k", "l", "m", "n", "p", "r ", " s", " t", " f", " x", " c", " h", " w", " sch"];
Si S en A, entonces Writeln ("Vocal");
Si S en B, entonces Writeln("Separador");
Si S en C, entonces Writeln ("Consonante");
Variante del programa que utiliza cadenas.
Programa olimp21;
UsosCrt;
Var A, B, C, D: Cadena;
S: Carbón;
escribir("Vot vvedennyy vami massiv A: "); ( mostrar frases en pantalla)
escrito;
si A[yo]
demás
comenzar
para i :=1 an hacer
más (de lo contrario)
comenzar
para i:=1 an hacer
fin;
mostrar frases en pantalla)
para i:=1 an escriba (A[i]," "); ( mostrar elementos de matriz en la pantalla)
leer;
Ejercicio 3. (10 agujas )
Programa PascalGuru;
varx,y,z:real;
comenzar
escribir("1-oe cislo: ");
lectura(x);
escribir("2-oe cislo: ");
lectura(y);
escribir("3-oe cislo: ");
leerln(z);
x:=x-10;
y:=y*3;
z:=z*z*z;
writeln("Proizvedenie ravno: ",x*y*z);
leer;
fin.
Ejercicio 4. (10 agujas )
Programa PascalGuru1;
var A:matriz de números enteros; ( variable de matriz)
i,n:entero;(variable de tamaño de bucle y matriz)
contarPOSIT, contarNEG: entero;
comenzar
escribir("Vvedite razmer massiva A: "); ( mostrar frases en pantalla)
lectura(n); (lea el tamaño de la matriz desde el teclado)
para i:=1 an comenzar
escribir("A[",i,"]=");
leer(A);
fin; (leer elementos de la matriz desde el teclado)
escribir("Vot vvedennyy vami massiv A: "); (muestra frase en pantalla)
para i:=1 an escriba (A[i]," "); ( mostrar elementos de matriz en la pantalla)
escrito;
contarPOSIT:=0; contarNEG:=0; (restablecer las variables a cero)
para i:=1 an hacer (ciclo por matriz)
si A[yo]
inc(countPOSIT) (+1 para positivo)
demás
inc(cuentaNEG); (+1 para los negativos)
si countNEGcountPOSIT entonces (si es más que negativo)
comenzar
para i :=1 an hacer
si A[i]0 entonces A[i]:=0 (entonces los elementos positivos se reemplazan por ceros)
más (de lo contrario)
comenzar
para i:=1 an hacer
fin;
escribir("Vot preobrazovannyi massiv A: "); ( mostrar frases en pantalla)
para i:=1 an escriba (A[i]," "); ( mostrar elementos de matriz en la pantalla)
leer;
Tarea 5. (5 puntos)
OSI- Modelo (Open Systems Interconnection Reference Model, modelo de interacción de sistemas abiertos) para crear comunicaciones de red y desarrollar protocolos de red basados en capas.
ftp– Protocolo de transferencia de archivos de Internet
BIOS– sistema básico de entrada/salida
UPC– procesador central
PDF– formato de archivo
ASCII– Código estándar americano para el intercambio de información
memoria de sólo lectura– dispositivo de almacenamiento permanente
NTFS– sistema de archivos para Microsoft Windows Net
LCD–Monitor LCD
Ver el contenido del documento
“Grados 7-8 INF SHO, tareas + claves”
Asignaciones de la primera etapa (escolar) de la Olimpiada Panrusa de Materias para Escolares en Informática y TIC, año académico 2014/2015
7-8 grados
Ejercicio1. (1 punto)
¿Qué número es la continuación lógica de la serie 18, 10, 6, 4?
A) 1; B) 2; B) 3; D) 4; D) 5.
Ejercicio2. (1 punto)
En un cuadrado de 3 por 3, debes colocar tres unos, tres dos, tres tres para que en cada fila y en cada columna aparezcan una vez los números 1, 2, 3. ¿De cuántas maneras se puede hacer esto?
A) 6; B) 9; B) 3; D) 12; D) 24.
Ejercicio3. (1 punto)
El objeto mínimo utilizado en un editor de gráficos rasterizados bidimensionales es...
A) paleta de colores; B) texel; C) objeto (segmento, círculo, etc.); D) byte; D) píxel.
Ejercicio4. (2 puntos)
Sean verdaderas las siguientes afirmaciones:
1) entre los estudiantes que tienen computadora, hay quienes no son jugadores;
2) los estudiantes que asisten a la escuela todos los días de la semana, pero no son jugadores, no tienen computadoras.
¿Cuál de las siguientes afirmaciones es verdadera?
A) No todos los propietarios de computadoras asisten a la escuela todos los días hábiles;
B) Todos los propietarios de computadoras asisten a la escuela todos los días hábiles;
C) Todos los estudiantes que tienen una computadora son jugadores y no asisten a la escuela.
todos los días laborables;
D) No todos los propietarios de computadoras asisten a la escuela todos los días laborables, pero pronto
comprar una computadora;
E) Todos los estudiantes que no tienen computadora son jugadores y asisten a la escuela.
todos los días laborables.
Ejercicio5. (2 puntos)
Continúe la secuencia 6, 9, 18, 21, 42, 45 escribiendo los siguientes dos números.
A) 66, 69; B) 90, 93; B) 48, 96; D) 84, 87; D) 91, 94
Ejercicio6. (3 puntos)
El virus informático A ocupa 1 GB en un mes, el virus B ocupa 1 GB en dos meses, el virus C ocupa 1 GB en tres meses y el virus D ocupa 1 GB en seis meses. Los cuatro virus fueron detectados en el ordenador al mismo tiempo. ¿Cuánto tiempo les llevará llenar 1 GB?
A) trimestre del mes;
B) medio mes;
B) un mes;
D) un mes y medio;
D) dos meses
Ejercicio7. (3 puntos)
La entrada al siguiente programa recibe dos números x e y.
Ingresara Yb;
a:= a + b;
b:= b – a;
a:= a + b;
segundo:= – segundo;
Retirara Yb .
¿Qué valores se generarán como resultado de su funcionamiento?
y,x; B) x + y, x – y; B) x, y; D) –y,x; D) -y, -x.
Ejercicio8. (3 puntos)
¿Cuántos pares de paréntesis se necesitan para que la expresión 4 * 12 + 18 / 6 + 3 tome el valor más pequeño?
A) 1; B) 2; B) 3; D) 4; D) 0.
Ejercicio9. (3 puntos)
Elige un número que consta de once mil oncecientos once unidades.
A) 111111; B)11011; B) 11211; D) 11121; D) 12111.
Tarea 10. (3 puntos)
¿Cuántos megabytes de información contiene un mensaje de 2 27 bits?
Claves para las tareas de la primera etapa (escolar) de la Olimpiada Panrusa de Materias para Escolares en Informática y TIC, año académico 2014/2015
clases (máximo – 22 puntos)
| Misiones | Respuestas | Agujas |
| 9noveno grado Tarea 1. (5 puntos) ¿Qué base mínima debe tener un sistema numérico si en él se pueden escribir los siguientes números: 2B2; 984; 1010; ¿A219? R. 10; B.11; C.16; D.9; E.12. Tarea 2. (5 puntos) Supongamos que en lenguaje marciano la expresión “lot do may” significa “el gato se comió al ratón”; “may si” – “ratón gris”; “ro do” – “comió”. ¿Cómo escribir “gato gris” en idioma marciano? A . puede lote ; B . si ro ; do . si lote ; D . puede hacer ; mi . si puede . Tarea 3. (5 puntos) En el carnaval participaron tres amigas: Anya, Valya y Lyuda. Uno de ellos vestía un vestido rosa, el otro vestía un vestido azul y el tercero vestía un vestido blanco. Cuando le preguntaron a uno de los participantes del carnaval qué vestido llevaba cada una de las niñas, respondió: “Anya llevaba un vestido rosa. Valya no está vestida de rosa. Luda no está vestida de azul”. ¿Qué vestido usó cada una de las niñas si solo se sabe que una afirmación de la respuesta es verdadera? A. Anya – de rosa; Valya - en azul; Luda - de blanco; B. Anya – en rosa; Valya - de blanco; Luda - en azul; C. Anya – en azul; Valya - de blanco; Luda - en rosa; D. Anya – de blanco; Valya - en azul; Luda - en rosa; E. Anya – en azul; Valya - en rosa; Luda está vestida de blanco. Tarea 4. (5 puntos) Dados fragmentos de texto. :“archivo 44”;”archivo44”;”archivo44”;”archivo 42”. Organícelos en orden ascendente. A . “42 archivo ”;”44 archivo ”;”4 archivo4";"archivo44"; B. “archivo44”;”4archivo4”;”44archivo”;”42archivo”; C. “archivo44”;”44archivo”;”42archivo”;”4archivo4”; D. "42archivo";"4archivo4";"44archivo";"archivo44"; E. “42archivo”;”44archivo”;”archivo44”;”4archivo4”. Tarea 5. (10 puntos) Cree un programa que solicite las coordenadas de tres puntos del eje OX y calcule las distancias AC, BC, AC_BC. Tarea 6. (5 puntos) ¿Qué mensajes pueden resultar informativos para los participantes en la Olimpiada de Informática? (1) 1 byte = 8 bits; (2) ratón – dispositivo de entrada de información; (3) El primer microprocesador de Intel apareció en 1971 y contenía 2250 transistores. A. todos los mensajes son informativos; B. (1), (2); C. (2); D. (1); E. (3). Tarea 7. (5 puntos) Escriba el nombre completo del archivo "Internet" (incluida la ruta del archivo) en el sistema de archivos jerárquico:
Tarea 8. (10 puntos) En una red con protocolo IPv4, existe un nodo con la dirección: 172.16.42.25. Se sabe que a esta red se pueden conectar 8190 nodos, pero no más. Definir dirección de red IP del servicio . Escribe tu respuesta como cuatro números decimales separados por puntos, por ejemplo "255.0.0.0". |
Tareas para la etapa escolar de la Olimpiada de Informática para los grados 7-11
"7-8vo grado_I"
Olimpiada de toda Rusia para escolares en informática. 2017-2018.
Etapa municipal, grados 7-8
Problema A. Autobuses
norte niños y METRO k
Formato de archivo de entrada
NORTE, METRO Y k
Formato de archivo de salida
| Datos de entrada | Imprimir |
El problema de V. Lavochka
Formato de archivo de entrada
l- longitud del banco y k
La segunda línea sigue k
Formato de archivo de salida
| Datos de entrada | Imprimir |
| 13 4 | |
| 14 6 |
Problema C. Elecciones
norte norte símbolos: ventajas y desventajas.
válido papeletas.
Formato de archivo de entrada
norte- número de partidos y METRO norte METRO
En lo siguiente METRO norte
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
| +-- | |
| + |
Formato de archivo de entrada
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
problema e. piedras
Se acuestan sobre la mesa norte
1 o 2 piedras si norte divisible por 3;
1 o 3 si norte
1, 2 o 3 si norte
Formato de archivo de entrada
Introduzca el número entero 0 norte
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Página 6 de 6
Ver el contenido del documento
"9-11 grado_I"
Olimpiada de toda Rusia para escolares en informática. 2017-2018.
Recorrido municipal, grados 9-11
Problema A. Tarifas
A Vendrá antes que la cucaracha No. B".
Formato de archivo de entrada
knorte k. Cada uno de los siguientes norte A, B, do, D, sin exceder kA Vendrá antes que la cucaracha No. B" y "Cucaracha No. do Vendrá antes que la cucaracha No. D".
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
| 3 2 | |
| 3 4 |
Problema B. Carreras de coches
norte
norte xi vi
Formato de entrada
norte norte xi Y vi i xivi 1000).
Formato de salida
Ejemplos
| Datos de entrada | Imprimir |
Tarea C. Pruebas
Formato de archivo de entrada
norte (1 ≤ norte a 1 , a 2 , . . . , a norte norte números enteros b 1 , b 2 , . . . , b norte a i Y b i las desigualdades 1 ≤ son verdaderas a i , b i ≤ 10.
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
problema d. Competiciones de karting
norte metro
Requerido
Formato de archivo de entrada
norte Y metro (1nortemetro 100). Siguiente 2 norte
La segunda línea contiene metro metro
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
| sumaher Barikelo |
problema e. Diplomados
norte w- en ancho y h- en altura.
w en h
Requerido
Formato de archivo de entrada
w, h, norte (1whnorte 109).
Formato de archivo de salida
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Y 
ilustración por ejemplo:
Página 5 de 5
Ver el contenido del documento
"Recomendaciones metodológicas para el análisis de los problemas de la Olimpiada"
Etapa municipal de la Olimpiada de toda Rusia para escolares de informática en el año académico 2017-2018
7-8 grado
Problema A. Autobuses.
Para llegar al campamento de salud infantil, los organizadores decidieron encargar autobuses. Se sabe que van a ir al campamento. norte niños y METRO adultos. Cada autobús tiene capacidad para k Humano. Debe haber al menos dos adultos en cada autobús en el que viajen niños.
Determine si será posible enviar a todos los niños y adultos al campamento y, de ser así, cuál es la cantidad mínima de autobuses necesarios para solicitarlo.
Formato de archivo de entrada
La entrada del programa recibe 3 números naturales, escritos separados por un espacio - NORTE, METRO Y k, cada uno de ellos no supera los 10.000.
Formato de archivo de salida
Imprima la cantidad de autobuses que deben solicitarse. Si es imposible enviar a todos al campamento, imprima 0 (cero).
Archivos de entrada y salida de ejemplo
| Datos de entrada | Imprimir |
Solución.
Algoritmo:
En primer lugar: debemos tener en cuenta que K puede tomar un valor menor o igual a 2. En este caso, se debe generar 0, porque nos veremos obligados a poner adultos en cada autobús (y los niños nunca se bajarán). Consideremos ahora el caso en el que K es mayor que dos: en ese caso, se necesitarán exactamente n/(k-2) autobuses para transportar niños. Tenga en cuenta que si n no es divisible por k-2, necesitará un bus más. Además, no podremos salir si el número de adultos dividido por dos es menor que el número de autobuses necesarios para transportar a los niños. En todos los demás casos, la respuesta será (m+n)/k, pero si (m+n) no es divisible por k, entonces hay un bus más.
Programa:
var a,b,c,k,n,p: entero;
k:=a div(c-2); //2
si un mod (c-2) 0 entonces inc(k);
si (a+b) mod c 0 entonces inc(k);
Tarea B. Bancos
Los bancos del parque están dispuestos de la siguiente manera. Se colocan en fila varios bloques cúbicos de granito idénticos y sobre ellos se coloca una losa de granito (ver imagen). El arquitecto modernista decidió que sería más interesante si todos los bancos tuvieran una disposición diferente de las patas de bloques de granito (y no necesariamente simétricas). Al mismo tiempo, se ubican de manera que la losa no se caiga: para ello basta con que haya al menos un bloque de granito o parte de él tanto a la izquierda como a la derecha del centro de la losa (en particular , si el centro de la losa cae en el medio de algún bloque, entonces a la izquierda y a la derecha del centro de la losa hay una parte del bloque, y la losa no cae).
Los ladrones descubrieron que podían sacar uno a uno (tanto a la izquierda como a la derecha) los bloques de granito situados en el borde. Quieren sacar tantos bloques como sea posible de debajo del banco sin que se caiga (los bloques restantes no se pueden mover). Determina qué bloques deben dejar.
Formato de archivo de entrada
La primera línea de la entrada contiene dos números: l- longitud del banco y k- número de patas del bloque de granito. Ambos números son naturales y no superan los 10.000.
La segunda línea sigue k varios números enteros no negativos que especifican la posición de cada pata. La posición de la pata está determinada por la distancia desde el borde izquierdo de la losa hasta el borde izquierdo de la pata (la pata es un cubo que mide 1x1x1). Los tramos se enumeran de izquierda a derecha (es decir, comenzando con el tramo más cercano al borde izquierdo).
Formato de archivo de salida
Debes enumerar las piernas que los ladrones deben dejar atrás. Para cada tramo, debe devolver su posición como se especifica en los datos de entrada. Los tramos deben enumerarse de izquierda a derecha, en el orden en que aparecen en los datos de entrada.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
| 13 4 | |
| 14 6 |
El segundo ejemplo corresponde al banco de la imagen.
Solución.
Algoritmo:
Denotamos la coordenada (posición)i piernas como di. Encontremos los números izquierda Y bien- números de la pierna más a la derecha, de la cual al menos una parte está ubicada a la izquierda del centro del banco, y de la pierna más a la izquierda, al menos una parte de la cual está ubicada a la derecha del centro del banco, respectivamente:izquierda= máximo i 2 di l, bien= mín. i 2 (di+1) l. si al final izquierda= bien(eso es l extraño y i di= 2 l ), entonces necesitas generar un númerodizquierda, de lo contrario - primerodizquierda, entonces dbien.
Programa:
var L,k,n,i: entero largo;//0..10 000
a: matriz de valores booleanos;
para i:=1 a k comenzar
si (L mod 2 0) y (a) entonces comienzan
para i:=(L-1) div 2 hasta 0 hacer
si a[i] entonces comienza
para i:=l div 2 a L-1 hacer
si a[i] entonces comienza
Problema C. Elecciones
En las elecciones a la Duma del Estado, se incluyó en las papeletas. norte fiestas. Un escáner electrónico para leer información de las boletas transmite información sobre cada boleta en el siguiente formato: si hay una marca en la celda correspondiente de la boleta, el escáner transmite + (más), en caso contrario transmite - (menos). Entonces pasa la secuencia de norte símbolos: ventajas y desventajas.
La boleta se considera válida si hay una marca exactamente en una celda. Los votos nulos no se incluyen en el recuento de los resultados electorales.
Un partido ingresa a la Duma Estatal sólo si obtiene al menos el 7% del número total válido papeletas.
Es necesario mostrar los números (en el orden en que aparecen en la boleta) de todos los partidos que son elegidos para la Duma Estatal.
Formato de archivo de entrada
La primera línea de entrada contiene dos números separados por un espacio: norte- número de partidos y METRO- número de papeletas. Ambos números son naturales. norte METRO
En lo siguiente METRO Las líneas contienen información recibida de las papeletas. Cada línea es una secuencia de norte caracteres + o - (sin espacios).
Se garantiza que hay al menos una papeleta válida.
Formato de archivo de salida
Imprima, separados por espacios, el número de partidos que pasaron a la Duma, en orden ascendente. Si ninguno de los partidos entra en la Duma, no será necesario retirar nada.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
| +-- | |
| + |
Solución.
Algoritmo:
Escribamos una función especial que, para una línea de boleta determinada, devuelva el número del candidato seleccionado en esta boleta o 0 para una boleta inválida (para hacer esto, simplemente recorra la línea de boleta una vez, recordando la respuesta actual). Ahora, para cada votación llamamos a la función who y, si el resultado no es cero, aumentamos el número en 1.k(número de votos válidos) ygquién(el número de votos válidos emitidos para el partido con el número igual al resultado de la función). Sólo queda mostrarlo todo.i tal que 100 soldado americano 7 k.
Programa:
($h+)
bandera: booleano;
a:matriz de entero largo;
n,m,max,k,i,j:entero largo;
para i:=1 a m hacer
para j:=1 a longitud(es) hacer
si s[j]="+" entonces
si no es bandera entonces
para j:=1 a longitud(es) hacer
si s[j]="+" entonces
para i:=1 an hacer
si a[i]=max*0.07 entonces
problema d. billete de tren
En los nuevos trenes de élite, cada pasajero tiene derecho a un asiento. Naturalmente, el número de plazas es limitado y puede que no haya suficientes para todos. El recorrido del tren pasa por N estaciones, numeradas del 0 al N-1. Cuando una persona quiere comprar un billete, llama a dos números xey, los números de las estaciones desde donde y hacia dónde quiere ir. Si hay al menos un asiento en esta área en el momento de la compra, se le vende un boleto, de lo contrario se muestra el mensaje “no hay boletos” y el boleto no se vende. Su tarea es escribir un programa que atienda este tipo de solicitudes en el orden en que llegan.
Formato de archivo de entrada
La primera línea contiene tres números N – el número de estaciones (1 ≤ N ≤ 10 000), K – el número de asientos en el tren (1 ≤ K ≤ 1000) y M – el número de solicitudes (1 ≤ M ≤ 50 000) . Las siguientes M líneas describen consultas, cada una de las cuales consta de dos números xey (0 ≤ x
Formato de archivo de salida
Para cada solicitud, su programa debe producir un resultado en forma de número 0 si el boleto no se vendió y 1 si se vendió el boleto. Cada resultado debe estar en una línea separada.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Solución.
Algoritmo:
Imaginemos un array de longitud N en la i-ésima celda en la que almacenaremos el número de pasajeros que ya han comprado un billete y viajan desde la estación i a (i+1).
Admitiremos un RMQ (árbol máximo) para dicha matriz con la posibilidad de modificación (agregación) rápida en un segmento.
Ahora, al procesar cada solicitud, primero averiguamos el máximo en el segmento, y si es menor que K (es decir, hay al menos un asiento libre entre cada par de estaciones en la ruta), vendemos un boleto y ejecutamos actualizar(x, y-1, + 1). En caso contrario, nos negamos a vender el billete.
Programa:
mas: matriz de entero largo;
n, m, k, i, a, b, j, z: entero largo;
readln(n,k,m);
para i:= 0 a n-1 hacer
para i:=1 a m hacer
para j:= a a b-1 hacer
si mas[j]=0 entonces z:=5;
si z=5 entonces writeln("0")
problema e. piedras
Se acuestan sobre la mesa norte piedras. Durante un turno un jugador puede tomar
1 o 2 piedras si norte divisible por 3;
1 o 3 si norte cuando se divide por 3 queda un resto de uno;
1, 2 o 3 si norte Al dividirlo por 3 queda un resto de dos.
Cada movimiento se puede realizar si hay suficientes piedras. El que no puede hacer ningún movimiento pierde.
Formato de archivo de entrada
Introduzca el número entero 0 norte
Formato de archivo de salida
Imprime 1 o 2: el número del jugador que ganará si el juego se juega correctamente.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Solución.
Algoritmo:
Sea (F[i] = 1) si gana el primero y (F[i] = 2) si gana el segundo. Entonces tenga en cuenta que F=1,F=1 F = 2. Ahora simplemente llenaremos nuestra matriz F. Supondremos que 1 es una posición ganadora y 2 es una posición perdedora. Entonces, si podemos llegar a una posición perdedora desde la posición actual, entonces es una posición ganadora, y si solo llegamos a posiciones ganadoras, entonces nuestra posición es perdedora. Todo lo que queda es recorrer el bucle de 4 a n. Y escriba las condiciones para diferentes múltiplos de 3. De hecho, entonces podrá notar que las posiciones que son múltiplos de 3 están perdiendo y todas las demás están ganando.
Programa:
si(n mod 3 = 0) entonces
si(n mod 3 0) entonces
fin.
9 -11 Clase
Problema A. Tarifas
Antes del inicio de la carrera de las cucarachas, se pidió a todos los aficionados que hicieran dos apuestas sobre el resultado de la carrera. Cada apuesta se parece a “Cucaracha No. A Vendrá antes que la cucaracha No. B".
Los organizadores de la carrera decidieron averiguar si las cucarachas podrían llegar en un orden tal que cada aficionado ganara exactamente una apuesta de dos (es decir, que exactamente una de las dos afirmaciones de cada aficionado fuera cierta). Se cree que dos cucarachas no pueden llegar a la meta al mismo tiempo.
Formato de archivo de entrada
La primera línea de la entrada contiene dos números naturales separados por espacios: número k, que no excede 10, es el número de cucarachas y el número norte, que no supera los 100, es el número de aficionados. Todas las cucarachas están numeradas del 1 al k. Cada uno de los siguientes norte cadena contiene 4 números naturales A, B, do, D, sin exceder k, separados por espacios. Corresponden a las tarifas del ventilador "Cucaracha No. A Vendrá antes que la cucaracha No. B" y "Cucaracha No. do Vendrá antes que la cucaracha No. D".
Formato de archivo de salida
Si puedes completar la carrera para que cada aficionado gane exactamente una de las dos apuestas, entonces deberás mostrar los números de las cucarachas en el orden en que aparecerán en la tabla final de resultados (primero el número de la cucaracha que salió primero, luego el número de la cucaracha que quedó en segundo lugar, etc.) en una línea separada por espacios. Si hay varias opciones de este tipo, imprima cualquiera de ellas.
Si no se puede lograr el resultado requerido, imprima un número 0.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Solución.
Algoritmo:
Repasemos todas las permutaciones de números del 1 alk- todos los resultados posibles de la carrera (orden de llegada de las cucarachas). Para cada permutaciónoh(norte) Comprobemos si es cierto que en este caso cada aficionado ganará exactamente una apuesta. Si esto es cierto, imprimimos la permutación actual y salimos del programa. Al final del programa imprimimos 0 (el programa no terminó antes, por lo tanto no se encontró la respuesta).
Programa:
Tstavka = registro
a1, a2, b1, b2: entero largo;
i, n, k, e, s, p, w: int64;
a: matriz de int64;
st: conjunto de Tstavka;
cambio de procedimiento (x: entero largo);
para i1:= x + 1 a x + ((k - x) div 2) hacer
un := un;
un := t;
necesidad, ch, t, i1: entero largo;
para i1:= k - 1 abajo a 1 hacer
si necesidad = 0 entonces
para i1:= k hasta 1 hacer
si un entonces
un := un;
// asignar(entrada,"entrada.txt"); restablecer (entrada);
para i:= 1 an hacer
leer(st[i].a1, st[i].a2, st[i].b1);
readln(st[i].b2);
si (k=1) y (st[i].a1=1) y (st[i].a2=1) y (st[i].b1=1) y (st[i].b2=1) entonces
para i:= 1 a k hacer a[i] := i; s:= 1;
para i:= 1 a k hacer s:= s * i;
para e:= 1 a s hacer
para w:= 1 an hacer
si ((a.a1] a.a2]) y (a.b1] a.b2])) entonces
si va = verdadero entonces
para i:= 1 a k hacer
si a[i] = p entonces
para i:= 1 a k hacer
si a[i] = k entonces
Problema B. Carreras de coches
Como todo niño, Fedya tiene coches de juguete. Sin embargo, tuvo más suerte que un chico común y corriente. norte Sus coches son controlados por radio. Durante todo el día puede organizar varias carreras de coches y jugar con amigos.
De todos los tipos de carreras, Fedya prefiere correr en línea recta. En este formato de competición, la pista tiene forma de línea recta y es interminable (la competición continúa hasta que Feda se cansa). Inicialmente cada uno de norte Los coches están a cierta distancia de la salida. Tiene ventaja. xi metros. A la orden, todos los coches comienzan su movimiento desde el principio, mientras que cada coche se mueve durante la carrera a una velocidad constante. vi metros por segundo. Todos los coches se mueven en la misma dirección: se alejan desde el principio.
Recientemente, Feda recibió una cámara de vídeo y quiere capturar los momentos más destacados de la carrera. En primer lugar, Fedya quiere capturar el primer adelantamiento de la carrera, es decir, el primer momento en el que dos coches se encuentran a la misma distancia desde la salida.
Dado que este evento se puede esperar durante mucho tiempo, Fedya quiere configurar la cámara para que se encienda automáticamente al adelantar. Sin embargo, Fedya por sí solo no puede encontrar el tiempo que transcurrirá desde el inicio de la carrera hasta el momento del primer adelantamiento. Ayude a Feda: escriba un programa que encuentre el valor requerido.
Formato de entrada
La primera línea del archivo de entrada contiene un solo número. norte- número de coches en la pista (2 n 100). Cada uno de los siguientes norte líneas contiene dos números enteros xi Y vi- distancia desde la salida (en metros) y velocidad del coche i(en metros por segundo) respectivamente (1 xivi 1000).
Inicialmente no hay dos coches situados en el mismo punto. Se garantiza que se producirá al menos un adelantamiento durante la carrera.
Formato de salida
En el archivo de salida, imprima el número de segundos que pasarán desde el momento de la salida hasta el momento del primer adelantamiento, con una precisión de al menos 5 dígitos después del punto decimal.
Ejemplos
| Datos de entrada | Imprimir |
Explicación para el primer ejemplo:
En la figura, el punto A indica el lugar de adelantamiento.
Solución.
Algoritmo:
1) El coche a algún día alcanzará al coche b si su velocidad es mayor y sus coordenadas son menores
2) Repasemos cada auto con cada uno y si alguna vez un auto adelanta a otro (punto 1), entonces calcularemos este tiempo. Entre todos estos valores, elegimos el mínimo. esta sera la respuesta
Programa:
var a,b:arrayof longint;
c:arrayofreal;
j,n,i,k,l:longint;
para i:=1 an hacer
leer(a[i],b[i]);
para i:=1 an hacer
para j:=1 an hacer
si(ij)y(a[i]b[j])entonces comienza
c[k]:=(a[j]-a[i])/(b[i]-b[j]);
para i:=2 a k hacer
escrito(min:1:5);
Tarea C. Pruebas
Una de las formas de controlar el conocimiento de los estudiantes es realizar pruebas. Durante las pruebas, generalmente se hacen varias preguntas, para cada una de las cuales debe elegir una de las opciones de respuesta. Para ello, el examinado recibe un formulario especial con preguntas y opciones de respuesta.
Las pruebas se pueden realizar simultáneamente para un número suficientemente grande de personas, por lo que surge la pregunta sobre el procesamiento eficiente de los formularios completados por los examinados. En Flatland están intentando resolver este problema utilizando tecnología de la información para procesar automáticamente los resultados de las pruebas.
El primer paso es escribir un programa que calcule los puntajes de las pruebas basándose en información conocida sobre las respuestas correctas a las preguntas y las respuestas dadas por el examinado. Su tarea es escribir dicho programa.
Formato de archivo de entrada
La primera línea del archivo de entrada contiene el número norte (1 ≤ norte≤ 100000) preguntas del examen. La segunda línea del archivo de entrada contiene n números enteros. a 1 , a 2 , . . . , a norte- número de opciones de respuesta correcta para cada pregunta. La tercera línea del archivo de entrada contiene norte números enteros b 1 , b 2 , . . . , b norte- número de opciones elegidas por el examinado. Para números a i Y b i las desigualdades 1 ≤ son verdaderas a i , b i ≤ 10.
Formato de archivo de salida
En el archivo de salida, imprima la cantidad de preguntas a las que el examinado dio la respuesta correcta.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Solución.
Algoritmo:
Una tarea muy fácil. Leemos datos en dos matrices. Luego ejecutamos el ciclo hasta n y verificamos: si el i-ésimo elemento de la primera matriz es igual al i-ésimo elemento de la segunda matriz, entonces aumentamos el contador en 1.
Programa:
a,b:matriz de bytes;
asignar(entrada, "entrada.txt");
asignar(salida, "salida.txt");
reescribir (salida);
para i:=1 an hacer
para i:=1 an comenzar
si a[i]=b[i] entonces
fin.
TareaD. Competiciones de karting
Después de la siguiente etapa del campeonato mundial de Fórmula A en monoplazas, los corredores se reunieron en un café para discutir los resultados. Recordaron que en su juventud no competían en coches grandes, sino en karts, coches deportivos más pequeños.
Los amigos decidieron descubrir el ganador en una de las carreras de karts. El ganador de la carrera fue el piloto cuyo tiempo total para completar todas las vueltas a la pista fue mínimo.
Dado que los resultados finales no se conservaron, cada uno de norte Recordó a los participantes de esa carrera y anotó los resultados de completar cada uno de ellos. metro vueltas de la pista. Desafortunadamente, esta información dificultó a los corredores determinar el ganador de esa carrera. Por eso te pidieron que lo hicieras.
Requerido Escribe un programa que calcule el ganador de la carrera de karts de la que hablaban los corredores.
Formato de archivo de entrada
La primera línea del archivo de entrada contiene dos números enteros. norte Y metro (1nortemetro 100). Siguiente 2 norte Las líneas describen el paso de la ruta por cada participante. La descripción que hace el participante del recorrido de la ruta consta de dos líneas. La primera línea contiene el nombre del participante utilizando únicamente letras latinas (minúsculas y mayúsculas). El nombre de cada miembro es diferente, con diferentes letras minúsculas y mayúsculas en sus nombres.
La segunda línea contiene metro enteros positivos, donde cada número es el tiempo que un participante determinado completó cada uno de metro vueltas de la pista (cada uno de estos números no supera las 1000). La longitud del nombre de cada participante no supera los 255.
Formato de archivo de salida
El archivo de salida debe mostrar el nombre del ganador de la carrera en las tarjetas. Si hay varios ganadores, deberá mostrar el nombre de cualquiera de ellos.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
| sumaher Barikelo |
Preste atención al espacio al final de la última línea de datos de entrada.
Solución.
Algoritmo:
Creemos una línea separada para almacenar el apellido del jugador con el mejor resultado y una variable separada para almacenar este resultado. Luego les asignamos los resultados y el nombre del primer corredor, luego leemos los resultados restantes y los comparamos con el máximo en este paso y, si es necesario, cambiamos este último.
Programa:
var n,m,i,j,x,suma,min:int largo;
min:=maxlongint;
para i:=1 an hacer
para j:=1 a m hacer
fin;
Tarea E. Diplomas
Cuando Petya estaba en la escuela, a menudo participaba en olimpíadas de informática, matemáticas y física. Como era un niño bastante capaz y estudiaba mucho, recibió diplomas en muchas de estas Olimpíadas. Al final de la escuela había acumulado norte diplomas y, como resultó, todos tenían el mismo tamaño: w- en ancho y h- en altura.
Ahora Petya estudia en una de las mejores universidades rusas y vive en una residencia con sus compañeros de clase. Decidió decorar su habitación colgando en una de las paredes los diplomas de las Olimpiadas de su escuela. Como es bastante difícil fijar los diplomas a una pared de hormigón, decidió comprar una tabla especial de madera de balsa para fijarlo a la pared y fijar los diplomas en ella. Para que este diseño luzca más bonito, Petya quiere que el tablero sea cuadrado y ocupe el menor espacio posible en la pared. Cada diploma debe colocarse estrictamente en un rectángulo que mida w en h. Los diplomas no se deben girar 90 grados. Los rectángulos correspondientes a distintos diplomas no deben tener puntos interiores comunes.
Requerido Escribe un programa que calcule el tamaño mínimo del lado del tablero que Petya necesitará para colocar todos sus diplomas.
Formato de archivo de entrada
El archivo de entrada contiene tres números enteros: w, h, norte (1whnorte 109).
Formato de archivo de salida
La respuesta a la tarea debe enviarse al archivo de salida.
Ejemplos de archivos de entrada y salida
| Datos de entrada | Imprimir |
Y 
ilustración por ejemplo:
Solución.
Algoritmo:
Debido a las grandes restricciones en n,w,h, una búsqueda lineal de la posible longitud de un lado de un cuadrado no lleva tiempo, por lo que este problema debe resolverse mediante una búsqueda binaria de la respuesta. Obviamente, los tamaños de las placas varían desde min(w,h) hasta n * max(w,h). En O(1) es fácil comprobar si todos los certificados caben en un cuadrado de lado a (n
Programa:
función maxwh (w2, h2:int64):int64;
si w2h2 entonces maxwh:=w2 else maxwh:=h2;
función maxd (w1, h1, mid1: int64): int64;
maxd:=(mid1 div w1)*(mid1 div h1);
hola, baja, media: int64;
readln(w,h,n);
hola:=maxwh(w, h)*n;
medio:=(hola+bajo) div 2;
si maxd(ancho, alto, medio)
Ver el contenido del documento
“Requisitos para la realización de la Olimpiada de Informática”
Requisitos para la realización y evaluación de la etapa municipal de la Olimpiada.
en informática curso académico 2017 – 2018. año.
Estos requisitos fueron desarrollados por la comisión metodológica regional de ciencias de la computación y forman parte del marco regulatorio para la Olimpiada de toda Rusia para escolares.
De acuerdo con el Procedimiento para la celebración de la Olimpiada de toda Rusia para escolares (en adelante, el procedimiento), aprobado por orden del Ministerio de Educación y Ciencia de Rusia de fecha 18 de noviembre de 2013 No. 1252 (registrado por el Ministerio de Justicia de Rusia el 21 de enero de 2014, registro No. 31060) modificado por orden del Ministerio de Educación y Ciencia de Rusia de fecha 17 de marzo de 2015 No. 249 (registrado por el Ministerio de Justicia de Rusia el 7 de abril de 2015, registro No. 36743) y por orden del Ministerio de Educación y Ciencia de Rusia de 17 de diciembre de 2015 No. 1488 (registrada por el Ministerio de Justicia de Rusia el 20 de enero de 2016, registro No. 40659) el siguiente conjunto de materiales para realización de la etapa municipal de la Olimpiada de toda Rusia para escolares en informática en el año académico 2017-2018:
textos de problemas de la Olimpiada;
requisitos para realizary evaluación de la etapa municipal de la Olimpiada;
sistema especializado para la celebración de la Olimpiada, ubicado en el sitio webhttp://informatics.mccme.ru ;
instrucciones para trabajar en un sistema especializado para la celebración de la Olimpiada;
La Olimpiada se lleva a cabo entre estudiantes de los grados 7, 8, 9, 10, 11. Se presentan dos conjuntos de tareas de informática: para los grados 7-8 y 9-11.
Se determinan los ganadores y premiados de la etapa municipal de los Juegos Olímpicos por paralelos.
La etapa municipal de la Olimpiada se llevará a cabo mediante un sistema especializado de realización de las Olimpiadas ubicado en el sitio web. http://informatics.mccme.ru en la sección OLIMPIADAS PERSONALES/REPÚBLICA KOMI. JUEGOS OLÍMPICOS. El horario de la Olimpiada en este sitio es el 22 de noviembre de 2017 de 12.00 a 18.00 horas (el acceso se cerrará a las 18.15 horas).
Si se utiliza una versión impresa de la Olimpiada, el tiempo lo determina la autoridad educativa municipal.
Para el escenario municipal de la Olimpiada se utilizan los siguientes lenguajes y entornos de programación:
básico: FreePascal, C, C ++, GNU C/C++4/6/1, Delphi 7.0; adicional : Borland C++3.1, Visual Basic, Mono 2.0, Python 3.3.
Cabe señalar que para todo el software utilizado durante la etapa municipal, los organizadores de esta etapa deberán contar con las licencias necesarias. La mayoría de los sistemas de software recomendados están disponibles gratuitamente y se pueden descargar desde sus respectivos sitios web. Ejemplos de dichos sitios son:
FreePascal – sitio webhttp://freepascal.org;
MinGW – sitio web http://mingw.org;
Eclipse – sitio webhttp://eclipse.org;
Código::Bloques – sitio webhttp://www.codeblocks.org;
Gerente lejano – sitio web http://farmanager.com/index.php?l=ru
La duración del recorrido puede ser de tres a cuatro horas astronómicas para los grados 7-8 y de cuatro a cinco horas astronómicas para los grados 9-11.
Durante el recorrido, los participantes olímpicos tienen prohibido utilizar Internet, cualquier dispositivo electrónico, incluidos ordenadores personales, calculadoras, cuadernos electrónicos, equipos de comunicación (buscapersonas, teléfonos móviles, etc.), medios de almacenamiento electrónico (disquetes, CD y DVD). discos, módulos de memoria flash, etc.), así como literatura educativa y notas personales preparadas.
El acceso a Internet sólo es posible si durante el recorrido se utiliza un sistema de Internet para comprobar automáticamente las decisiones de los participantes, pero en ese caso se debe bloquear el acceso a sitios distintos al sitio de la Olimpiada.
Si durante el recorrido, sin culpa del participante, se produjeran fallos de funcionamiento en el ordenador o en el software utilizado, por decisión del jurado, se podrá compensar el tiempo empleado en restablecer la funcionalidad del ordenador.
Descripción del sistema de evaluación de soluciones a problemas.
La evaluación de las soluciones a los problemas se realizará automáticamente en un sistema especializado para la realización de la Olimpiada.
Tabla de puntuación de tareas:
| tareas | 7mo - 8vo grado | 9 - 11 grado |
| número máximo de puntos | número máximo de puntos |
|
| Total: |
En el caso de la verificación manual de la resolución de problemas, se utilizan pruebas de los ejemplos dados en el planteamiento del problema. Si en estas pruebas la solución del participante da la respuesta correcta, entonces el participante recibe 10 puntos por 1 prueba y 20 puntos por 2 pruebas.
