fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. using ll = long long;
  4. bool check(ll n)
  5. {
  6.     if (n < 2) return false;
  7.     if (n == 2 || n == 3) return true;
  8.     if (n % 2 == 0 || n % 3 == 0) return false;
  9.  
  10.     for (ll i = 5; i <= sqrt(n); i += 6)
  11.     {
  12.     	if (n % i == 0 || n % ( i + 2) == 0) return false;
  13.     }
  14.     return true;
  15.  
  16. }
  17. ll a[100005];
  18.  
  19. int main()
  20. {
  21. 	ll n; cin >> n;
  22.  
  23. 	for (ll i = 1; i <= n; i++)
  24. 	{
  25. 		cin >> a[i];
  26. 	}
  27. 	ll _max = 0;
  28. 	ll d = 0;
  29. 	ll tmp = 0;
  30.  
  31. 	for (ll i = 1; i <= n; i++)
  32. 	{
  33. 		if (check(a[i])) 
  34. 		{
  35. 			tmp++;
  36. 		}
  37. 		else
  38. 		{
  39. 			tmp = 0;
  40. 		}
  41.  
  42.  
  43. 		if (tmp == _max && tmp != 0)
  44. 			{
  45. 				d++;
  46.  
  47. 			}
  48. 		if (tmp > _max) 
  49. 			{
  50. 				_max = tmp;
  51. 				d = 1;
  52.  
  53. 			}
  54. 	}
  55. 	cout << d << " " << _max;
  56. }
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin 
11
2 -2 2 -2 0 2 -2 2 -2 0 2
stdout 
5 1
https://ideone.com/dZIooo
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!