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
Коментарі