• Kiruvchi ma’lumotlar
  • Chiquvchi ma’lumotlar
  • Али и работа в интернете
  • Входные данные
  • Выходные данные
  • Входные данные Выходные данные
  • Ali va internet ishi




    Download 15.25 Kb.
    Sana28.10.2022
    Hajmi15.25 Kb.
    #28441
    Bog'liq
    Internet ishi


    Ali va internet ishi

    Ali n kun davomida internetdagi faoliyati orqali pul ishlamoqchi bo’ldi. U i-kuni (1 ≤ i ≤ n) ai so’m pul topishini biladi. Ali o’sishni yoqtiradi, shu sabab u uzunligi maksimal bo’lgan kamaymaydigan qism-massivni uzunligini bilmoqchi. Eslatib o’tamiz, qism-massiv bu massivning ketma-ket kelgan elementlari fragmenti. Agarda sonlar o’sish tartibida saralangan bo’lsa, ular kamaymaydigan deb ataladi.




    Kiruvchi ma’lumotlar:
    Birinchi qatorda n(1 ≤ n ≤ 103) kunlar soni beriladi.


    Keyingi qatorda n ta son, ai(1 ≤ ai ≤ 109) Ali i-kun topadigan summa beriladi.


    Chiquvchi ma’lumotlar:
    Uzunligi maksimal bo’lgan kamaymaydigan qism-massiv uzunligini chiqaring.



    Kiruvchi ma’lumot

    Chiquvchi ma’lumot

    6
    2 2 1 3 4 1

    3

    3
    2 2 9

    3



    Али и работа в интернете


    Али решил подзаработать денег, занимаясь различной деятельностью в интернете на протяжении ровно n дней. Он знает, что в i-й день (1 ≤ i ≤ n) он заработает ai монет. Али любит прогресс, поэтому он хочет узнать длину максимального неубывающего подотрезка в последовательности a. Напомним, что подотрезок последовательности — это её непрерывный фрагмент. Подотрезок чисел называется неубывающим, если числа в нём следуют в порядке неубывания.


    Входные данные
    В первой строке содержится целое число n (1 ≤ n ≤ 103).

    Во второй строке заданы n целых чисел a1, a2, ..., an (1 ≤ ai ≤ 109).




    Выходные данные
    Выведите единственное целое число — длину максимального неубывающего подотрезка последовательности a.



    Входные данные

    Выходные данные

    6
    2 2 1 3 4 1

    3

    3
    2 2 9

    3

    Download 15.25 Kb.




    Download 15.25 Kb.