Advertisement
Guest User

Untitled

a guest
Oct 31st, 2014
151
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.74 KB | None | 0 0
  1. name: Енц Михаил, problem: e08, submit: 246582
  2.  
  3. ----------------------------------------------------
  4.  
  5. #include < iostream >
  6.  
  7. using namespace std;
  8.  
  9. int main()
  10. {
  11. int total;
  12. cin >> total;
  13.  
  14. int maxItem = -1000000001;
  15. int minItem = 1000000001;
  16. int mas[20001];
  17. int left = 0;
  18. int right = 0;
  19.  
  20. for (int i = 0; i < total; i++)
  21. {
  22. cin >> mas[i];
  23. if (mas[i] >= maxItem)
  24. {
  25. maxItem = mas[i];
  26. right = i;
  27. }
  28. if (mas[i] < minItem)
  29. {
  30. minItem = mas[i];
  31. left = i;
  32. }
  33. }
  34.  
  35. for (int i = 0; i < min(left, right); i++)
  36. cout << mas[i] << " ";
  37.  
  38. for (int i = max(right, left); i >= min(left, right); i--)
  39. cout << mas[i] << " ";
  40.  
  41. for (int i = max(right, left) + 1; i < total; i++)
  42. cout << mas[i] << " ";
  43.  
  44. return 0;
  45. }
  46.  
  47.  
  48. name: Енц Михаил, problem: e09, submit: 249144
  49.  
  50. ----------------------------------------------------
  51.  
  52. #include <iostream>
  53. #include <cmath>
  54. #include <iomanip>
  55.  
  56. using namespace std;
  57. int N[100000];
  58. int A[200000];
  59. int C[200000];
  60.  
  61. int main()
  62. {
  63. int n;
  64. cin >> n;
  65. for (int i = 0;i < n;i++)
  66. cin >> A[i];
  67.  
  68. for (int i = 0;i < n;i++)
  69. C[i] = A[i];
  70.  
  71. int m = 0,k = 0;
  72. for (int i = 0;i < n;i++)
  73. if (A[i]!=1)
  74. m++;
  75. for (int i = 0;i < m;i++)
  76. C[k++] = 0;
  77. for (int i = 0;i < n-m;i++)
  78. C[k++] = 1;
  79.  
  80.  
  81.  
  82.  
  83.  
  84. int u = 0;
  85. for (int i = 0;i<n;i++)
  86. if (A[i] != C[i])
  87. u++;
  88. cout << u/2;
  89.  
  90. return 0;
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement