zhuifengmax的博客

给定两个长度为 n 的 01 数组 a1,a2,…,an 和 b1,b2,…,bn。 请你构造一个长度为 n 的正整数数组 p1,p2,…,pn。 要求 ∑i=1nai×pi>∑i=1nbi×pi 成立。 此外，maxi=1npi 需要尽可能小。 输出最小可能值。 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 第三行包含 n 个整数 b1,b2,…,bn。 输出格式 输出 maxi=1npi 的最小可能值。 如果不存在满足条件的数组 p，则输出 −1。 数据范围 1≤

给定一个包含 N 个正整数的集合，请你将它们划分为两个不相交的集合 A1 和 A2，其中 A1 包含 n1 个元素，A2 包含 n2 个元素。 用 S1 表示集合 A1 内所有元素之和，S2 表示集合 A2 内所有元素之和。 请你妥善划分，使得 |n1−n2| 尽可能小，并在此基础上 |S1−S2| 尽可能大。 输入格式 第一行包含整数 N。 第二行包含 N 个正整数。 输出格式 再一行中输出 |n1−n2| 和 |S1−S2|，两数之间空格隔开。 数据范围 2≤N≤105, 保证集合中各元素以及所有元素之