Bình luận

• 
  

  -2

  

  TuongOnArrival  đã bình luận lúc 27, Tháng 4, 2025, 13:11

  include <bits/stdc++.h>

  using namespace std;

  define el cout<<"\n";

  define fi first

  define se second

  define pb push_back

  define rep(i,a,b) for (int i=a;i<b;i++)

  define rep1(i,a,b) for (int i=a;i<=b;i++)

  define readvi for (int i=0;i<n;i++) cin>>v[i];

  define readarr for (int i=0;i<n;i++) cin>>a[i];

  typedef long long ll; typedef vector <ll> vi;

  int n,a[1000005],dp[1000005],k;

  int main() { ios::syncwithstdio(0); cin.tie(0);

  cin>>n>>k;
  rep1(i,1,n) {
      cin>>a[i];
  }
  
  dp[2]=abs(a[1]-a[2]);
  
  rep1(i,3,n) {
      dp[i]=99999999;
      for (int j=max(0,i-k);j<=i;j++) {
          dp[i]=min(dp[i],dp[j]+abs(a[i]-a[j]));
      }
  }
  
  
  cout<&lt;dp[n];
  
  return 0;
  

  }

• 
  

  0

  

  2namdittu  đã bình luận lúc 8, Tháng 12, 2024, 15:01

  include<bits/stdc++.h>

  using namespace std; int main() { long long n,sum=0; cin>>n; for(int i=1;i<=n;i+=3){ sum+=i;} cout<<sum; }