Advertisement
a53

secmax

a53
Feb 28th, 2019
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.62 KB | None | 0 0
  1. #include <iostream>
  2. #include <fstream>
  3. using namespace std;
  4.  
  5. char x[25005];
  6. int s[25005], d[25005], n;
  7. ifstream f("secmax.in");
  8. ofstream g("secmax.out");
  9.  
  10. void citeste()
  11. {
  12. f>>n;
  13. for (int i=1 ; i<=n ; i++)
  14. f>>x[i];
  15. }
  16.  
  17.  
  18.  
  19. void solutie()
  20. {
  21. int i;
  22. long long nrsec=0;
  23. s[1]=1;
  24. for (i=2 ; i<=n ; i++)
  25. if (x[i-1]<x[i])s[i]=s[i-1]+1;
  26. else s[i]=1;
  27.  
  28. d[n]=1;
  29. for (i=n-1 ; i>=1 ; i--)
  30. if (x[i]>x[i+1]) d[i]=d[i+1]+1;
  31. else d[i]=1;
  32.  
  33. for (i=1 ; i<=n ; i++)
  34. nrsec+=(s[i]-1)*(d[i]-1);
  35. g<<nrsec<<endl;
  36. cout<<nrsec<<endl;
  37. }
  38.  
  39.  
  40.  
  41. int main()
  42. {
  43. citeste();
  44. //cout<<n;
  45. solutie();
  46. return 0;
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement