【暑期每日一题】洛谷 P6437 [COCI2011-2012#6] JACK

已于 2022-07-13 23:57:02 修改
阅读量1k 收藏 1
点赞数 1
文章标签： C++ 模拟 暴力 枚举
于 2022-07-13 23:52:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57587757/article/details/125775044
版权
此篇博客介绍了如何解决COCI2011-2012竞赛中的第6题，涉及从给定的一组正整数中找到和不超过给定整数m的最大三数和。通过三层嵌套循环和动态更新最大和，展示了算法实现过程。适合计算机科学教育和编程初学者理解动态规划思想。
摘要由CSDN通过智能技术生成

题目链接：P6437 [COCI2011-2012#6] JACK - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

给定 n 个正整数 a1...an，请从中选择 3 个数字，满足他们的和不大于给定的整数 m，请求出这个和最大可能是多少。

输入格式

第一行有两个整数，分别表示数字个数 n 和给定的整数 m。

第二行有 n 个整数，表示给定的 n 个数字 ai。

输出格式

输出一行一个整数表示答案。

样例 #1

样例输入 #1

5 21
5 6 7 8 9

样例输出 #1

21

样例 #2

样例输入 #2

10 500
93 181 245 214 315 36 185 138 216 295

样例输出 #2

497

提示

数据规模与约定

对于 100% 的数据，保证 1 <= n <= 100

最低0.47元/天 解锁文章
AC_Dragon
关注
【暑期每日一题】洛谷 P7614 [COCI2011-2012#2] NAJBOLJIH 5
m0_57587757的博客
08-23 934
给定 8 个数字 X1,X2,...,X8，从中选出 5 个数字，使得这 5 个数字的总和最大。输出这 5 个数字的和以及它们的编号。Xi 的编号为 i。对于 100% 的数据，1
【暑期每日一题】洛谷 P6500 [COCI2010-2011#3] ZBROJ
m0_57587757的博客
07-22 401
在抄写过程中，Perica可能会将a,b中的数字6错抄成数字5，也可能将数字5错抄成数字6，当然也可能不抄错。老师给了Perica两个数a,b，Perica将他们抄在了笔记本上，并要算出他们的和。给定a,b，请求出Perica算出的和最小和最大分别是多少。对于全部的测试点，保证1......
【Luogu P6441】[COCI2011-2012#6] PASTELE（二分答案，容斥，前缀和）
t14 的博客
07-08 251
目录题目题目背景题目描述输入格式输出格式输入输出样例说明/提示思路 题目 题目背景 Mirko 收到了一份礼物。 题目描述 这份礼物共包含 nn 支蜡笔。每只蜡笔的颜色由色光三原色组成：红、绿、蓝。分别用参数 Ri,Gi,BiR_i,G_i,B_iRi​,Gi​,Bi​ 表示。这只蜡笔的颜色就由这三个参数来决定。 对于两支蜡笔 i,ji,ji,j，我们定义它们之间的差异值为 max⁡(∣Ri−Rj∣,∣Gi−Gj∣,∣Bi−Bj∣)\max(|R_i-R_j|,|G_i-G_j|,|B_i-B_j|)max
LeetCode刷题笔记—最接近的三数之和
m0_48683294的博客
11-16 312
LeetCode刷题笔记—最接近的三数之和
第13届蓝桥杯模拟赛题解最后一题
m0_54625749的博客
04-03 318
问题描述 　　给定 n 个整数 a[1], a[2], …, a[n]，小蓝希望在中间选出一部分，满足以下两个条件： 　　1. 对于某个下标集合 S，选出的数中有至少 k 个下标在集合 S 中； 　　2. 选出的数按照原来的顺序排列，是严格单调上升的，即选出的是一个上升子序列。 　　请问小蓝最多能选出多少个数。 输入格式 　　输入的第一行包含两个整数 n, k，用一个空格分隔。 　　第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔。 　　第三行包含一个长度为 n 的0.
LeetCode:求正整数n的选取k个的组合
Jiangtagong的博客
11-23 1262
题目描述: 给定一个正整数n和一个整数k，求在1到n中选取k个数字的所有组合方法。 示例： Input:n=4,k=2 Output:[[2,4],[3,4],[2,3],[1,2],[1,3],[1,4]] 这里二维数组的每个维度都可以以任意顺序输出 解题思路: 利用简单的回溯法即可 Go语言实现 package main import "fmt" func combine(n,k int)(ans [][]int){ comb:=make([]int,k) count:=0 bac.
子集和问题
m0_51863774的博客
10-28 1390
给定n个不同的正整数集合w=（w1，w2，…，wn）和一个正数W，要求找出w的子集s，使该子集中所有元素的和为W。
题目：P7614 [COCI2011-2012#2] NAJBOLJIH 5
hdhchf的博客
02-25 454
题目：[COCI2011-2012#2] NAJBOLJIH 5 - 洛谷 题目大意 给定88个数字X_1,X_2,...,X_8X1​,X2​,...,X8​，从中选出55个数字，使得这55个数字的总和最大。输出这55个数字的和以及它们的编号。X_iXi​的编号为ii。 坑点 无 数据范围 int 思路 1.bool cmp函数，再进行比较 2.用sort排序 代码 #include<iostream> #include&l...
题目：P7615 [COCI2011-2012#2] OKRET
hdhchf的博客
03-05 149
题目：P7615 [COCI2011-2012#2] OKRET - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目大意 给出两组符号'.'表示能走和x不能走，最后判断是否是死胡同。上下左右四个格子中只有一个格子能走，那么这个格子就是死胡同。当然，不能走到地图外。 思路 先将数据输入，再对每个位置进行符号判断，最后输出结果 代码 #include<iostream> #include<stdio.h> #include<fstream.
1460-序列操作I
weixin_45768308的博客
08-04 570
题目描述 给定长度为 N 的正整数序列 A_1, A_2, A_3,…, A_N, 从中选出若干个数，使它们的和是 M，求有多少种选择方案。 输入 第一行是两个数字，表示 N 和 M。(N,M<1000) 输出 一个数字，表示和为 M 的组合的个数。 输入样例 4 4 1 1 2 2 输出样例 3 思路 有两种方法可以解决这个问题，第一种是搜索的方法，每一个数都遍历过去，找到和为M,则结果加1 第二种是类似01背包问题，画二维表，得状态方程(来自一个厉害优秀的…） 第一种：搜索 #include &l
洛谷刷题C语言：SKOCIMIS、JACK、TIMSKO、TRIK、OKUPLJANJE
林一百二十八的博客
08-08 1338
记录洛谷刷题QAQ。
动态规划的背包问题《数字组合》
JunMain的博客
09-22 365
数字组合 题目描述 给定 N个正整数 A_1, A_2,…,A_N，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A_1,A_2,…,AN。 输出格式 给定 N 个正整数 A1,A2,…,AN，从中选出若干个数，使它们的和为 M，求有多少种选择方案。 输入格式 第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示 A1,A2,…,AN。 输出格式 包含一个整数，表示可选方案数。 数据范围 1≤N≤100, 1
【模拟】数对
还有一年
08-21 865
O(N)求解
【DG特长生2013】数对
鲤の游
05-14 465
考虑一组n个不同的正整数a1,a2,…,am，它们的值在1到1000000之间。给定一个整数x。写一个程序sumx计算这样的数对个数(ai,aj)，1<=i<j<=n并且ai+aj=x。 解 sort肯定是跑不过的，考虑a[i]的值再1到1000000之间，可以用桶排，也方便处理。 (加了个快读) 代码 #include<cstdio> int n, k, f[1000003], sum; long long ans; int read(){ char c = getch
线性数据结构
weixin_30587025的博客
12-19 184
什么是数据结构？ 　　数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 举3个例子： 食堂排队打饭，每个人与前后人之间的关系 计算机的目录结构 手机导航软件如何存储位置 一、线性数据结构 ...
[COCI2011-2012#7] KAMPANJA
weixin_30815469的博客
06-13 163
这个题似曾相识啊，以前是用搜索剪枝+0/1边权bfs做的(题面可以参照上一篇这个题的博客)。 有一类问题就是求 包含若干关键点的最小强联通子图大小是多少。 如果关键点数量是变量，那么就是NP问题了。。。 对于本题来说，关键点数量=2，就可以直接dp啦。 设一个走正向边的点p和一个走逆向边的点q，f[i][j] 即是 p在i且q在j最少经过的点...
Translate
璐潇晓璐的博客
04-30 583
题目描述 你N个正整数a[1]...a[N]，在最初的时候，你选择一个正整数X,然后以后每一步，你可以使一个数a[i] 变成 a[i] + X,或者 a[i] - X,聪明的你，一定会知道怎么选择这个X，使得最后所有的数都变成相等，而且使用的变化步数最少。 输入 多组测试数据。对于每组数据，一个N(2 输出 每组数据单独一行，你找出的正整数X，以及最少步数，两个数用
山东理工oj1833答案
a_madara的博客
11-04 9145
A Problem Description 有一个长度为n的整数序列，其中最大值和最小值不会出现在序列的第一和最后一个位置。 请写一个程序，把序列中的最小值与第一个数交换，最大值与最后一个数交换。输出转换好的序列。 Input 输入包括两行。 第一行为正整数n（1≤n≤10）。 第二行为n个正整数组成的序列。 Output 输出转换好的序列。数据之间用空格隔开。 #i
【2017.11.04】周末胡策题
A_Comme_Amour的博客
11-05 745
前两题水题 纵横字谜（krizaljka） 时间限制: 1 Sec 内存限制: 32 MB 题目描述 给出两个单词，找到第一个相同的字母，然后第一个单词横数输出，第二个竖着输出形成十字形。 如果两个单词有多个位置的字母相同，则先考虑在第一个单词中位置靠前的相同字母。 例如，第一个单词是 “ABBA”，第二个单词是 “CCBB”，形成的纵横字谜格式为： .C.. .C.. ...
p6320 [coci2006-2007#4] sibice
最新发布
08-19
题目：p6320 [coci2006-2007] 五角形 题目描述：在平面上给定五个点 A, B, C, D 和 E。要求写一个程序，判断这五个点是否可以构成一个五角形。 解题思路： 首先，判断五个点是否都不相同，如果存在两个或多个点相同，则不成立，直接返回"No"。 然后，判断没有三个点共线。可以通过计算点积来判断三个点是否共线。依次计算 AB·AC， AB·AD， AB·AE，然后判断是否有一对点的点积相等。如果有，则存在三个点共线，返回"No"。 最后，判断对角线是否相交。假设五个点顺序为 A， B， C， D， E，则需要判断线段 AC 和 ED 是否相交，以及线段 AD 和 EC 是否相交。如果两个线段相交，则返回"Yes"，否则返回"No"。 实现过程中，可以辅助使用一些数学库，如点积运算、向量运算等，加快计算过程。最终的结果为程序输出结果，也即判断五个点是否能构成一个五角形的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值