10-20日 && 抽签问题
2015-10-21 00:09
295 查看
Ants
抽签问题:从若干个数中抽取4个数使它们的和是k。即前面的3sum,4sum问题。
k1 + k2 + k3 + k4 = m变换成:k1 + k2 = m - k3 - k4
# include <cstdio> #include <algorithm> const int MAX_N = 100; int L, n, x[MAX_N]; void solve() { int minT = 0; for (int i = 0; i < n; ++i) { minT = std::max(minT, std::min(x[i], L - x[i])); } int maxT = 0; for (int i = 0; i < n; ++i) { maxT = std::max(maxT, std::max(x[i], L - x[i])); } printf("%d %d\n", minT, maxT); } int main() { int cases; scanf("%d", &cases); while (cases-- > 0) { scanf("%d%d", &L, &n); for (int i = 0; i < n; ++i) { scanf("%d", x + i); } solve(); } return 0; }
抽签问题:从若干个数中抽取4个数使它们的和是k。即前面的3sum,4sum问题。
k1 + k2 + k3 + k4 = m变换成:k1 + k2 = m - k3 - k4
相关文章推荐
- Android定位入门(2)判断GPS是否开启
- Implement strStr() leetcode
- 链表给定节点删除
- 关于layoutSubviews以及drawRect方法
- LeetCode6:ZigZag Conversion
- NYOJ 37 回文字符串
- 推荐的讲解算法的网站、好博客:
- cc.game对象和游戏启动流程
- 利用CountDownTimer实现倒计时功能
- c# 之 New新知
- PHP中字符串转换为数值 可能会遇到的坑
- MyBatis整合Spring
- hdu 1664如此爽的一道bfs+数论
- 在软件部署中使用 strace 进行调试
- 在 Linux 上用 strace 来理解系统调用
- Apache PDFBox 2.0.0 RC1 发布下载
- Linux执行.sh文件时提示No such file or directory该怎么办(三种解决办法)
- Linux中rz命令和sz命令使用详解大全
- JSP下载服务器文件的方法
- JSP导出Excel文件的方法