目錄

• 3770. 最小消耗 【難度: 簡單 / 知識點: 簽到 貪心】
• 3771. 選取石子 【難度: 一般 / 知識點: 哈希表】

3770. 最小消耗 【難度: 簡單 / 知識點: 簽到 貪心】

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int n,a,b,c; cin>>n>>a>>b>>c;int A=0,B=0;string s; cin>>s;for(int i=0;i<s.size();i++)if(s[i]=='0') A++;else B++;if(a+c<b) cout<<(A+B)*a+B*c<<endl; //換了更優else if(b+c<a) cout<<b*(A+B)+A*c<<endl;else cout<<A*a+B*b<<endl;}return 0; }

3771. 選取石子 【難度: 一般 / 知識點: 哈希表】

#include<bits/stdc++.h> using namespace std; const int N=1e5*2+10; int a[N]; map<int,long long int>mp; int main(void) {int n; cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int i=1;i<=n;i++) mp[a[i]-i]+=a[i];long long int ans=0;for(auto i=mp.begin();i!=mp.end();i++){ans=max(ans,i->second);}cout<<ans<<endl;return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。