sacgajcvs

Untitled

Nov 9th, 2019
213
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.45 KB | None | 0 0
  1. /*
  2. _____ _ _ _ _
  3. |_ _| |__ ___ / \ _ __ ___| |__ _ _| |
  4. | | | '_ \ / _ \ / _ \ | '_ \/ __| '_ \| | | | |
  5. | | | | | | __// ___ \| | | \__ \ | | | |_| | |
  6. |_| |_| |_|\___/_/ \_\_| |_|___/_| |_|\__,_|_|
  7.  
  8. */
  9. #include<bits/stdc++.h>
  10. #define ll long long
  11. #define pb push_back
  12. #define ppb pop_back
  13. #define endl '\n'
  14. #define mii map<ll int,ll int>
  15. #define msi map<string,ll int>
  16. #define mis map<ll int, string>
  17. #define rep(i,a,b) for(ll int i=a;i<b;i++)
  18. #define mpi map<pair<ll int,ll int>,ll int>
  19. #define pii pair<ll int,ll int>
  20. #define vi vector<ll int>
  21. #define vii vector<pair<ll int, ll int>>
  22. #define vs vector<string>
  23. #define all(a) (a).begin(),(a).end()
  24. #define F first
  25. #define S second
  26. #define sz(x) (ll int)x.size()
  27. #define hell 1000000007
  28. #define lbnd lower_bound
  29. #define ubnd upper_bound
  30. #define bs binary_search
  31. #define mp make_pair
  32. #define what_is(x) cerr << #x << " is " << x << endl;
  33. #define time cerr << "\nTime elapsed: " << 1000 * clock() / CLOCKS_PER_SEC << "ms\n";
  34. using namespace std;
  35. #define PI 3.141592653589793
  36. #define N 100005
  37. ll n,k;
  38. vi a;
  39. ll v[N];
  40.  
  41. // bool check(ll vl)
  42. // {
  43. // rep(i,vl,n+1)
  44. // {
  45. // ll sum=0;
  46. // rep(j,i-vl+1,i+1)
  47. // sum+=v[j];
  48. // if(sum<=k)
  49. // return 0;
  50. // }
  51. // return 1;
  52. // }
  53.  
  54. void solve()
  55. {
  56. cin>>n>>k;
  57. rep(i,0,n)
  58. {
  59. ll x;
  60. cin>>x;
  61. a.pb(x);
  62. v[i+1]=x;
  63. }
  64. // rep(i,1,n+1)
  65. // v[i]+=v[i-1];
  66. rep(vl,1,n+1)
  67. {
  68. bool f=1;
  69. rep(i,vl,n+1)
  70. {
  71. ll sum=0;
  72. rep(j,i-vl+1,i+1)
  73. sum+=v[j];
  74. if(sum<=k)
  75. {
  76. f=0;
  77. break;
  78. }
  79. }
  80. if(f)
  81. {
  82. cout<<vl;
  83. exit(0);
  84. }
  85. }
  86.  
  87. // assert(n>=1 && n<=100000);
  88. // assert(k>=1 && k<=1000000000);
  89. // rep(i,0,n)
  90. // assert(a[i]>=1 && a[i]<=1000000000);
  91. // assert(sz(a)==n);
  92.  
  93. // if(r==n)
  94. cout<<-1;
  95. // else
  96. // cout<<r+1;
  97. return;
  98. }
  99. int main()
  100. {
  101. ios_base::sync_with_stdio(false);
  102. cin.tie(0);
  103. cout.tie(0);
  104. int TESTS=1;
  105. // cin>>TESTS;
  106. while(TESTS--)
  107. {
  108. solve();
  109. }
  110. time
  111. return 0;
  112. }
Advertisement
Add Comment
Please, Sign In to add comment