#USACOC2222C. Tests for Haybales
Tests for Haybales
No testdata at current.
题目描述
Farmer John 的奶牛们决定为 Farmer Nhoj 农场的奶牛们举办一场编程竞赛。为了使问题尽可能有趣,他们花费了大量时间来构造具有挑战性的测试用例。特别是对于一个问题,「Haybales」,奶牛们需要你的帮助来设计具有挑战性的测试用例。这有关解决以下这个有些奇妙的问题:
有一个有序整数数组 ,和一个整数 。你不知道这个数组以及 ,但你知道对于每个索引 使得 的最大索引 。保证有 以及 。
给定这些信息,Farmer John 的奶牛需要构造任意一个数组以及整数 与该信息一致。构造需要满足对于所有 有 ,并且 。
可以证明这一定是可行的。请帮助 Farmer John 的奶牛们解决这一问题!
输入格式
输入的第一行包含 。第二行包含 。
输出格式
输出 ,然后在下一行输出 。任何合法的输出均正确。
6
2 2 4 5 6 6
6
2 2 4 5 6 6
测试点性质
- 所有测试点的 50% 满足 。
- 其余测试点没有额外限制。
题目提供者
供题:Danny Mittal