Advertisement
gg-master

Untitled

Mar 22nd, 2022
37
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.03 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <math.h>
  3.  
  4. #pragma warning(disable: 4996)
  5.  
  6. int main() {
  7. int A[20];
  8. int length = 0;
  9. scanf("%d", &length);
  10. if (length < 3 || length > 20) {
  11. printf("invalid input data\n");
  12. return 0;
  13. }
  14. for (int i = 0; i < length; i++) {
  15. scanf("%d", &A[i]);
  16. if (A[i] < 0 || A[i] > 1000) {
  17. printf("invalid input data");
  18. return 0;
  19. }
  20. }
  21. int summ = 0;
  22. for (int i = 0; i < length; i++) {
  23. summ += A[i];
  24. }
  25. int summ_left = 0, summ_right = summ, diff = summ;
  26. for (int i = 0; i < length; i++) {
  27. summ_right -= A[i];
  28. if (abs(summ_left - summ_right) > diff) {
  29. diff = abs(summ_left - summ_right);
  30. }
  31. summ_left += A[i];
  32. }
  33. summ_right = summ;
  34. summ_left = 0;
  35. for (int i = 0; i < length; i++) {
  36. summ_right -= A[i];
  37. if (abs(summ_left - summ_right) == diff) {
  38. printf("%d ", i);
  39. }
  40. summ_left += A[i];
  41. }
  42. }
  43.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement