Codeforces Round #339 (Div. 2) B. Gena's Code
2016-01-15 22:34
232 查看
B. Gena's Code
time limit per test
0.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
It's the year 4527 and the tanks game that we all know and love still exists. There also exists Great Gena's code, written in 2016. The problem this code solves is: given the number of tanks that go into the battle from each country, find their product. If
it is turns to be too large, then the servers might have not enough time to assign tanks into teams and the whole game will collapse!
There are exactly n distinct countries in the world and the i-th
country added ai tanks
to the game. As the developers of the game are perfectionists, the number of tanks from each country is beautiful. A beautiful number, according to the developers, is such number that its decimal
representation consists only of digits '1' and '0', moreover
it contains at most one digit '1'. However, due to complaints from players, some number of
tanks of one country was removed from the game, hence the number of tanks of this country may not remain beautiful.
Your task is to write the program that solves exactly the same problem in order to verify Gena's code correctness. Just in case.
Input
The first line of the input contains the number of countries n (1 ≤ n ≤ 100 000).
The second line contains n non-negative integers aiwithout
leading zeroes — the number of tanks of the i-th country.
It is guaranteed that the second line contains at least n - 1 beautiful numbers and the total length of all these number's representations
doesn't exceed 100 000.
Output
Print a single number without leading zeroes — the product of the number of tanks presented by each country.
Sample test(s)
input
output
input
output
input
output
Note
In sample 1 numbers 10 and 1 are beautiful, number 5 is not not.
In sample 2 number 11 is not beautiful (contains two '1's), all others are beautiful.
In sample 3 number 3 is not beautiful, all others are beautiful.
题意:
beautiful数 0 ,1 或者1后面为全为0
至少有n-1个beautiful数
输出所数的乘积
题解
只要找到有没有 不是美丽数
其它记录1后面一共有多少个0
输出 不是美丽数 (没有输出1)
输出0的个数
time limit per test
0.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
It's the year 4527 and the tanks game that we all know and love still exists. There also exists Great Gena's code, written in 2016. The problem this code solves is: given the number of tanks that go into the battle from each country, find their product. If
it is turns to be too large, then the servers might have not enough time to assign tanks into teams and the whole game will collapse!
There are exactly n distinct countries in the world and the i-th
country added ai tanks
to the game. As the developers of the game are perfectionists, the number of tanks from each country is beautiful. A beautiful number, according to the developers, is such number that its decimal
representation consists only of digits '1' and '0', moreover
it contains at most one digit '1'. However, due to complaints from players, some number of
tanks of one country was removed from the game, hence the number of tanks of this country may not remain beautiful.
Your task is to write the program that solves exactly the same problem in order to verify Gena's code correctness. Just in case.
Input
The first line of the input contains the number of countries n (1 ≤ n ≤ 100 000).
The second line contains n non-negative integers aiwithout
leading zeroes — the number of tanks of the i-th country.
It is guaranteed that the second line contains at least n - 1 beautiful numbers and the total length of all these number's representations
doesn't exceed 100 000.
Output
Print a single number without leading zeroes — the product of the number of tanks presented by each country.
Sample test(s)
input
3 5 10 1
output
50
input
4 1 1 10 11
output
110
input
5 0 3 1 100 1
output
0
Note
In sample 1 numbers 10 and 1 are beautiful, number 5 is not not.
In sample 2 number 11 is not beautiful (contains two '1's), all others are beautiful.
In sample 3 number 3 is not beautiful, all others are beautiful.
题意:
beautiful数 0 ,1 或者1后面为全为0
至少有n-1个beautiful数
输出所数的乘积
题解
只要找到有没有 不是美丽数
其它记录1后面一共有多少个0
输出 不是美丽数 (没有输出1)
输出0的个数
相关文章推荐
- Unity集成JPush本地消息推送问题
- [乡土民间故事_徐苟三传奇]第一回_紫禁城派兵破龙胎
- android的文本状态选择器-ColorStateList
- 游戏保护资料总结--发文于2013-11-3
- 【学神-RHEL7】P7-Python中函数的使用
- 我买王佩丰老师的透视表精品12讲总是看不了
- 键盘按键处理过程--发文于2013-11-3
- 一起talk C栗子吧(第一百零二回:C语言实例--使用信号量进行进程间同步与互斥三)
- Tomcat的杂七杂八
- 使用Nslookup工具查找SMTP服务器的IP地址
- windows消息处理过程及消息钩--发文于2013-11-3
- Powerful***功能强大的文本编辑器***PilotEdit Lite
- gitHub上传项目
- 【C语言】字符串替换空格:请实现一个函数,把字符串中的每个空格替换成“%20”。
- 使用Telnet客户端测试Exchange邮件收发
- 输入法注入及防护分析--发文于2013-11-3
- Redis安装及主从复制实战
- Xcode 常用快捷键
- JAVA系列(1)
- APACHE支持.htaccess以及 No input file specified解决方案 开发环境phpstudy