fork download
copy 
  1. // بسم الله الرحمن الرحيم
  2.  
  3. #include <iostream>
  4. #include <algorithm>
  5. #include <climits>
  6. #include <numeric>
  7. #include <cstring>
  8. #include <iomanip>
  9. #include <unordered_map>
  10. #include <cmath>
  11. #include <vector>
  12. #include <array>
  13. #include <set>
  14. #include <stack>
  15. #include <queue>
  16. #include <map>
  17. #include <string>
  18. using namespace std;
  19.  
  20. template<typename T> ostream& operator<<(ostream& os, vector<T>& v) { for (auto& i : v) os << i << ' '; return os; }
  21. template<typename T> istream& operator>>(istream& is, vector<T>& v) { for (auto& i : v) is >> i; return is; }
  22. #define FreePalestine                \
  23.    ios_base::sync_with_stdio(false); \
  24.    cin.tie(NULL);                    \
  25.    cout.tie(NULL)
  26.  
  27. #define int ll
  28. #define endl '\n'
  29. #define ll long long
  30. #define ull unsigned long long
  31. #define vi vector<int>
  32. #define vvi vector<vi>
  33. #define vll vector<long long>
  34. #define vvll vector<vll>
  35. #define pi pair<int, int>
  36. #define pll pair<ll, ll>
  37. #define vpi vector<pi>
  38. #define vpll vector<pll>
  39. #define float double
  40. #define all(a) a.begin(), a.end()
  41. #define all_r(a) a.rbegin(), a.rend()
  42. #define sum_a(n) n *(n + 1) / 2
  43.  
  44.  
  45. void solve() {
  46.    int n, t; cin >> n >> t;
  47.    vi a(n+1);
  48.    for (int i = 1; i <= n; i++) {
  49.       cin >> a[i];
  50.       a[i] += a[i-1];
  51.    }
  52.  
  53.    int l = 0, r = n, ans = 0;
  54.    while (l <= r) {
  55.       int mid = (l + r) / 2;
  56.       bool flag = false;
  57.       for (int i = mid; i <= n; i++) {
  58.          int sum = a[i] - a[i-mid];
  59.          if (sum <= t) flag = true;
  60.       }
  61.       if (flag) {
  62.          l = mid + 1;
  63.          ans = mid;
  64.       } else {
  65.          r = mid - 1;
  66.       }
  67.    }
  68.    cout << ans << endl;
  69. }
  70.  
  71.  
  72. signed main() {
  73.    FreePalestine;
  74.    // #ifndef ONLINE_JUDGE 
  75.    //    freopen("input.txt", "r", stdin); 
  76.    //    freopen("output.txt", "w", stdout); 
  77.    // #endif 
  78.    int t; t = 1;
  79.    // cin >> t;
  80.    while (t--) solve();
  81.    return 0;
  82. }
Success #stdin #stdout 0.01s 5284KB
comments (?)
stdin
copy 
4 5
3 1 2 1
stdout
copy 
3
https://ideone.com/chh4fq
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!