CF-931(已更新:AB代码)
CF-931(A+B)
上场的C都没补,等补了在更新(⊙﹏⊙)
要去医院看牙的前一天我居然还会熬这个(⊙﹏⊙)
先贴代码……
A
代码
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define db(x) cout<<x<<" "<<endl;
#define _db(a,n) for(int i=1;i<=n;i++) cout<<a[i]<<" ";cout<<endl;
#define mem(a) memset(a,0, sizeof(a))
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define per(i,r,l) for(int i=r;i>=l;i--)
const int N=2e5+5;
int a[N];
void solve(){
int n,x,ans=0,sum=0;cin>>n;
rep(i,1,n){
cin>>a[i];
}
sort(a+1,a+n+1);
ans=abs(a[n]-a[1])+abs(a[1]-a[n-1])+abs(a[n-1]-a[2])+abs(a[2]-a[n]);
cout<<ans<<endl;
}
signed main()
{
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;cin>>t;while(t--)
solve();
return 0;
}
?
B
实际卡住的是小于30的部分(⊙﹏⊙)
分析
代码
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define db(x) cout<<x<<" "<<endl;
#define _db(a,n) for(int i=1;i<=n;i++) cout<<a[i]<<" ";cout<<endl;
#define mem(a) memset(a,1e9, sizeof(a))
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define per(i,r,l) for(int i=r;i>=l;i--)
const int N=55;
//int dp[N];
int a[5]={15,10,6,3,1};
void solve(){
int n;cin>>n;
int cnt=0;
if(n>=30){
cnt+=(n-30)/15;
n-=cnt*15;
}
//n=30+n%30;
// cout<<n<<endl;
//mem(dp);
vector<int>dp(n+1,1e9);
dp[0]=0;
rep(i,1,n){
rep(j,0,4){
if(i>=a[j]&&dp[i-a[j]]+1<dp[i]){
dp[i]=dp[i-a[j]]+1;
}
}
}
cnt+=dp[n];
cout<<cnt<<endl;
}
signed main()
{
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;cin>>t;while(t--)
solve();
return 0;
}