Решите этот вопрос пожалуйста мои друзья
Поскольку Джейк получил раннее предложение от UOIT, его обрадованные родители дали ему много кубиков Рубика в качестве награды. Однако вскоре у него развился синдром запястного канала, и теперь ему приходится продавать некоторые из своих кубиков за половину их первоначальной цены, чтобы оплатить свои медицинские счета.
Джейк-очень уникальный человек; N кубиков, которые он получил, имеют различное значение Vi и расположены в прямой линии. Он хочет знать, есть ли у него в общей сложности по крайней мере M долларов после того, как он продаст все свои кубики включительно между тем, который оценивается в Va, и тем, который оценивается в Vb (в строке). Он специально хочет задать Q вопросов в форме (Va,Vb), чтобы узнать, достаточно ли у него денег после продажи всех кубов в этом диапазоне. Оба Куба гарантированно существуют в последовательности.
Примечание: может быть полезно использовать беззнаковые 64-битные переменные (например, unsigned long long в C++).
Ограничения
Подзадача 1 [10%]
• 1≤N, Q≤100
• 1≤M, V≤1000
Подзадача 2 [90%]
• 1≤N, Q≤100000
• 1≤M≤10000000
• 1≤V≤1000000
Входная Спецификация
Первая строка ввода будет состоять из 3 целых чисел через пробел N, M и Q. Следующая строка будет содержать N целых чисел, разделенных пробелами, где I-е целое число представляет значение Vith. Для следующих Q строк каждая строка будет содержать 2 целых числа Va и Vb, разделенных пробелами.
Выходная Спецификация
Для каждого вопроса выведите достаточно, если Джейк может позволить себе свои счета, или недостаточно, если он не может.
Пример Ввода
5 10 2
10 1 4 3 7
1 3
10 7
Пример Вывода
Недостаточно
Достаточно
Что я уже пробовал:
Я не специально ищу код, но мне интересно, может ли кто-нибудь объяснить, что именно задает этот вопрос. Я только начал кодировать около 48 часов назад и понял, что не очень понимаю формат вопросов, присутствующих на каком-то сайте.
Насколько я понимаю, у меня есть несколько кубов в строке, каждый с соответствующим значением V. Каждый куб (или vi, vi + 1, vi + 2 ... vi + n) имеет денежную ценность. В подмножествах VA в VB, которые могут достигать 100 (q <= 100), я добавляю их последовательно. Подэтап выдает значение (скажем) R. Затем я проверяю, чтобы значение R было больше M или меньше M. Если оно меньше R, я возвращаюсь к началу и пробую с другим подмножеством . Если значение R равно или больше M, то я устанавливаю счетчик на 1 и повторяю весь цикл до тех пор, пока значение счетчика не станет равным Q. Это то, что я понимаю, но не уверен, что это то, о чем он спрашивает. , может кто-нибудь помочь прояснить?
NotPolitcallyCorrect
Хорошо сделано.
MadMuffinzOG
на самом деле в этот момент просто хочу отправить мне код lol XD