oj.uz

Submission #685701

# Submission time Handle Problem Language Result Execution time Memory
685701 2023-01-24T21:10:45 Z grossly_overconfident Fish (IOI08_fish) C++17
0 / 100
 363 ms 4616 KB 
#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));
	}
	sort(fish.begin(), fish.end());
	set<multiset<int>> s;
	set<multiset<int>> take;
	int current = fish[0].first;
	long long count = 0;
	for (auto i : fish) {
		if (i.first != current) {
			for (auto p = take.begin(); p != take.end(); ++p) {
				s.insert(*p);
				++count;
				count %= m;
			}
			take = {};
			current = i.first;
		}
		for (auto k = s.begin(); k != s.end(); ++k) {
			auto j = *k;
			j.insert(i.second);
			if (take.count(j) == 0 && s.count(j) == 0) {
				take.insert(j);
			}
		}
	}
	for (auto p : take) {
		s.insert(p);
		++count;
		count %= m;
	}
	cout << (count % m);



	return 0;
}

Subtask #1
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 4.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #6
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #7
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 212 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #8
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 344 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #9
0 / 6.0

# Verdict Execution time Memory Grader output
1 Incorrect 129 ms 2412 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #10
0 / 6.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 340 KB Output is correct
2 Incorrect 4 ms 468 KB Output isn't correct
3 Halted 0 ms 0 KB -

Subtask #11
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 197 ms 4576 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #12
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 306 ms 4616 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #13
0 / 7.0

# Verdict Execution time Memory Grader output
1 Incorrect 192 ms 4436 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #14
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 311 ms 4440 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #15
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 330 ms 4480 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #16
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 301 ms 4552 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #17
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 328 ms 4596 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #18
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 282 ms 4440 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #19
0 / 5.0

# Verdict Execution time Memory Grader output
1 Incorrect 363 ms 4476 KB Output isn't correct
2 Halted 0 ms 0 KB -