Cod sursa(job #3184745)

Utilizator ana.veronica13Ana Veronica Draghici ana.veronica13 Data 16 decembrie 2023 17:59:53
Problema Loto Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <bits/stdc++.h>

using namespace std;

struct nr_suma {
  int a, b, c, s;
};

#define MAXN 100

nr_suma A[MAXN];

bool cmp( nr_suma x, nr_suma y ){
  return x.s < y.s;
}

int v[MAXN];

int main(){
  ifstream cin( "loto.in" );
  ofstream cout( "loto.out" );
  int n, s, i, j, k, l;
  cin >> n >> s;
  for( i = 0; i < n; i++ )
    cin >> v[i];
  l = 0;
  for( i = 0; i < n; i++ )
    for( j = i; j < n; j++ )
      for( k = j; k < n; k++ ){
        A[l].a = v[i];
        A[l].b = v[j];
        A[l].c = v[k];
        A[l].s = v[i] + v[j] + v[k];
        l++;
      }
  sort( A, A + l, cmp );
  j = l - 1;
  for( i = 0; i < l; i++ ){
    while( j >= 0 && A[i].s + A[j].s > s )
      j--;
    if( j >= 0 && A[i].s + A[j].s == s ){
        cout << A[i].a << " " << A[i].b << " " << A[i].c << " " <<
           A[j].a << " " << A[j].b << " " << A[j].c;
        return 0;
    }
  }
  cout << -1;
    return 0;
}