Loading...
Submission
# When Author Problem Language CPU Memory
20860 2024-06-12 23:58:26 AHAMMED_99 Warrior of Exoland C++ 14 1 ms 3312 kb Wrong Answer - 1
Test Cases
# CPU Memory Points
1 1 ms 3312 kb 0 Wrong Answer
2 0 ms 0 kb 0 Skipped
3 0 ms 0 kb 0 Skipped
4 0 ms 0 kb 0 Skipped
5 0 ms 0 kb 0 Skipped
6 0 ms 0 kb 0 Skipped
7 0 ms 0 kb 0 Skipped
8 0 ms 0 kb 0 Skipped
9 0 ms 0 kb 0 Skipped
10 0 ms 0 kb 0 Skipped
11 0 ms 0 kb 0 Skipped
Source Code
  1. #include <iostream>
  2. #include <vector>
  3. #include <unordered_set>
  4. #include <algorithm>
  5.  
  6. using namespace std;
  7.  
  8. // Function to select the maximum number of warriors
  9. int maxWarriors(vector<pair<int, int>>& warriors, int N) {
  10. unordered_set<int> selectedNumbers; // Set to keep track of selected identification numbers
  11.  
  12. for (int i = 0; i < N; ++i) {
  13. if (selectedNumbers.find(warriors[i].first) == selectedNumbers.end()) {
  14. // If Xi is not used yet, use it
  15. selectedNumbers.insert(warriors[i].first);
  16. } else if (selectedNumbers.find(warriors[i].second) == selectedNumbers.end()) {
  17. // If Xi is used but Yi is not used, use Yi
  18. selectedNumbers.insert(warriors[i].second);
  19. }
  20. }
  21.  
  22. return selectedNumbers.size();
  23. }
  24.  
  25. int main() {
  26. int N;
  27. cin >> N;
  28. vector<pair<int, int>> warriors(N);
  29.  
  30. for (int i = 0; i < N; ++i) {
  31. cin >> warriors[i].first >> warriors[i].second;
  32. }
  33.  
  34. int result = maxWarriors(warriors, N);
  35. cout << result << endl;
  36.  
  37. return 0;
  38. }
  39.