目錄

• 3994. 水果派【難度: 簡單 / 知識點: 模擬】
• 3995. 最小的和【難度: 一般 / 知識點: 貪心】

3994. 水果派【難度: 簡單 / 知識點: 模擬】

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

#include<bits/stdc++.h> using namespace std; int main(void) {int t; cin>>t;while(t--){int a,b,c,d,k; cin>>a>>b>>c>>d>>k;int cnt1=a/c;if(a%c) cnt1++;int cnt2=b/d;if(b%d) cnt2++;if(cnt1+cnt2<=k) cout<<cnt1<<" "<<cnt2<<endl;else puts("-1");}return 0; }

3995. 最小的和【難度: 一般 / 知識點: 貪心】

https://www.acwing.com/problem/content/3998/
大根堆，每次找最大值讓其減1.

#include<bits/stdc++.h> using namespace std; typedef long long int LL; const int N=1e5+10; LL a[N],b[N],n,k,k1,k2; priority_queue<int>heap; int main(void) {cin>>n>>k1>>k2;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++) cin>>b[i];for(int i=0;i<n;i++){heap.push(abs(a[i]-b[i]));}k=k1+k2;while(k--){auto temp=heap.top(); heap.pop();temp--;heap.push(abs(temp));//-1這種情況,就是都為0.但是我們的次數還沒用完。}LL sum=0;while(heap.size()){LL temp=heap.top(); heap.pop();sum+=temp*temp;}cout<<sum;return 0; }

總結

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

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