Submission #98512

#	Time	Username	Problem	Language	Result	Execution time	Memory
98512		pamaj	Zoltan (COCI16_zoltan)	C++14	0 / 140	543 ms	19676 KiB

zoltan

#include <bits/stdc++.h>
using namespace std;

int v[200010];
int n;
map<int, int> mp;
set<int> st;
int main()
{

	cin >> n;

	for(int i = 0; i < n; i++)
	{
		cin >> v[i];
		mp[v[i]]++;
		st.insert(v[i]);
	}

	long long ans = 1;

	for(auto u : st)
	{
		ans *= pow(2, mp[u]);
		ans %= (1000000007);
	}

	cout << st.size() << " " << ans << "\n";
}

• Subtask 1: 0 / 140