【每日一题】打卡 13
原题链接:Problem - C - Codeforces
题意:给定一个长度为n的数组,求将该数组分为连续的几个部分,使得每一部分内部的和相同。求分完后每一部分的最大值最小。
直接枚举即可
#define _CRT_SECURE_NO_WARNINGS 1
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include<map>
#include<queue>
#include<set>
#include<math.h>
#define FOR(a,b) for(int i=a;i<=b;i++)
#define ROF(a,b) for(int i=a;i>=b;i--)
#define FORj(a,b) for(int j=a;j<=b;j++)
#define ROFj(a,b) for(int j=a;j>=b;j--)
#define FORk(a,b) for(int k=a;k<=b;k++)
#define ROFk(a,b) for(int k=a;k>=b;k--)
#define mem(i,a) memset(i,a,sizeof(i))
#define ll long long
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define int long long
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define pi acos(-1.0)
#define endl '\n'
using namespace std;
const int maxn = 2e5 + 5;
int sum[maxn];
void solve() {int n;cin >> n;FOR(1, n) {int x;cin >> x;sum[i] = x + sum[i - 1];}int ans = inf;FOR(1, n-1) {int k = sum[i],mx=i,f=0;int p=i;FORj(i + 1, n) {if (sum[j] - sum[p] > k||(j==n&& sum[j] - sum[p] != k)) {f = 1;break;}if (sum[j] - sum[p] == k) {mx = max(mx, j - p);p = j ;}}if(!f)ans = min(ans, mx);}if(ans!=inf)cout << ans << endl;else cout<<n<<endl;
}
signed main() {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);int _;cin >> _;while (_--)solve();return 0;
}
【每日一题】打卡 13相关推荐
- 2022-03-02每日刷题打卡
2022-03-02每日刷题打卡 代码源--div2每日一题 Alice的德州扑克 - 题目 - Daimayuan Online Judge 德州扑克是目前世界上最流行的扑克游戏,全世界有众多相关的 ...
- 2022-03-03每日刷题打卡
2022-03-03每日刷题打卡 力扣--每日一题 258. 各位相加 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数.返回这个结果. 示例 1: 输入: num = 38 输出 ...
- 2022-02-15每日刷题打卡
2022-02-15每日刷题打卡 AcWing--算法基础 900. 整数划分 - AcWing题库 一个正整数 n 可以表示成若干个正整数之和,形如:n=n1+n2+-+nk,其中 n1≥n2≥-≥ ...
- 电动力学每日一题 2021/10/13 用Fourier变换法计算静止电荷产生的电场
电动力学每日一题 2021/10/13 用Fourier变换法计算静止电荷产生的电场 静止点电荷 具有均匀线密度的静止电荷产生的电场 具有均匀面密度的静止电荷产生的电场 用Fourier变换法计算电场 ...
- 2022-04-14每日刷题打卡
2022-04-14每日刷题打卡 代码源--每日一题 上帝的集合 - 题目 - Daimayuan Online Judge 题目描述 现在上帝有一个空集合,现在他命令你为他执行下列三种操作 n 次, ...
- 2022-04-01每日刷题打卡
2022-04-01每日刷题打卡 代码源--每日一题 Lusir的游戏 - 题目 - Daimayuan Online Judge Lusir 正在玩一个古老的基于 DOS 的游戏. 游戏中有 N+1 ...
- 2021-12-11每日刷题打卡
2021-12-11每日刷题打卡 力扣--剑指offer 剑指 Offer 40. 最小的k个数 输入整数数组 arr ,找出其中最小的 k 个数.例如,输入4.5.1.6.2.7.3.8这8个数字, ...
- 2022-03-10每日刷题打卡
2022-03-10每日刷题打卡 力扣--每日一题 589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 前序遍历 . n 叉树 在输入中按层序遍历进行序列化表示,每 ...
- 关于LeetCode每日一题打卡失败的感悟
背景 今年5月,报名参加了三叶姐的"五月打卡活动",押金29.9元,要求每天在力扣上每日一题打卡,完成则押金全退,完不成则押金不退. 事件 2022.5.10,LeetCode上的 ...
- 2022-03-31每日刷题打卡
2022-03-31每日刷题打卡 代码源--每日一题 完美数 - 题目 - Daimayuan Online Judge 对于给定的数字 a , b ,当整数 n 在十进制下的所有数位都为 a 或 b ...
最新文章
- 资源文件的读取和使用
- deb和rpm文件安装
- 网络直播“黑科技”:Stream Matrix
- PHP将多个文件中的内容合并为新的文件
- 直播源码中有哪些网络协议需要注意?
- miui游戏驱动程序偏好设置_米粉必看:小米官方教你如何关闭 MIUI 广告 - 小米,MIUI...
- mysql 中if(),left(),right(),with rollup的用法
- linux下eclipse找不到插件位置,Linux 下安装Eclipse时所遇到的问题
- 梳子刻字刻什么好_石阶上被刻了1700多个汉字,网友狂赞!
- RK3288_Android7.1调试RTC总结(二)
- python爬虫破解大众点评的字体加密
- python解题工程力学_工程力学学习指导与解题指南(普通高等教育十三五规划教材)...
- 复习笔记——物联网通信技术判断
- 有没有不用加班的程序员?如何衡量程序员的工作量?
- flixel 一个游戏开发的框架
- 民生服务是“双创”永恒主题 且听“鸿雁旅居网”、“熊猫中医”谈背后心路历程...
- 运维入门之CPU平均负载及问题排查
- 喜讯丨zCloud 首批通过中国信通院数据库管理平台基础能力专项评测
- CF1037E Trips
- Category的底层分析