Taulukko

input/code.cpp: In function 'void* tf(std::pair<int, int>*)':
input/code.cpp:37:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
output/ccMKOtTO.o: In function `std::thread::thread<void* (&)(std::pair<int, int>*), std::pair<int, int>*>(void* (&)(std::pair<int, int>*), std::pair<int, int>*&&)':
code.cpp:(.text._ZNSt6threadC2IRFPvPSt4pairIiiEEJS4_EEEOT_DpOT0_[_ZNSt6threadC5IRFPvPSt4pairIiiEEJS4_EEEOT_DpOT0_]+0x3c): undefined reference to `pthread_create'
collect2: error: ld returned 1 exit status

#include <iostream>
#include <set>
#include <thread>
 
using namespace std;
 
int n, k;
int *a;
 
long long int ret = 0;
 
int tc = 0;
 
void *tf(pair<int, int> *se)
{
	for(int i = se->first; i < se->second; i++)
	{
		set<int> nums;
		int u = 0;
 
		for(int j = 0; i+j < n; j++)
		{
			if(!nums.count(a[i+j]))
			{
				nums.insert(a[i+j]);
				u++;
			}
 
			if(u > k)
				break;
 
			ret++;
		}
	}
	
	tc--;
}
 
int main()
{
	cin >> n >> k;
 
	a = new int[n];
	for(int i = 0; i < n; i++)
		cin >> a[i];
 
	tc = 2;
	thread t1(tf, new pair<int, int>(0, n/2));
	thread t2(tf, new pair<int, int>(n/2, n));
 
	t1.join();
	t2.join();	
 
	cout << ret << endl;
 
	return 0;
}