HUST Online Judge WebBoard
Problem 128732 >> 666
pengyufan @ 2025-03-09 13:58:02
[ Quote ] [ Edit ] [ Delete ] 1#
#include<bits/stdc++.h>
using namespace std;
string a[55];
int n;
bool cmp(string x,string y){
if(x.size()>y.size()){
return 0;
}else{
return 1;
}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
cout<<a[i];
}
return 0;
}
tongsiyuan @ 2025-03-15 09:52:40
[ Quote ] [ Edit ] [ Delete ] 2#
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
int n, k;
cin>>n>>k;
vector<long long> a(n - 1);
for (int i = 0; i < n - 1; ++i) {
cin >> a[i];
}

vector<long long> dp(n + 1, 0);
for (int i = 2; i <= n; ++i) {
dp[i] = dp[i - 1] + a[i - 2];
if (i - k >= 1) {
dp[i] = min(dp[i], dp[i - k]);
}
}

cout << dp[n] ;
return 0;
}