题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
前缀不等

题目题干

前缀不等

 

题目描述

小象拿到了一个序列 a,其中每个数都不相同。它想把这个序列重排之后拿给它的朋友炫耀。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
它的朋友习惯观察一个序列的每一个前缀。但是它的朋友非常不喜欢一个数 x,如果一个序列有一个前缀的和为 x,它的朋友看了就会不高兴。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小象当然不希望它的朋友生气,所以它希望重排之后的序列没有前缀满足和为 x。同时小象为了省事,它希望找到一个字典序最小的重排。请告诉它方案,或者告诉它这样的方案不存在。

输入格式

第一行两个整数 n,x。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行共 n个整数 a1​,a2​,⋯,an​,表示小象初始得到的序列 a,满足互不相同。

输出格式

第一行输出一个字符串 Yes 或 No,表示是否存在这样的重排方案。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行的输出若为 Yes,则第二行 n个整数,表示字典序最小的重排方案。

数据范围

对于 60% 的数据,n≤10;PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于 100% 的数据,n≤1000。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

对于所有数据,1≤n≤10^3,1≤ai​≤10^5,1≤x≤10^8,且 ai​ 互不相同。PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例数据

输入:PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 2PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 2 1PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出:PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

YesPyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3PyX100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

前缀逻辑值 ​​​​​​​题目描述 给定前缀逻辑表达式,请求出这个逻辑表达式的值。 前缀逻辑表达式的定义如下: 0 是一个前缀逻辑表达式,其值为 false; 1 是一个前缀逻辑表达式,其值为 tr
前缀不等 题目描述 小象拿到了一个序列 a,其中每个数都不相同。它想把这个序列重排之后拿给它的朋友炫耀。 它的朋友习惯观察一个序列的每一个前缀。但是它的朋友非常不喜欢一个数 x,如果一个序列有一个前
跳房子 题目描述 小象想玩跳房子的游戏。因为小象体型巨大,象妈妈只能给它玩简化版的跳房子。 简化版的游戏可以抽象为 n 个格子,第 i个格子上标注着 ai​。当小象在第 i个格子上时: 若 i=n:
小象喝水 题目描述 进入现代社会,小象不用在河里喝水,而是用杯子喝水。 秉承着少量多饮的原则,象妈妈给小象买了五个杯子,容积分别是 100mL,250mL,500mL,1000mL,2000mL。
第四题最小的串(string) 题目描述 梦梦给出了一个小写字母构成的字符串 S ,初始时有一个空字符串 T, 你需要执行以下操作恰好 |s| 次: 选择当前字符串 S 的第一个字符或最后
第三题不同(different) 题目描述 给出两个 n × n 的小写字母矩阵 , 保证它们有且仅有一个位置字符不同, 请你找出这个位置,输出它的行号和列号。  输入 第一行给定一个
第二题 —— 答题(answer) 题目描述 梦梦需要回答一系列问题,并根据回答情况获得或失去分数。 初始时,他有 x 分。 如果回答错误,分数会减少 1,但如果此时分数为 0,则分数保持不变
第一题 —— 相等(equal) 题目描述 给出一个四位正整数 n ,判定其是否每一位均为相同的数码,如果是则输出 SAME ,否则则输出 DIFFERENT   输入 第一行给定一个四位正整数,
国王游戏 国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣
高精度阶乘 输入一个数n,求n的阶乘即n!是多少。例如,当n=5时,n!=5×4×3×2×1=120。 输入 输入只有一个数即n(n<10 000)。 输出 输出答案即n!。 样例 输入 ​​​

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢