目录
A. Phoenix and Balance
题意:给定一个n,将n个数分为两组,n个数分别为,每组n/2个数,要求两组和的差值尽量小。
思路:一组,其余一组。
B. Phoenix and Beauty
题意:给定一个长度为n的数组,要求将数组变为目标数组,目标数组的要求是所有长度为k的连续子数组的和都相等,且原数组是目标数组的子序列。
思路:如果原数组中不同数的个数大于K则铁定不可以构造出目标数组。否则只需要在每k个里面都存在原数组中不同的数,不够k的补齐任意数。
AC代码:
/*---------------------------------
*File name: B.cpp
*Creation date: 2020-06-04 08:18
*Link: https://codeforces.com/contest/1327/problem/B
*-------------------------------*/
#include<set>
#include<map>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#define fi first
#define se second
#define pb push_back
#define LL long long
#define PII pair<int, int>
#def