abdelrahman_orief

Untitled

Sep 14th, 2020
663
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include <bits/stdc++.h>
  2. #define endl '\n'
  3. #define modulo 1000000007
  4. #define int long long
  5. #pragma GCC optimize("-Ofast")
  6. #define float double
  7. #define PI 3.141592653589793238462643383279502884
  8. #define sinDegrees(x) sin((x) * PI / 180.0)
  9. #define tanDegrees(x) tan((x) * PI / 180.0)
  10. #define atanDegrees(x) atan(x)* 180.0 / PI
  11.  
  12. using namespace std;
  13.  
  14. int arr[3005];
  15. int n, k, d, maxi=0;
  16. int dp[3005][3005];
  17.  
  18. int solve(int sze, int index, int sum)
  19. {
  20.     if (index>=n)
  21.         return sum;
  22.     int without = solve(sze, index+1, sum);
  23.     for (int i=0;i<d;i++)
  24.         sum+=arr[index+i];
  25.     sze++;
  26.     maxi = max(maxi, sum);
  27.     if (sze==k)
  28.         return sum;
  29.  
  30.     int with = solve(sze, index+d, sum);
  31.  
  32. }
  33.  
  34.  
  35. int32_t main()
  36. {
  37.     //ios_base::sync_with_stdio(false);
  38.     //cin.tie(0);
  39.  
  40.  
  41.     int t, st;
  42.     cin>>t>>st;
  43.  
  44.     while (t--)
  45.     {
  46.  
  47.         cin>>n>>k>>d;
  48.         for (int i=0;i<n;i++)
  49.             cin>>arr[i];
  50.         solve(0, 0, 0);
  51.         cout<<maxi<<endl;
  52.         maxi=0;
  53.     }
  54.  
  55.  
  56.  
  57. }
  58. /*
  59. 1 1
  60. 5 2 2
  61. 1 2 3 4 5
  62. */
  63.  
RAW Paste Data