#include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int A, B, C, a, b, c; cin >> A >> B >> C >> a >> b >> c; int wyniki[C+1]; for(int i = 0; i <= C; i++){ wyniki[i] = -1; } wyniki[a] = 0; wyniki[b] = 0; wyniki[c] = 0; if((a+b >= A || a+c >= A) && wyniki[A] != 0) wyniki[A] = 1; else if(a+b+c >= A && wyniki[A] != 0 && wyniki[A] != 1) wyniki[A] = 2; if((a+b >= B || b+c >= B) && wyniki[B] != 0) wyniki[B] = 1; else if(a+b+c >= B && wyniki[B] != 0 && wyniki[B] != 1) wyniki[B] = 2; if((a+c >= C || b+c >= C) && wyniki[C] != 0) wyniki[C] = 1; else if(a+b+c >= C && wyniki[C] != 0 && wyniki[C] != 1) wyniki[C] = 2; if((B >= a+b || B >= b+c || A >= a+c || A >= a+b || C >= a+c || C >= b+c) && wyniki[0] != 0) wyniki[0] = 1; if(a+b <= B && wyniki[a+b] != 0) wyniki[a+b] = 1; if(a+b <= A && wyniki[a+b] != 0) wyniki[a+b] = 1; if(a+c <= C && wyniki[a+c] != 0) wyniki[a+c] = 1; if(a+c <= A && wyniki[a+c] != 0) wyniki[a+c] = 1; if(b+c <= C && wyniki[b+c] != 0) wyniki[b+c] = 1; if(b+c <= B && wyniki[b+c] != 0) wyniki[b+c] = 1; if((b >= A-a || c >= A-a) && wyniki[A-a] != 0) wyniki[A-a] = 1; if((a >= B-b || c >= B-b) && wyniki[B-b] != 0) wyniki[B-b] = 1; if((a >= C-c || b >= C-c) && wyniki[C-c] != 0) wyniki[C-c] = 1; if(wyniki[c-A+a] != 0) wyniki[c-A+a] = 1; if(wyniki[c-B+b] != 0) wyniki[c-B+b] = 1; if(wyniki[b-A+a] != 0) wyniki[b-A+a] = 1; if(wyniki[b-C+c] != 0) wyniki[b-C+c] = 1; if(wyniki[a-B+b] != 0) wyniki[a-B+b] = 1; if(wyniki[a-C+c] != 0) wyniki[a-C+c] = 1; if(b+c <= C && wyniki[b+c-A+a] != 0 && wyniki[b+c-A+a] != 1) wyniki[b+c-A+a] = 2; if(b+c <= B && wyniki[b+c-A+a] != 0 && wyniki[b+c-A+a] != 1) wyniki[b+c-A+a] = 2; if(a+c <= C && wyniki[a+c-B+b] != 0 && wyniki[a+c-B+b] != 1) wyniki[a+c-B+b] = 2; if(a+c <= A && wyniki[a+c-B+b] != 0 && wyniki[a+c-B+b] != 1) wyniki[a+c-B+b] = 2; if(a+b <= A && wyniki[a+b-C+c] != 0 && wyniki[a+b-C+c] != 1) wyniki[a+b-C+c] = 2; if(a+b <= B && wyniki[a+b-C+c] != 0 && wyniki[a+b-C+c] != 1) wyniki[a+b-C+c] = 2; if(b+c > C && wyniki[C-A+a] != 0 && wyniki[C-A+a] != 1) wyniki[C-A+a] = 2; if(b+c > B && wyniki[B-A+a] != 0 && wyniki[B-A+a] != 1) wyniki[B-A+a] = 2; if(a+c > C && wyniki[C-B+b] != 0 && wyniki[C-B+b] != 1) wyniki[C-B+b] = 2; if(a+c > A && wyniki[A-B+b] != 0 && wyniki[A-B+b] != 1) wyniki[A-B+b] = 2; if(b+a > A && wyniki[A-C+c] != 0 && wyniki[A-C+c] != 1) wyniki[A-C+c] = 2; if(b+a > B && wyniki[B-C+c] != 0 && wyniki[B-C+c] != 1) wyniki[B-C+c] = 2; for(int i = 0; i <= C; i++){ cout << wyniki[i] << " "; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 | #include <bits/stdc++.h> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int A, B, C, a, b, c; cin >> A >> B >> C >> a >> b >> c; int wyniki[C+1]; for(int i = 0; i <= C; i++){ wyniki[i] = -1; } wyniki[a] = 0; wyniki[b] = 0; wyniki[c] = 0; if((a+b >= A || a+c >= A) && wyniki[A] != 0) wyniki[A] = 1; else if(a+b+c >= A && wyniki[A] != 0 && wyniki[A] != 1) wyniki[A] = 2; if((a+b >= B || b+c >= B) && wyniki[B] != 0) wyniki[B] = 1; else if(a+b+c >= B && wyniki[B] != 0 && wyniki[B] != 1) wyniki[B] = 2; if((a+c >= C || b+c >= C) && wyniki[C] != 0) wyniki[C] = 1; else if(a+b+c >= C && wyniki[C] != 0 && wyniki[C] != 1) wyniki[C] = 2; if((B >= a+b || B >= b+c || A >= a+c || A >= a+b || C >= a+c || C >= b+c) && wyniki[0] != 0) wyniki[0] = 1; if(a+b <= B && wyniki[a+b] != 0) wyniki[a+b] = 1; if(a+b <= A && wyniki[a+b] != 0) wyniki[a+b] = 1; if(a+c <= C && wyniki[a+c] != 0) wyniki[a+c] = 1; if(a+c <= A && wyniki[a+c] != 0) wyniki[a+c] = 1; if(b+c <= C && wyniki[b+c] != 0) wyniki[b+c] = 1; if(b+c <= B && wyniki[b+c] != 0) wyniki[b+c] = 1; if((b >= A-a || c >= A-a) && wyniki[A-a] != 0) wyniki[A-a] = 1; if((a >= B-b || c >= B-b) && wyniki[B-b] != 0) wyniki[B-b] = 1; if((a >= C-c || b >= C-c) && wyniki[C-c] != 0) wyniki[C-c] = 1; if(wyniki[c-A+a] != 0) wyniki[c-A+a] = 1; if(wyniki[c-B+b] != 0) wyniki[c-B+b] = 1; if(wyniki[b-A+a] != 0) wyniki[b-A+a] = 1; if(wyniki[b-C+c] != 0) wyniki[b-C+c] = 1; if(wyniki[a-B+b] != 0) wyniki[a-B+b] = 1; if(wyniki[a-C+c] != 0) wyniki[a-C+c] = 1; if(b+c <= C && wyniki[b+c-A+a] != 0 && wyniki[b+c-A+a] != 1) wyniki[b+c-A+a] = 2; if(b+c <= B && wyniki[b+c-A+a] != 0 && wyniki[b+c-A+a] != 1) wyniki[b+c-A+a] = 2; if(a+c <= C && wyniki[a+c-B+b] != 0 && wyniki[a+c-B+b] != 1) wyniki[a+c-B+b] = 2; if(a+c <= A && wyniki[a+c-B+b] != 0 && wyniki[a+c-B+b] != 1) wyniki[a+c-B+b] = 2; if(a+b <= A && wyniki[a+b-C+c] != 0 && wyniki[a+b-C+c] != 1) wyniki[a+b-C+c] = 2; if(a+b <= B && wyniki[a+b-C+c] != 0 && wyniki[a+b-C+c] != 1) wyniki[a+b-C+c] = 2; if(b+c > C && wyniki[C-A+a] != 0 && wyniki[C-A+a] != 1) wyniki[C-A+a] = 2; if(b+c > B && wyniki[B-A+a] != 0 && wyniki[B-A+a] != 1) wyniki[B-A+a] = 2; if(a+c > C && wyniki[C-B+b] != 0 && wyniki[C-B+b] != 1) wyniki[C-B+b] = 2; if(a+c > A && wyniki[A-B+b] != 0 && wyniki[A-B+b] != 1) wyniki[A-B+b] = 2; if(b+a > A && wyniki[A-C+c] != 0 && wyniki[A-C+c] != 1) wyniki[A-C+c] = 2; if(b+a > B && wyniki[B-C+c] != 0 && wyniki[B-C+c] != 1) wyniki[B-C+c] = 2; for(int i = 0; i <= C; i++){ cout << wyniki[i] << " "; } return 0; } |