Cartel de bienvenida


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 32M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Pascal, Prolog, Python, Swift, VB

Los azucareros del centro quieren darle la bienvenida a todos los macheteros que se disponen a comenzar la presente zafra azucarera y quieren recibirlos con un cartel. El cartel de bienvenida se colgará entre dos postes en una cuerda cuya longitud está en el rango de L_1 a L_2 (1 \le L_1 \le L_2; L_1 \le L_2 \le 1500). El tamaño del campo donde se dará la bienvenida es W x H (1 \le W \le 1000; 1 \le H \le 1000), y los azucareros han instalado un poste en cada punto con coordenadas enteras. De estos (W + 1) * (H + 1) puntos, los azucareros deben elegir exactamente dos que sostendrán cada uno de los extremos de la cuerda de la que colgará el cartel.

Los azucareros no quieren interferencia con su cartel cuando esté colgando y exigen que ningún poste esté directamente debajo de la cuerda estirada que ellos ponen entre los dos postes elegidos. Ellos necesitan su ayuda para hacer el programa banner que encuentre de cuántas maneras pueden colgar el cartel. Ellos saben que el número es grande y que un entero de 32 bits no podría ser suficiente para calcular la respuesta.

Considere a continuación el campo, con W = 2 y H = 1:

* * *
* * *

El tamaño del cartel está en el rango de 2 a 3. Este campo contiene (2+1) * (1+1) = 6 puntos y tiene (6 combinado 2) = (6*5)/(2*1)=15 pares potenciales de puntos entre los cuales se puede poner una cuerda que sostenga el cartel:

(0,0)-(0,1) (0,0)-(2,1) (0,1)-(2,1) (1,1)-(2,0) (0,0)-(1,0) (0,1)-(1,0) (1,0)-(1,1) (1,1)-(2,1) (0,0)-(1,1) (0,1)-(1,1) (1,0)-(2,0) (2,0)-(2,1) (0,0)-(2,0) (0,1)-(2,0) (1,0)-(2,1)

De estos pares, únicamente cuatro tienen una longitud en el rango de 2 a 3:

(0,0)-(2,0) con longitud 2.00 (0,1)-(2,0) con longitud 2.24 (0,0)-(2,1) con longitud 2.24 (0,1)-(2,1) con longitud 2.00

De estos cuatro, los dos pares (0,0)-(2,0) y (0,1)-(2,1) tienen un poste directamente en la línea entre los extremos, y por lo tanto no son apropiados. Entonces, únicamente dos pares de puntos de 15 son candidatos aceptables para sostener la cuerda del cartel.

Entrada

En una línea cuatro enteros separados por espacios: W, H, L_1, y L_2.

Salida

Un solo entero denotando el número de maneras que ellos pueden colgar el cartel.

Ejemplo de Entrada

2 1 2 3

Ejemplo de Salida

2

Comments


  • -2
    Osvaldo23  commented on Nov. 18, 2022, 8:30 a.m.

    W,R,L1,L2=[int(F) for F in input().split()] W+=1 R+=1 i,sum=1,0 A,B=L12,L22 def mcd(cad): while True: if len(cad)==1:return cad[0] b=min(cad) cad=[int(e)%b for e in cad if int(e)%b!=0] cad.append(b)

    while i<L2 and i<W: K=1 c=i2 while K<R: Guts=c+K2 if Guts>B:break if Guts<A: K+=1 continue if 1: sum+=(W-i)(R-K)2 K+=1 i+=1 if L1==1: sum+=(R-1)W+(W-1)R print(sum)