/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 588.0 KiB
#2 Accepted 1ms 332.0 KiB
#3 Accepted 1ms 328.0 KiB
#4 Accepted 1ms 540.0 KiB
#5 Accepted 1ms 540.0 KiB
#6 Accepted 1ms 332.0 KiB
#7 Accepted 1ms 328.0 KiB
#8 Accepted 1ms 556.0 KiB
#9 Accepted 1ms 560.0 KiB
#10 Accepted 1ms 540.0 KiB
#11 Accepted 11ms 628.0 KiB
#12 Accepted 3ms 544.0 KiB
#13 Accepted 3ms 796.0 KiB
#14 Accepted 3ms 772.0 KiB
#15 Accepted 4ms 540.0 KiB
#16 Accepted 11ms 540.0 KiB
#17 Accepted 11ms 576.0 KiB
#18 Accepted 98ms 920.0 KiB
#19 Accepted 116ms 928.0 KiB
#20 Accepted 22ms 1.004 MiB
#21 Accepted 148ms 924.0 KiB
#22 Accepted 104ms 1.027 MiB
#23 Accepted 34ms 796.0 KiB
#24 Accepted 24ms 796.0 KiB
#25 Accepted 24ms 1.027 MiB
#26 Accepted 25ms 920.0 KiB

Code

#include<bits/stdc++.h>
using namespace std;
#define fast ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
#define dbg(a,b,c,d) cerr<<a<<"  "<<b<<"  "<<c<<"  "<<d<<endl;
#define kill(a) {cout<<a<<endl;continue;}
#define KILL(a) {cout<<a<<endl;return 0;}
#define debug cerr<<"Error Found"<<endl;
#define mem(a,b) memset(a,b,sizeof(a))
#define lcm(a, b) (a/__gcd(a,b))*b
#define w(t) cin>>t;while(t--)
#define pi  2 * acos(0.0)
#define endl "\n"
int t, cs = 0;
const int mxn = 2e5 + 3, mod = 1e9 + 7;

int32_t main()
{
   int n, k, x;
   cin >> n >> k >> x;
   int ar[n];
   for(int i = 0; i < n; i++)cin >> ar[i];
   int ans = 0;
   for(int i = x + 1; i <= 100; i++)
   {
       int mx = 0, K = k;
       for(int j = 0, _j = 0; j < n; j++)
       {
           int a = (ar[j] + i - 1) / i;
           int need = 1LL * a * i - ar[j];
           while(_j <= j and need > K)
           {
               int b = (ar[_j] + i - 1) / i;
               int add = 1LL * b * i - ar[_j];
               K += add, _j++;
           }
           if(need <= K)K -= need, mx = max(mx, j - _j + 1);
       }
       ans = max(ans, mx);
   }
   cout << ans << endl;
}

Information

Submit By
Type
Submission
Problem
P1043 Longest subarray
Language
C++17 (G++ 13.2.0)
Submit At
2024-11-12 17:23:31
Judged At
2024-11-12 17:23:31
Judged By
Score
100
Total Time
148ms
Peak Memory
1.027 MiB