fork download

copy

 
/*
this is quick fix for your solution since we don't need an array to store the value
and then perform a scan after to find the minimum it's unecessery loops and waste of time
to store the values in an arrays.
but this solution still gives TLE
*/
 
#include<bits/stdc++.h>
using namespace std;
 
 
const int INF = 1e5 + 5;
 
void solve(){
	int a,b;
	cin >> a >> b;
	vector<int> arr(a);
	for(int& x : arr) {
		scanf("%d", &x);
	}
	int ans = INF;
	for(int i=0; i < a; i++){
		for(int j = i+1; j <= i + b && j < a; j++){
			if(arr[i]==arr[j]) {
				ans = min(ans, arr[i]);
			}
		}
	}
	printf("%d\n", ans != INF ? ans : -1);
}
 
 
int main(){
	solve();
	return 0;
}
 
 
 
/*
Another improvement we can do is to remove some loops if we have computed the answer
*/
#include<bits/stdc++.h>
using namespace std;
 
const int INF = 1e5 + 5;
 
void solve(){
	int a,b;
	cin >> a >> b;
	vector<int> arr(a);
	for(int& x : arr) {
		scanf("%d", &x);
	}
	set<int> S;
	int ans = INF;
	for(int i=0; i < a; i++){
		if(!S.count(arr[i])) {
			for(int j = i+1; j <= i + b && j < a; j++){
				if(arr[i]==arr[j]) {
					ans = min(ans, arr[i]);
					S.insert(arr[i]);
					break;
				}
			}
		}
	}
	printf("%d\n", ans != INF ? ans : -1);
}
 
int main(){
	solve();
	return 0;
}
 
// still this gives error so try to come up with a solution that works in O(n) or O(nlog(n))
 
 
 

prog.cpp:47:11: error: redefinition of ‘const int INF’
 const int INF = 1e5 + 5;
           ^~~
prog.cpp:13:11: note: ‘const int INF’ previously defined here
 const int INF = 1e5 + 5;
           ^~~
prog.cpp:49:6: error: redefinition of ‘void solve()’
 void solve(){
      ^~~~~
prog.cpp:15:6: note: ‘void solve()’ previously defined here
 void solve(){
      ^~~~~
prog.cpp:72:5: error: redefinition of ‘int main()’
 int main(){
     ^~~~
prog.cpp:34:5: note: ‘int main()’ previously defined here
 int main(){
     ^~~~
prog.cpp: In function ‘void solve()’:
prog.cpp:20:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x);
   ~~~~~^~~~~~~~~~
prog.cpp: In function ‘void solve()’:
prog.cpp:54:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x);
   ~~~~~^~~~~~~~~~

Standard output is empty