sonsuz Kurucu sordu 2 saat önce
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 ≤ 105-109 ≤ A[i] ≤ 109-1018 ≤ L, R ≤ 1018
Çıktı Formatı
Tek satırda istenen değer.
Örnekler
Örnek 1
Girdi:
3 2 7
1 2 3Çıktı:
5Açıklama: [1, 1] aralığı dışındaki tüm aralıkların çarpımı [2, 7] aralığındadır.
Örnek 2
Girdi:
5 2 2
1 1 2 1 1Çıktı:
9Açıklama: 2’yi içeren tüm aralıklar şartı sağlar.
Örnek 3
Girdi:
5 42 1
1 -1 1 -1 2Çıktı:
12Açıklama: İ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 4
Girdi:
20 -2 2
1 0 2 -1 1 0 0 -2 -1 1 0 2 -1 -1 1 0 0 1 -1 2Çıktı:
210Açıklama: Tüm aralıklar şartı sağlar.
Alt Görevler
- 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.