Submission #685738

#	Time	Username	Problem	Language	Result	Execution time	Memory
685738		grossly_overconfident	Fish (IOI08_fish)	C++17	0 / 100	3081 ms	65536 KiB

fish

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"

int main() {
	int f, k, m;
	vector<pair<int, int>> fish;
	cin >> f >> k >> m;
	for (int i = 0; i < f; ++i) {
		int a, b;
		cin >> a >> b;
		fish.push_back(make_pair(a, b));
	}
	multiset<int> alright;
	sort(fish.begin(), fish.end());
	set<multiset<int>> s;
	set<pair<int, multiset<int>>> take;
	s.insert(alright);
	take.insert(make_pair(0, alright));
	long long count = 0;
	for (auto i : fish) {
		for (auto k = take.begin(); k != take.end(); ++k) {
			auto j = *k;
			if (i.first >= 2 * j.first) {
				j.second.insert(i.second);
				if (s.count(j.second) == 0) {
					s.insert(j.second);
					take.insert(make_pair(i.first, j.second));
					++count;
					count %= m;
				}
			}
		}
	}
	
	cout << (count % m);



	return 0;
}

• Subtask 1: 0 / 4
• Subtask 2: 0 / 4
• Subtask 3: 0 / 4
• Subtask 4: 0 / 4
• Subtask 5: 0 / 4
• Subtask 6: 0 / 5
• Subtask 7: 0 / 6
• Subtask 8: 0 / 6
• Subtask 9: 0 / 6
• Subtask 10: 0 / 6
• Subtask 11: 0 / 7
• Subtask 12: 0 / 7
• Subtask 13: 0 / 7
• Subtask 14: 0 / 5
• Subtask 15: 0 / 5
• Subtask 16: 0 / 5
• Subtask 17: 0 / 5
• Subtask 18: 0 / 5
• Subtask 19: 0 / 5