F.cpp 656 B

123456789101112131415161718192021222324252627
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int a[4];
  5. for(int i = 0; i < 4; i++){
  6. cin >> a[i];
  7. }
  8. int out[5];
  9. int v[5][4] = {{2,1,0,2}, {1,1,1,1}, {0,0,2,1},{0,3,0,0}, {1,0,0,1}};
  10. for(int i = 0; i < 5; i++){
  11. int b[4];
  12. for(int j = 0; j < 4; j++){
  13. if(v[i][j] == 0)b[j] = INT_MAX;
  14. else
  15. b[j] = a[j] / v[i][j];
  16. }
  17. int max_b = *min_element(b, b+4);
  18. out[i] = max_b;
  19. for(int j = 0; j < 4; j++){
  20. a[j] -= max_b * v[i][j];
  21. }
  22. }
  23. for(int i = 0; i < 5; i++){
  24. cout << out[i] << endl;
  25. }
  26. return 0;
  27. }