मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है, और एक अन्य मान c है। हमारे सिस्टम में एक क्रेजी वर्ड प्रोसेसर है जहां हम वर्ण टाइप कर सकते हैं लेकिन यदि हम लगातार c सेकंड तक टाइप नहीं करते हैं, तो लिखे गए सभी अक्षर हटा दिए जाएंगे। A[i] वह समय दर्शाता है जब हमने iवां वर्ण टाइप किया है। हमें सभी n वर्ण टाइप करने के बाद स्क्रीन पर शेष अंतिम वर्णों की संख्या ढूंढनी है।
उदाहरण के लिए, यदि इनपुट A = [1, 3, 8, 14, 19, 20]; c = 5 है, तो आउटपुट 3 होगा, क्योंकि सेकंड 8 पर स्क्रीन पर 3 शब्द होंगे। फिर, सब कुछ सेकंड 13 पर गायब हो जाता है। सेकंड 14 और 19 पर दो और वर्ण टाइप किए जाते हैं, और अंत में, सेकंड 20 पर, एक और वर्ण टाइप किया जाता है, और कुल 3 अक्षर स्क्रीन पर शेष रहते हैं।
चरण
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
s := 1 n := A का आकार i := 1 से n-1 तक, करें: यदि (A[i] - A[i - 1]) <= c, तो: s बढ़ाएं अन्यथा s := 1 s वापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h> using namespace std; int solve(vector<int> A, int c) { int s = 1; int n = A.size(); for (int i = 1; i < n; i++) { if ((A[i] - A[i - 1]) <= c) { s++; } else { s = 1; } } return s; } int main() { vector<int> A = { 1, 3, 8, 14, 19, 20 }; int c = 5; cout << solve(A, c) << endl; } इनपुट
{ 1, 3, 8, 14, 19, 20 }, 5 आउटपुट
3