11823. Підмасив із заданою сумою


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Дано невідсортований масив \(A\) розміром \(N\), який містить лише невід'ємні цілі числа.

Знайдіть неперервний підмасив, сума елементів якого дорівнює \(S\).

У випадку існування кількох підмасивів виберіть підмасив, який буде першим під час руху зліва направо. Індексація масиву починається з 0.

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N\), \(S\).

Наступний рядок містить \(N\) цілих чисел \(A_i\)

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести індекси початку та кінця шуканого підмасиву або, у випадку його відсутності, повідомлення "No subarray found"

Обмеження:

  • \(1 \le N \le 10^5\)
  • \(1 \le A_i \le 10^9\)
  • \(1 \le S \le 10^9\)

Приклад вхідних даних

10 15
1 2 3 4 5 6 7 8 9 10

Приклад вихідних даних

0 4

Приклад вхідних даних

10 25
9 7 10 10 1 6 5 7 1 2

Приклад вихідних даних

No subarray found

Коментарі

Ще немає коментарів.