1712: 5153. 删除
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:12
Solved:5
Description
给定一个最多不超过 100100 位且不含任何前导 00 的非负整数 n�。
请你删除 n中的一些数字(也可以不删),从而得到一个非负整数,要求最终得到的数同时满足:
- 至少包含 11 位数字。
- 不含前导 00。
- 能够被 88 整除。
请你判断此问题是否有解,如果有解,输出最终得到的数。
注意,删除数字后,剩余数字的相对顺序保持不变。
Input
一个非负整数 n。
Output
如果此问题无解,则输出一行 NO 即可。
如果此问题有解,则首先输出一行 YES,然后在第二行输出最终得到的数。如果答案不唯一,输出任意合理答案均可。
数据范围
前 66 个测试点满足 n 最多不超过 101位。
所有测试点满足 n最多不超过 100位。
Sample Input Copy
3454
Sample Output Copy
YES
344