fork download
copy 
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <string>
  4. using namespace std;
  5.  
  6. struct Participant {
  7.     string name;
  8.     int value;
  9. };
  10.  
  11. bool cmp(const Participant &a, const Participant &b) {
  12.     return a.value < b.value;
  13. }
  14.  
  15. int main() {
  16.     ios::sync_with_stdio(false);
  17.     cin.tie(nullptr);
  18.  
  19.     int n;
  20.     long long s;
  21.     cin >> n >> s;
  22.  
  23.     Participant participants[200000]; // max n = 200000
  24.  
  25.     for (int i = 0; i < n; ++i) {
  26.         cin >> participants[i].name >> participants[i].value;
  27.     }
  28.  
  29.     sort(participants, participants + n, cmp);
  30.  
  31.     int left = 0;
  32.     int right = n - 1;
  33.  
  34.     while (left < right) {
  35.         long long sum = (long long)participants[left].value + participants[right].value;
  36.         if (sum == s) {
  37.             cout << participants[left].name << " " << participants[right].name << "\n";
  38.             return 0;
  39.         } else if (sum < s) {
  40.             ++left;
  41.         } else {
  42.             --right;
  43.         }
  44.     }
  45.  
  46.     cout << "NIE\n";
  47.     return 0;
  48. }
Success #stdin #stdout 0.01s 11408KB
comments (?)
stdin
copy 
5 9
Aragorn 7
Boromir 3
Eowina 4
Arwena 2
Eomer 1
stdout
copy 
Arwena Aragorn
https://ideone.com/vpdDjp
language:
C++ (gcc 8.3)
created:
22 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!