UVa 10125 & POJ 2549 - Sumsets
来源:互联网 发布:惊艳的名字知乎 编辑:程序博客网 时间:2024/06/08 18:47
传送门UVa 10125 & POJ 2549 - Sumsets
没思路,参考了Primo_的解题报告。
非常好的思路。
直接用三重循环会超时,要将等式变形为a + b = d - c,然后从大到小枚举d。遇到符合条件的,输出。
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 1100;int main(){ //freopen("input.txt", "r", stdin); int n, num[MAXN], i, j; while (scanf("%d", &n), n) { bool flag = false; for (i = 0; i < n; i++) scanf("%d", &num[i]); sort(num, num + n); for (i = n - 1; i >= 0; i--) { for (j = n - 1; j >= 0; j--) { if (i != j) { int temp = num[i] - num[j]; for (int l = 0, k = j - 1; l < k;) if (temp == num[l] + num[k]) { flag = true; break; } else if (temp < num[l] + num[k]) k--; else l++; } if (flag) break; } if (flag) break; } if (flag) printf("%d\n", num[i]); else printf("no solution\n"); } return 0;}
0 0
- UVa 10125 & POJ 2549 - Sumsets
- UVA 10125 - Sumsets(POJ 2549) hash
- UVa 10125 - Sumsets
- uva 10125 - Sumsets
- uva 10125 Sumsets
- UVa 10125 - Sumsets
- uva 10125 - Sumsets
- UVA 10125 Sumsets
- UVA 10125 - Sumsets
- UVa 10125-Sumsets
- UVa:10125 Sumsets
- uva 10125 Sumsets
- UVA 10125 Sumsets
- UVa 10125 - Sumsets
- UVA 10125 - Sumsets
- UVA - 10125 Sumsets
- UVA - 10125 Sumsets
- uva 10125 - Sumsets
- 异步网络请求的一些操作
- Linux 标准输出到文件
- Python按行输出文件内容详解及延伸
- ORACLE PL/SQL编程之八: 把触发器说透
- 关于NIO
- UVa 10125 & POJ 2549 - Sumsets
- 组建/容器的定义
- 浏览器缓存技术
- 排序一:快排、归并、优先队列等
- IP地址、子网掩码详解
- 微信公众平台开发测试账号配置URL失败的问题
- 数值的整数次方
- Java EE 中编码问题
- Python实现kNN分类算法