鉴于这道题目的数据量并不大,所以,暴力解决就可以啦。。
所谓暴力,也就说,三重循环。。
题目的链接: http://soj.me/6135
#include <iostream> #include <stdio.h> using namespace std; int main() { int n, m; int count = 1; while (scanf("%d%d", &n, &m) != EOF) { int max = -1; int a[109]; for (int i = 0; i < n; ++ i) { scanf("%d", &a[i]); } int temp = 0; for (int i = 0; i < n; ++ i) { for (int j = i + 1; j < n; ++ j) { for (int k = j + 1; k < n; ++ k) { temp = a[i] + a[j] + a[k]; if (temp < m && temp > max) { max = temp; temp = 0; } else if (temp == m) { max = m; i = n; j = n; break; } else if (temp > m) { continue; } } } } //printf("样式%d:\n", count); printf("%d\n", max); ++ count; } }
相关推荐
sicily 1562_LVM.cpp参考代码
中山大学 ACM sicily 1294 题目代码
sicily 1274的AC源码,通过且速度快,适合学生使用
本程序解决了Sicily平台上Queue的问题,有较好的可读性
本程序是中山大学sicily-1137-1145-1146-1147-1154-1157-1194的代码
这是C++解题常用的模板,对参加C++机试有较大帮助
西西里全部练习输入输出以及标准程序 超高精度浮点数的输出问题 关联数组
sicily 1817和1818的程序,各有两种方法,供参考。
本程序是中山大学sicily 1004-1007-1010-1014-1021 参考代码
本程序是中山大学sicily上1200-1221-1298-1324-1325的参考代码。
包括 sicily online judge 1149等部分题目,线性表,最小生成树,中缀转后缀并计算后缀表达式等。
1005. 有向图边的分类 12图算法例题1000. sicily 1155. Can I Post the letteTime Limit: 1sec Mem
sicily部分源代码,全都亲测,可通过
中大sicily online judge的刷题指南,里面介绍得很详细,不过,最近sicily好像不能外网访问了。
sicily(soj) 1022 1064 1310 1740 1876 1934 六题的源代码(数据结构综合应用题)
本cpp是sicily的1006的解题代码 这份代码以最简单的方式实现了它的功能要求 值得学习一番
112页的大礼包,sicily的部分ac代码。
Sicily的题目分类:各种题目的分类,大致方法,以及题目难度规范
sicily1007题答案,附代码解释,可以在平台上通过