In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
Dany jest ciąg liczb całkowitych . Powiemy, że dwa elementy i (dla ) widzą się bezpośrednio nawzajem, jeśli każdy z elementów jest mniejszy od . W szczególności każde dwa kolejne elementy w ciągu widzą się bezpośrednio nawzajem. Powiemy, że dwa elementy i (dla ) widzą się pośrednio nawzajem, jeżeli:
Zadanie polega na obliczeniu dla danego ciągu liczby wszystkich takich par , że oraz elementy i widzą się pośrednio nawzajem.
W pierwszym wierszu zapisana jest jedna liczba całkowita (). W kolejnych wierszach zapisane są kolejne elementy ciągu, po jednym w wierszu. Elementy ciągu to liczby całkowite z zakresu od do .
Program powinien wypisać jeden wiersz, zawierający jedną liczbę całkowitą - liczbę takich par , że oraz elementy i widzą się pośrednio nawzajem.
Dla danych wejściowych:
12 2 8 3 5 2 9 7 -1 4 8 4 12
poprawną odpowiedzią jest:
42