沭阳县建设局网站,阜南县城乡建设局官方网站,专业网页制作编辑工具,影视自助建站官网B. Jellyfish and Game
交换k轮使得第一个同学拥有数值总数最大#xff1b; 很容易看出这道题需要判断k奇偶数。 当k是奇数时可以看作第一个同学操作一轮。 k为偶数可以看作两个同学各操作一轮。 #includeiostream
#includevector
#includealgorithm…B. Jellyfish and Game
交换k轮使得第一个同学拥有数值总数最大 很容易看出这道题需要判断k奇偶数。 当k是奇数时可以看作第一个同学操作一轮。 k为偶数可以看作两个同学各操作一轮。 #includeiostream
#includevector
#includealgorithm
#define int long long
using namespace std;
signed main()
{int T;cinT;while(T--){int n,m,k;cinnmk;vectorintq1,q2;for(int i1;in;i) {int t;cint;q1.push_back(t);}for(int i1;im;i) {int t;cint;q2.push_back(t);}sort(q1.begin(),q1.end());sort(q2.begin(),q2.end());int ans0;if(k%20){if(q1[0]q2[m-1]) swap(q1[0],q2[m-1]);sort(q1.begin(),q1.end());sort(q2.begin(),q2.end());if(q2[0]q1[n-1]) swap(q2[0],q1[n-1]);for(auto x:q1) ansx;coutansendl;}else{for(auto x:q1) ansx;int ans2ans;ans-q1.front();ansq2.back();coutmax(ans,ans2)endl;//考虑特殊情况可以不操作所以取大值}}
}
