Herkes bilir ki, hayat, evren ve her şeye dair nihai sorunun cevabı 42’dir. 6 sayısı the bad’i, 7 sayısı ise the good’u temsil eder. Bu ikisinin çarpımı olan 42 sayısı ise iki zıtlığın birleşiminden bir denge üretir, bu da hayatın ta kendisidir.
Soruda size N elemanlı bir dizi veriliyor.(A[1], A[2], …, A[N]). Ardından L ve R sayıları veriliyor. Bir [l, r] (l<=r olmak üzere) aralığı eğer bu aralıktaki sayıların çarpımı olan x değeri, L<=x<=R eşitsizliğini sağlıyorsa güzel kabul ediliyor. Sizden istenen kaç adet güzel [l, r] aralığı olduğunu bulmanız.
Bu soruda 42 sayısına biraz daha farklı yaklaşıp bilinmeyeni temsil etmek için kullanacağız. Eğer L sayısı 42’ye eşit ise bu aralıkların sadece x<=R şartını sağlamasını gerektirir. Aynı şekilde R 42’ye eşit ise bu aralıkların sadece L<=x şartını sağlamasını gerektirir. Eğer L ve R değerlerinin ikisi de 42’ye eşitse herhangi bir kısıt yok demektir, tüm aralıkların sayısı olan N*(N+1)/2 değerinin yazdırılması yeterlidir.
Girdi Formatı
İlk satırda N, L, R sayıları.
İkinci satırda dizinin elemanlarını belirten N adet sayı.
Sınırlar
1<=N<=10^5 -10^9<=A[i]<=10^9 -10^18<=L, R<=10^18
Çıktı Formatı
Tek satırda istenen değer.
Örnek Girdi 1
3 2 7 1 2 3
Örnek Çıktı 1
5
Açıklama 1
[1, 1] aralığı dışındaki tüm aralıkların çarpımı [2, 7] aralığındadır.
Örnek Girdi 2
5 2 2 1 1 2 1 1
Örnek Çıktı 2
9
Açıklama 2
2’yi içeren tüm aralıklar şartı sağlar.
Örnek Girdi 3
5 42 1 1 -1 1 -1 2
Örnek Çıktı 3
12
Açıklama 3
İlk 4 elemanın oluşturduğu toplam 10 aralık şartı sağlar. Ayrıca [3, 5] aralığının çarpımı ve [4, 5] aralığının çarpımı da 1’den küçük eşittir.
Örnek Girdi 4
20 -2 2 1 0 2 -1 1 0 0 -2 -1 1 0 2 -1 -1 1 0 0 1 -1 2
Örnek Çıktı 4
210
Açıklama 4
Tüm aralıklar şartı sağlar.
Alt Görev 1 (14 Puan)
N<=500
Alt Görev 2 (11 Puan)
A[i] >= 2
L != 42, R != 42
Alt Görev 3 (16 Puan)
A[i] >= 1
L != 42, R != 42
Alt Görev 4 (9 Puan)
A[i] >= 1
Alt Görev 5 (26 Puan)
A[i] != 0
L != 42, R != 42
Alt Görev 6 (8 Puan)
A[i] != 0
Alt Görev 7 (16 Puan)
Ekstra kısıt yok.