fork download 
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <algorithm>
  4. #include <vector>
  5.  
  6. using namespace std;
  7.  
  8. typedef long long ll;
  9.  
  10. int N, K;
  11. int A[105][3];
  12. int main() {
  13.   scanf("%d %d", &N, &K);
  14.   for (int i = 1; i <= N; i++) {
  15.     for (int j = 0; j < 3; j++) {
  16.       scanf("%d", &A[i][j]);
  17.     }
  18.   }
  19.   int res = 1 << 31;
  20.   for (int i = 1; i <= N; i++) {
  21.     for (int j = 1; j <= N; j++) {
  22.       for (int k = 1; k <= N; k++) {
  23.         int cnt = 0;
  24.         for (int a = 1; a <= N; a++) {
  25.           if (A[i][0] >= A[a][0] && A[j][1] >= A[a][1] && A[k][2] >= A[a][2]) {
  26.           	cnt++;
  27.           }
  28.         }
  29.         if (cnt >= K) {
  30.           res = min(res, A[i][0] + A[j][1] + A[k][2]);
  31.         }
  32.       }
  33.     }
  34.   }
  35.   printf("%d\n", res);
  36.   return 0;
  37. }
Success #stdin #stdout 0s 4532KB
comments (?)
stdin 
Standard input is empty
stdout 
-2147483648
https://ideone.com/QVFK5N
language:
C++14 (gcc 8.3)
created:
8 years 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!