Advertisement
Guest User

Untitled

a guest
Oct 19th, 2019
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.55 KB | None | 0 0
  1. //#include "pch.h"
  2. #include <iostream>
  3. #include <vector>
  4. #include <string>
  5. #include <sstream>
  6. using namespace std;
  7.  
  8. #define ll long long
  9.  
  10. double sqr(double x) {
  11. return (x * x);
  12. }
  13.  
  14. ostream & operator << (ostream & out, vector<ll> & v) {
  15. for (int i = 0; i < v.size(); i++) {
  16. out << v[i] << ' ';
  17. }
  18. return out;
  19. }
  20.  
  21.  
  22. istream & operator >> (istream & in, vector<ll> & v) {
  23. v.clear();
  24. string s;
  25. getline(cin, s);
  26. istringstream stream(s);
  27. int a;
  28. while (stream >> a)
  29. v.push_back(a);
  30. return in;
  31.  
  32. }
  33.  
  34.  
  35. pair<ll, ll> maxF(vector<ll> & v) {
  36. int mx = -10000;
  37. int k = -1;
  38. for (int i = 0; i < v.size(); i++) {
  39. if (v[i] > mx | i == 0) {
  40. k = i;
  41. mx = v[i];
  42. }
  43. }
  44. if (k != -1) return make_pair(mx, k);
  45. }
  46.  
  47. ll findF(vector<ll> &v, ll x) {
  48. for (ll i = 0; i < v.size(); i++) {
  49. if (v[i] == x) return i;
  50. }
  51. return -1;
  52. }
  53.  
  54. int main()
  55. {
  56. /*
  57. vector < ll > test = {3, 2 ,1};
  58. cout << maxF(test).first;
  59. */
  60. ll n, mx, mx1, ma, pob, pobpos;
  61. mx = 5;
  62. mx1 = 5;
  63. pob = -1;
  64. pobpos = -1;
  65. bool mbx = false;
  66. vector<ll> m;
  67. cin >> n;
  68. for (ll i = 0; i < n; i++) {
  69. ll x;
  70. cin >> x;
  71. if (i == 0 | x > pob) {
  72. pob = x;
  73. pobpos = i;
  74. }
  75. m.push_back(x);
  76. }
  77.  
  78. for (ll i = pobpos + 1; i < n; i++) {
  79. ll x;
  80. x = m[i];
  81. if (mx1 % 10 == 5 & x < mx1 & (mx1 > mx | !mbx) & i != pobpos + 1) {
  82. mbx = true;
  83. mx = mx1;
  84. }
  85. mx1 = x;
  86. }
  87. if (mbx) {
  88. ll k = 1;
  89. for (ll i = 0; i < n; i++) {
  90. ll x = m[i];
  91. if (x > mx) {
  92. k++;
  93. }
  94. }
  95. cout << k;
  96. }
  97. else cout << 0;
  98.  
  99. return 0;
  100.  
  101. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement