【打CF,学算法——一星级】Codeforces Round #313 (Div. 2) A. Currency System in Geraldion
提交链接:http://codeforces.com/contest/560/problem/A
题面:
2 seconds
256 megabytes
standard input
standard output
A magic island Geraldion, where Gerald lives, has its own currency system. It uses banknotes of several values. But the problem is, the system is not perfect and sometimes it happens that Geraldionians cannot express a certain sum of money with any set of
banknotes. Of course, they can use any number of banknotes of each value. Such sum is calledunfortunate. Gerald wondered: what is the minimumunfortunate sum?
The first line contains number n (1 ≤ n ≤ 1000) — the number of values of the banknotes that used in Geraldion.
The second line contains n distinct space-separated numbersa1, a2, ..., an
(1 ≤ ai ≤ 106) — the values of the banknotes.
Print a single line — the minimum unfortunate sum. If there are no unfortunate sums, print - 1.
5
1 2 3 4 5
-1
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
解题:看有无1,没有1是绝对得不到1的。能够直接扫一遍,做一个标记,看1是否出现过。Hack了一个。他遇到1就停止输入,然而我却Hack失败了,由于系统仅仅判out文件....
最新文章
- spring-事务管理
- sql developer 要求输入jdk地址
- 计算A/3,不用除法
- 分析循环 Analysis of Loops-------geeksforgeeks 翻译
- servlet运行流程
- Oracle数据字典详解
- sgu 105 Div 3
- http通信协议详解
- C#基础:异步调用 【转】
- DICOM医学图像处理:DCMTK在VS2012中的配置
- MongDb添加嵌套文档
- 符号文件(.pdb)——Windows 应用程序调试必备
- C++ STL copy函数效率分析
- 让你的MyEclipse具有jquery自动提示
- ajax请求service报405错误 - 【服务器不允许的方法】
- 又到毕业季,尚学堂喊你免费领取100个Java毕设项目(含源码视频),限时一周哦!
- spring boot 统一异常处理
- 《Swell数学》用户故事
- Oracle 中sql文件的导入导出
- opensips redis配置记录
热门文章
- ASP.NET的最新安全漏洞Important: ASP.NET Security Vulnerability
- LVS高可用集群的配置
- java基于udp实现键盘录入聊天
- hadoop(一)hadoop简介
- Linux shell 环境变量及有效范围
- HDFS Scribe Integration 【转】
- SQLite中使用全文搜索FTS
- httperf+autobench测试web应用
- 关于AutoLayout(自动布局)那些事儿
- 简单便捷的纯PHP网盘程序 Veno File Manager 2.6.3(VFM2)