Codigos/224B.cpp at master · tfarnecim/Codigos · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <bits/stdc++.h>
using namespace std;

int ocor[200000];

int main(){

	int n,m;

	cin >> n >> m;

	int arr[n+1];

	int dif = 0;

	for(int i=1;i<=n;i++){

		cin >> arr[i];

		if(ocor[arr[i]]==0){
			dif++;
		}

		ocor[arr[i]]++;

	}

	int ini = 1,fim = n;

	if(dif < m){
		cout << -1 << " " << -1 << endl;
		return 0;
	}

	while(true){

		int num = arr[fim];

		if(ocor[num]-1 == 0 && dif-1 < m){

			break;

		}

		if(ocor[num]-1 == 0 && dif-1 >= m){

			dif--;
			ocor[num]--;
			fim--;

		}

		if(ocor[num]-1 > 0){

			ocor[num]--;
			fim--;

		}

	}

	while(true){

		int num = arr[ini];

		if(ocor[num]-1 == 0 && dif-1 < m){

			break;

		}

		if(ocor[num]-1 == 0 && dif-1 >= m){

			dif--;
			ocor[num]--;
			ini++;

		}

		if(ocor[num]-1 > 0){

			ocor[num]--;
			ini++;

		}

	}

	cout << ini << " " << fim << endl;

	return 0;
}