Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
गतिशील प्रोग्रामिंग
GWP (सबसे बड़ा बढ़ता हुआ अनुवर्ती)
Module:
GWP (सबसे बड़ा बढ़ता हुआ अनुवर्ती)
Problem
3
/6
बढ़ते क्रम
Problem
<दिव> N पूर्णांक X
1
, X
2
, ..., X
N
दिया गया है। उनमें से न्यूनतम संख्या को पार करना आवश्यक है ताकि शेष संख्याएँ आरोही क्रम में जाएँ।
<दिव>
<दिव>
इनपुट
<दिव> पहली पंक्ति में संख्या N होती है। अगली पंक्ति में N संख्याएँ होती हैं जिन्हें एक स्थान से अलग किया जाता है। 1 <= N <= 10,000, 1 <= X
i
<= 60,000।
<दिव>
<दिव>
आउटपुट
<दिव> पहली पंक्ति गैर-पार की गई संख्याओं की संख्या प्रदर्शित करती है, दूसरी - गैर-पार की गई संख्याएँ स्वयं, एक स्थान से अलग, मूल क्रम में। अगर कई विकल्प हैं, तो कोई एक आउटपुट दें।
<तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स"> <शरीर>
<टीडी> दर्ज करें <टीडी> आउटपुट
<टीडी> <दिव> 5 <दिव> 1 3 5 2 4 टीडी> <टीडी> <दिव> 3 <दिव> 1 3 5 टीडी>
टेबल>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary