# 正文

## 问题 A: 单调数列

### 题目描述

``````题目描述

4
4 3 2 1

YES

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn = 1e5+10;
ll a[maxn];
ll n;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
ll flag=0;
for(int i=2;i<n;i++){
ll f=(a[i]-a[i-1]);
ll f1=a[i+1]-a[i];
if(f<0&&f1>0){
flag=1;
break;
}else if(f>0&&f1<0){
flag=1;
break;
}
}
if(flag){
cout<<"NO";
}else{
cout<<"YES";
}
return 0;
}
``````

## 问题 B: 最大连续1的个数

### 题目描述

``````题目描述

55

3

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn = 1e5+10;
ll a[maxn];
ll n;
ll cnt=0;
int main(){
cin>>n;
while(n){
a[++cnt]=n%2;
n/=2;
}
ll l=0,r=0;
ll ma=0;
for(int i=1;i<=cnt;i++){
//cout<<a[i]<<" ";
if(a[i]==1){
r++;
}else{
l=i;
r=l;
}
ma=max(r-l,ma);
}
cout<<ma;
return 0;
}
``````

## 问题 C: 祖玛游戏

### 题目描述

``````题目描述

3
deeedbbcccbdaa

aa

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn = 1e6+10;
ll k;
ll n;
char str[maxn],str1[maxn];
int find1(ll x){
ll s=1;
//cout<<x+k<<endl;
for(int i=x+1;i<(x+k);i++){
if(i>n)break;
if(str[i]==str[x]&&(i-x)<k){
//cout<<i<<" ";
s++;
}
}
//cout<<s<<endl;
if(s==k){
return 1;
}else{
return 0;
}
}
int main(){
cin>>k;
cin>>(str+1);
n=strlen(str+1);
ll cnt=0;
//ll k=0;
while(1){
//k++;
ll flag=0;
for(int i=1;i<=n;i++){
//cout<<i<<endl;
//cout<<find1(i)<<endl;
if(find1(i)){
//cout<<i<<" ";
i=i+k-1;
flag=1;
//cout<<i<<endl;
}else{
str1[++cnt]=str[i];
}
}
/*for(int i=1;i<=cnt;i++){
cout<<str1[i];
}
cout<<cnt<<endl;*/
if(!flag){
break;
}
for(int i=1;i<=cnt;i++){
str[i]=str1[i];
}
n=cnt;
cnt=0;
}
for(int i=1;i<=cnt;i++){
cout<<str1[i];
}
return 0;
}
/*
2
deeedbbcccbdaa
*/
``````

## 问题 D: 因数

### 题目描述

``````题目描述

6

2

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn = 1e5+10;
ll n;
ll cnt=0;
int main(){
cin>>n;
//	n=1e16;
for(ll i=1;i*i<=n;i++){
if(n%i==0){
if(i*i!=n){
ll t=n/i;
if(t%2==0)cnt++;
if(i%2==0)cnt++;
}else{
if(i%2==0)cnt++;
}
}
}
cout<<cnt;
return 0;
}
``````

## E： 计算24

### 题目描述

``````题目描述

4个 1∼10 之间的正整数

10 2 4 8

2

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
#include<string.h>
using namespace std;
long long n,m,k;
int num,numm;
long long maxx[100010],minn[100010];
int flag;
int j=0;
int cont;
int a,b,c,d;
int main(){
cin>>a>>b>>c>>d;
if(a+b+c+d==24||a+b+c*d==24||a+b+c-d==24||a+b*c+d==24||a+b*c*d==24||a+b*c-d==24||a+b-c+d==24||a+b-c*d==24||a+b-c-d==24)cont++;
if(a*b+c+d==24||a*b+c*d==24||a*b+c-d==24||a*b*c+d==24||a*b*c*d==24||a*b*c-d==24||a*b-c+d==24||a*b-c*d==24||a*b-c-d==24)cont++;
if(a-b+c+d==24||a-b+c*d==24||a-b+c-d==24||a-b*c+d==24||a-b*c*d==24||a-b*c-d==24||a-b-c+d==24||a-b-c*d==24||a-b-c-d==24)cont++;
cout<<cont;
return 0;
}
``````

## 问题 F: 子集和

### 题目描述

``````题目描述

2
1 4

10

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn = 1e5+10;
ll n;
ll a[maxn];
ll sum=0;
int main(){
//cin>>n;
//n=30;
scanf("%lld",&n);
for(int i=1;i<=n;i++){
//cin>>a[i];
//a[i]=1;
scanf("%lld",&a[i]);
sum+=a[i];
}
/*	ll sum=pow(2,n)-1;
//cout<<sum;
ll cnt=0;
for(ll i=1;i<=sum;i++){
//cout<<i<<endl;
ll k=i;
for(ll j=n;j>=1;j--){
ll t=k&1;
k>>=1;
//k++;
if(t==1){
cnt+=a[j];
}
}
}*/
sum=sum*pow(2,n-1);

printf("%lldn",sum);
return 0;
}
/*
*/
``````

## G: 最大整除

### 题目描述

``````题目描述

5 3
3 6 5 1 8

18

``````

### 题目思路及代码

``````	dp[0]=1;
for(ll i=1;i<=n;i++){
//dp[i]=1;
for(ll j=sum;j>=a[i];j--){
if(dp[j-a[i]]){
dp[j]=1;
}
}
}
``````

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
const ll maxn = 1e5+10;
ll n,k;
ll a[maxn],dp[maxn][100];
ll sum=0;
int main(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
//dp[i]=1;
//sum+=a[i];
}
//sort(a+1,a+1+n);
memset(dp,-0x3f,sizeof(dp));
dp[0][0]=0;
for(ll i=1;i<=n;i++){
for(ll j=0;j<k;j++)
dp[i][j]=max(dp[i-1][j],dp[i-1][(j-a[i]%k+k)%k]+a[i]);
}
cout<<dp[n][0];
return 0;
}

``````

## H: 种树

### 题目描述

``````题目描述

A市为了响应国家碳达峰碳中和目标要求，欲购买一批树苗来净化A市的空气。现有n个树苗厂家，每个厂家有一个初始树苗单价（单位元），每购买一颗树苗后，树苗单价都会上涨1元。现需要购买m颗树苗，问最少需要多少元。

3 6
1 2 3

14

``````

### 题目思路及代码

``````#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef pair<ll,ll> P;
const ll maxn = 1e7+10;
ll n,m;
ll a[maxn];
ll getmoney(ll x,ll y){
return (x+y)*(y-x+1)/2;
}
priority_queue<P,vector<P>,greater<P> >que;
map<ll,ll> mp,vis;
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
mp[a[i]]++;
}
for(int i=1;i<=n;i++){
if(!vis[a[i]]){
vis[a[i]]=1;
que.push({a[i],mp[a[i]]});
}
}
ll sum=0;
ll cost = 0;
while(1){
if(que.size()<=1){
break;
}
P p =que.top();
que.pop();
P q = que.top();
que.pop();
if(sum+(q.first-p.first)*p.second>=m){
//cout<<(q.first-p.first)<<" "<<p.second<<endl;
ll k=(m-sum)/p.second;
cost += p.second*getmoney(p.first,p.first+k-1);
p.first += k;
k=(m-sum)%p.second;
cost += p.first*k;
sum += m-sum;
cout<<cost;
return 0;
}else{
cost += p.second*getmoney(p.first,q.first-1);
sum+= p.second*(q.first-p.first);
que.push({q.first,p.second+q.second});
}
//cout<<sum<<" "<<cost<<endl;
}
ll num = que.top().second;
ll jia = que.top().first;
//cout<<num<<" "<<jia<<endl;
ll k=(m-sum)/num;
// cout<<k<<endl;
cost += n*getmoney(jia,jia+k-1);
jia+=k;
k=(m-sum)%num;
cost += jia*k;
cout<<cost;
return 0;
}
``````

THE END