目錄

• 4296. 合適數(shù)對【簽到】
• 4297. 截?cái)鄶?shù)組【雙指針】
• 4298. 搭檔【貪心】

4296. 合適數(shù)對【簽到】

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. 截?cái)鄶?shù)組【雙指針】

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; }

總結(jié)

以上是生活随笔為你收集整理的Acwing第 37 场周赛【完结】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。