Tachibana Kanade Loves Sequenc

[编程题]Tachibana Kanade Loves Sequenc

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 512M，其他语言1024M
算法知识视频讲解

立华奏是一个天天打比赛的 OIer。
有一天，立华奏正在打一场比赛，菜爆了的立华奏依靠运气解决了大部分的题目，还有最后一道题目没有解决。

这道题目给定了两个长度为 n 的序列 {ai}, {bi}，要求两个长度为 n 的 0/1 序列 {ci}, {di}，最大化：

$\min\left\{ \sum^n_{i=1} a_ ic_i, \sum^n_{i=1}b_id_i \right\} - \sum^n_{i=1} c_i -\sum^n_{i=1} d_i$

输入描述:

输入的第一行包含一个整数 n。
接下来一行，包含 n 个整数，表示序列{ai}
接下来一行，包含 n 个整数，表示序列{bi}

输出描述:

输出的第一行包含一个整数，表示式子的最大值。
接下来一行，包含 n 个整数，表示你构造的序列 {ci}
接下来一行，包含 n 个整数，表示你构造的序列 {di}
如果有多种构造方法，你只需要输出任意一种。

示例1

输入

3
100000 -100000 100000
-100000 100000 -100000

输出

99998
0 0 1
0 1 0

备注:

算法知识视频讲解

耕云种月

发表于 2022-01-29 21:44:21

原题解链接：https://ac.nowcoder.com/discuss/173818 简单的贪心题。最后一个测试点专门卡了一下n=0n=0n=0可能让部分dalao的体验极差……出题人在此谢罪qwq 题目的含义其实是可以从{a},{b}\{a\}, \{b\}{a},{b}中选出若干个数，选择一展开全文