denis_andrei10

diana

Feb 11th, 2020
149
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.88 KB | None | 0 0
  1. #include<iostream>
  2. #include<climits>
  3. #include<fstream>
  4. using namespace std;
  5. ifstream fin("livada.in");
  6. ofstream fout("livada.out");
  7. int V[700001];
  8. int main()
  9. {
  10. int i,j,n,m,p,maj=0,ap=0,cate=0;
  11. fin>>m>>n>>p;
  12. while(m)
  13. {
  14. fin>>V[1];
  15. maj=V[1];
  16. ap=1;
  17. for(i=2;i<=n;i++)
  18. {
  19. fin>>V[i];
  20. if(V[i]==maj)
  21. {
  22. ap++;
  23. }
  24. else
  25. {
  26. ap--;
  27. if(ap==0)
  28. {
  29. ap=1;
  30. maj=V[i];
  31. }
  32. }
  33. }
  34. ap=0;
  35. for(j=1;j<=i;j++)
  36. {
  37. if(V[j]==maj)
  38. {
  39. ap++;
  40. }
  41. }
  42. if(ap>=(n/2)+1)
  43. {
  44. cate++;
  45. }
  46. m--;
  47. }
  48. fout<<cate;
  49. }
Advertisement
Add Comment
Please, Sign In to add comment