Taulukko

input/code.cpp: In function 'void* perform_work(void*)':
input/code.cpp:39:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }
 ^
output/ccYETkDZ.o: In function `main':
code.cpp:(.text.startup+0xdf): undefined reference to `pthread_create'
code.cpp:(.text.startup+0x11f): undefined reference to `pthread_create'
code.cpp:(.text.startup+0x163): undefined reference to `pthread_create'
code.cpp:(.text.startup+0x1a5): undefined reference to `pthread_create'
code.cpp:(.text.startup+0x1e7): undefined reference to `pthread_create'
output/ccYETkDZ.o:code.cpp:(.text.startup+0x232): more undefined references to `pthread_create' follow
collect2: error: ld returned 1 exit status

#include <iostream>
#include <set>
 
#include <pthread.h>
 
using namespace std;
 
int n, k;
int *a;
 
long long int ret = 0;
 
int tc = 0;
 
void *perform_work(void *arg)
{
	pair<int, int> *se = (pair<int, int>*)arg;
	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];
 
	pthread_t threads[8];
	tc = 8;
 
	pthread_create(&threads[0], NULL, perform_work, new pair<int, int>(0, n / 8));
	pthread_create(&threads[1], NULL, perform_work, new pair<int, int>(1 * n / 8, 2 * n / 8));
	pthread_create(&threads[2], NULL, perform_work, new pair<int, int>(2 * n / 8, 3 * n / 8));
	pthread_create(&threads[3], NULL, perform_work, new pair<int, int>(3 * n / 8, 4 * n / 8));
	pthread_create(&threads[4], NULL, perform_work, new pair<int, int>(4 * n / 8, 5 * n / 8));
	pthread_create(&threads[5], NULL, perform_work, new pair<int, int>(5 * n / 8, 6 * n / 8));
	pthread_create(&threads[6], NULL, perform_work, new pair<int, int>(6 * n / 8, 7 * n / 8));
	pthread_create(&threads[7], NULL, perform_work, new pair<int, int>(7 * n / 8, n));
 
	while(tc);
 
	cout << ret << endl;
 
	return 0;
}