fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int main() {
  6.     int t;
  7.     cin >> t;
  8.  
  9.     while (t--) {
  10.         int n, j, k;
  11.         cin >> n >> j >> k;
  12.  
  13.         vector<int> a(n);
  14.         for (int i = 0; i < n; i++) {
  15.             cin >> a[i];
  16.         }
  17.  
  18.         // Player j has 0-indexed position j-1
  19.         int player_j_strength = a[j-1];
  20.  
  21.         // Alternative approach: Player j can survive if they're not among the weakest n-k players
  22.         // Count how many players are strictly weaker than player j
  23.         int weaker_players = 0;
  24.         for (int i = 0; i < n; i++) {
  25.             if (a[i] < player_j_strength) {
  26.                 weaker_players++;
  27.             }
  28.         }
  29.  
  30.         // Player j can survive if there are at least n-k players weaker than j
  31.         // This means j is not among the n-k weakest players
  32.         if (weaker_players >= n - k) {
  33.             cout << "YES\n";
  34.         } else {
  35.             cout << "NO\n";
  36.         }
  37.     }
  38.  
  39.     return 0;
  40. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
3
5 2 3
3 2 4 4 1
5 4 1
5 3 4 5 2
6 1 1
1 2 3 4 5 6
stdout
copy 
NO
NO
NO
https://ideone.com/Yclbgg
language:
C++14 (gcc 8.3)
created:
2 days 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!