Advertisement
Frinom

Untitled

Oct 20th, 2017
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.97 KB | None | 0 0
  1. /*
  2. A задание
  3.  
  4. #include <iostream>
  5. #include <cmath>
  6. #include <conio.h>
  7.  
  8. using namespace std;
  9.  
  10. int main() {
  11. setlocale(LC_ALL, "Russian");
  12.  
  13. int N, P[10000], result = 2001, k = 4, max = 0, min = 2000000000, i, j;
  14.  
  15. cin >> N;
  16.  
  17. for (i = 0; i < N; i++)
  18. {
  19. cin >> P[i];
  20. }
  21.  
  22. for (i = 0; i < (N - k); i++)
  23. {
  24. for (j = (i + k); j < N; j++)
  25. {
  26. if (P[i] + P[j] < result)
  27. {
  28. result = P[j] + P[i];
  29. }
  30. }
  31. }
  32. if (result == 2001)
  33. {
  34. result = -1;
  35. }
  36. cout << result;
  37.  
  38. _getch();
  39. return 0;
  40. }
  41. */
  42. #include <iostream>
  43. #include <cmath>
  44. #include <conio.h>
  45.  
  46. using namespace std;
  47.  
  48. int main() {
  49.     setlocale(LC_ALL, "Russian");
  50.  
  51.     int N, s = 4, result = 2001, i, P[10000], min = 1001, a;
  52.  
  53.     cin >> N;
  54.  
  55.     for (i = 0; i < s; i++)
  56.     {
  57.         cin >> a;
  58.         P[i%s] = a;
  59.     }
  60.     for (i = s; i < N; i++)
  61.     {
  62.         cin >> a;
  63.         if (P[i%s] < min)
  64.         {
  65.             min = P[i%s];
  66.         }
  67.         if (a + min < result)
  68.         {
  69.             P[i%s] = a;
  70.             result = a + min;
  71.         }
  72.     }
  73.  
  74.  
  75.     cout << result;
  76.  
  77.     _getch();
  78.     return 0;
  79. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement