Acwing第 37 场周赛完结

Posted 2022-02-24 辉小歌

目录

• 4296. 合适数对【签到】
• 4297. 截断数组【双指针】
• 4298. 搭档【贪心】

4296. 合适数对【签到】

https://www.acwing.com/problem/content/4299/

#include<bits/stdc++.h>
using namespace std;
int main(void)

	int a,b,n; cin>>n>>a>>b;
	for(int i=0;i<=1000;i++)
	
		for(int j=0;j<=1000;j++)
		
			if(a*i+b*j==n)
			
				puts("YES");
				cout<<i<<" "<<j;
				return 0;
			
		
	
	puts("NO");
	return 0;

4297. 截断数组【双指针】

https://www.acwing.com/problem/content/4300/

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
typedef long long int LL;
LL a[N],n,sum1,sum2,ans;
int main(void)

	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	for(int i=0,j=n-1;i<n;i++)
	
		sum1+=a[i];
		while(i<j&&sum1>sum2) sum2+=a[j],j--;
		if(sum1==sum2) ans=max(ans,sum1);
	
	cout<<ans;
	return 0;

4298. 搭档【贪心】

https://www.acwing.com/problem/content/4301/

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],b[N],n,m,cnt; 
map<int,int>mp;
int main(void)

	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	cin>>m;
	for(int i=0;i<m;i++) cin>>b[i],mp[b[i]]++;
	sort(a,a+n);
	for(int i=0,j=0;i<n;i++)
	
		if(mp[a[i]-1]) cnt++,mp[a[i]-1]--;
		else if(mp[a[i]]) cnt++,mp[a[i]]--;
		else if(mp[a[i]+1]) cnt++,mp[a[i]+1]--;
	
	cout<<cnt<<endl;
	return 0;