| 题目名称 | 1389. number-b |
|---|---|
| 输入输出 | numberb.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2013-07-10加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：48， 通过率：31.25% | ||||
 Flere825 |
100 | 0.850 s | 110.85 MiB | C++ |
 Menci |
100 | 1.255 s | 8.96 MiB | C++ |
 yveh |
100 | 1.509 s | 7.17 MiB | C++ |
 小一米 |
100 | 1.638 s | 31.68 MiB | C++ |
|
小一米 |
100 | 1.645 s | 31.68 MiB | C++ |
 阿狸 |
100 | 1.650 s | 114.80 MiB | C++ |
|
阿狸 |
100 | 2.156 s | 229.28 MiB | C++ |
 asddddd |
100 | 3.172 s | 0.39 MiB | C++ |
|
asddddd |
100 | 3.220 s | 0.39 MiB | C++ |
 神利·代目 |
100 | 3.238 s | 1.49 MiB | C++ |
| 本题关联比赛 | |||
| 20130711 | |||
| 关于 number-b 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
互质和互为一组勾股数同时成立时才不可以同时选。
 灰里城
2016-08-11 21:17
6楼
| ||||
|
这个题竟然半颗星....
 stdafx.h
2016-04-05 14:54
5楼
| ||||
|
10分
| ||||
|
谁能给我讲讲，样例为什么成立？不是a和b不能互质吗？
 FoolMike
2014-11-23 17:53
3楼
| ||||
|
Come on [b] @真呆菌
 好坑呀
2014-07-09 16:37
2楼
| ||||
|
看起来很简单，但是让我很蛋疼的题。。。
| ||||
wwzdsg.
Letter zZZz【题目描述】
有n个正整数，现在需要从中选出一些数，使得这些数的和最大。若两个数a和b同时满足以下条件，则a和b不能同时被选：
（1）存在正整数c，使得a^2+b^2=c^2。
（2）(a,b)=1，即a和b的最大公约数为1。
【输入格式】
第一行一个正整数n，表示数的个数。
第二行n个正整数a1,a2,…,an。
【输出格式】
最大的和。
【样例输入】
5 3 4 5 6 7
【样例输出】
22
【提示】
100%的数据中，n<=3000。
所有数小于等于100000。
【来源】
在此键入。