fork download 
  1. #include <algorithm>
  2. #include <iomanip>
  3. #include <iostream>
  4. #include <map>
  5. #include <memory>
  6. #include <queue>
  7. #include <set>
  8. #include <sstream>
  9. #include <stack>
  10. #include <string>
  11. #include <vector>
  12.  
  13. #define fastIO ios_base::sync_with_stdio(false);cin.tie(0)
  14. #define N 100000
  15. #define mod0 1000000007
  16. #define INF 1e9
  17. #define pb push_back
  18. #define popb pop_back
  19. #define endl '\n'
  20. #define ll long long
  21. #define ld long double
  22. #define loop(i,x,y) for(ll i=x;i<y;i++)
  23.  
  24. using namespace std;
  25.  
  26. int n , a , b , c[N];
  27.  
  28. void init()
  29. {
  30. 	cin >> n >> a >> b;
  31. 	loop(i , 0 , n) {
  32. 		cin >> c[i];
  33. 	}
  34. }
  35.  
  36. void solve()
  37. {
  38. 	queue<int> q;
  39. 	while ( !q.empty() ) q.pop();
  40. 	ld sum = 0;
  41. 	int ans = 0;
  42. 	loop(i , 0 , n) {
  43. 		sum += c[i];
  44. 		q.push(c[i]);
  45. 		while ( sum / q.size() < a || sum / q.size() > b ) {
  46. 			sum -= q.front();
  47. 			q.pop();
  48. 		}
  49. 		ans++;
  50. 	}
  51. 	cout << ans << endl;
  52. }
  53.  
  54. int main()
  55. {
  56. 	fastIO;
  57. 	init();
  58. 	solve();
  59. 	return 0;
  60. }
Success #stdin #stdout 0s 15624KB
comments (?)
stdin 
Standard input is empty
stdout 
0
https://ideone.com/A8PxXy
language:
C++14 (clang 8.0)
created:
6 years 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!