Advertisement
Guest User

Untitled

a guest
Sep 19th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.06 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #define PI 2*asin(1)
  3. #define ll long long
  4. #define FOR(i, n) for(long long i = 0; i < n;i++)
  5. using namespace std;
  6. int main() {
  7.     ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  8.     ll s; cin >> s;
  9.     ll na; cin >> na;
  10.     vector<ll> A(na); FOR(i,na) cin >> A[i];
  11.     ll nb; cin >> nb;
  12.     vector<ll> B(nb); FOR(i,nb) cin >> B[i];
  13.     ll nc; cin >> nc;
  14.     vector<ll> C(nc); FOR(i,nc) cin >> C[i];
  15.     vector<pair<int,int>> qwe(s+3);
  16.     vector<bool>qwe2(s+3);
  17.     FOR(i,s + 3)
  18.         qwe2[i] = false;
  19.     for(int i = 0; i < nb;i++){
  20.         for(int j = 0; j < nc; j++){
  21.             if(s - B[i] - C[j] > 0 && qwe2[s - B[i] - C[j]] == false){
  22.                 qwe[s - B[i] - C[j]].first = i;
  23.                 qwe[s - B[i] - C[j]].second = j;
  24.                 qwe2[s - B[i] - C[j]] = true;
  25.             }
  26.         }
  27.     }
  28.     for(int i = 0; i < na; i++){
  29.         if(A[i] < s && qwe2[A[i]] == true){
  30.             cout << i << ' ' << qwe[A[i]].first << ' ' << qwe[A[i]].second;
  31.             return 0;
  32.         }
  33.     }
  34.     cout << -1;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement