Problem

1 /11


दो सूचक विधि

Problem

N धनात्मक संख्याओं की एक सरणी दी गई है।  इसमें क्रमागत संख्याओं की न्यूनतम संख्या ज्ञात करें, ताकि उनका योग K से अधिक हो।

इनपुट
पहली पंक्ति में संख्या N है, दूसरी - K (0<N<= 106, 0<=K<= 10< समर्थन >9). तीसरी पंक्ति में क्रम की प्राकृतिक संख्याएँ होती हैं।

छाप
संख्याओं के सबसे छोटे अनुक्रम की लंबाई प्रिंट करें जिसका योग K से अधिक है। यदि ऐसा क्रम नहीं मिला है, तो -1 प्रिंट करें।
 
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 6
7
3 1 3 2 4 3 3

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!