CSES - Datatähti 2021 alku - Results
Submission details
Task:Alitaulukot
Sender:_Ahrou
Submission time:2020-10-01 13:43:30 +0300
Language:C++ (C++11)
Status:COMPILE ERROR

Compiler report

input/code.cpp: In function 'std::vector<std::vector<int> > get_sub_tables(std::vector<int>&, int)':
input/code.cpp:39:84: error: no matching function for call to 'find(std::vector<std::vector<__gnu_cxx::__normal_iterator<int*, std::vector<int> > > >::iterator, std::vector<std::vector<__gnu_cxx::__normal_iterator<int*, std::vector<int> > > >::iterator, std::vector<__gnu_cxx::__normal_iterator<int*, std::vector<int> > >&)'
   auto element_loc = std::find(i_sub_tables.begin(), i_sub_tables.end(), table_of_i);
                                                                                    ^
In file included from /usr/include/c++/7/bits/locale_facets.h:48:0,
                 from /usr/include/c++/7/bits/basic_ios.h:37,
                 from /usr/include/c++/7/ios:44,
                 from /usr/include/c++/7/ostream:38,
                 from /usr/include/c++/7/iostream:39,
                 from input/code.cpp:1:
/usr/include/c++/7/bits/streambuf_iterator.h:369:5: note: candidate: templ...

Code

#include <iostream>
#include <vector>
#include <cmath>

std::vector<std::vector<int>> get_sub_tables(std::vector<int>& table, int difference)
{
	std::vector<std::vector<std::vector<int>::iterator>> i_sub_tables;
	std::vector<std::vector<int>> sub_tables;
	for (auto element = table.begin(); element != table.end(); ++element)
	{
		std::vector<std::vector<int>::iterator> temp;
		temp.emplace_back(element);
		i_sub_tables.emplace_back(temp);
	}
	for (auto start_e = table.begin(); start_e != table.end(); ++start_e)
	{
		auto min = start_e;
		for (auto cur_e = start_e + 1; cur_e != table.end(); ++cur_e)
		{
			int res = *min - *cur_e;
			if (std::abs(res) <= difference)
			{
				std::vector<std::vector<int>::iterator> temp;
				for (auto i = start_e; i != cur_e + 1; ++i)
				{
					temp.emplace_back(i);	
				}
				i_sub_tables.emplace_back(temp);
			}
			else
			{
				break;
			}
		}
	}
	int counter = 0;
	for (auto table_of_i : i_sub_tables)
	{
		auto element_loc = std::find(i_sub_tables.begin(), i_sub_tables.end(), table_of_i);
		if (element_loc != i_sub_tables.begin() + counter)
		{
			i_sub_tables.erase(i_sub_tables.begin() + counter);
		}
		else
		{
			std::vector<int> temp;
			for (auto element : table_of_i)
			{
				temp.emplace_back(*element);
			}
			sub_tables.emplace_back(temp);
		}
		counter++;
	}
	return sub_tables;
}
void print_sub_tables(const std::vector<std::vector<int>>& sub_tables)
{
	for (auto table : sub_tables)
	{
		std::cout << "[ ";
		for (auto element : table)
		{
			std::cout << element << " ";
		}
		std::cout << "] ";
	}
}
int main()
{
	int n;
	int d;
	std::vector<int> table;
	std::cin >> n;
	std::cin >> d;
	for (int i = 0; i < n; i++)
	{
		int temp;
		std::cin >> temp;
		table.emplace_back(temp);
	}
	auto sub_tables = get_sub_tables(table, d);
	print_sub_tables(sub_tables);
	std::cout << sub_tables.size();
	return 0;
}