【CSP CCF记录】201909-1 小明种苹果

题目

过程

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int N,M;
long long tree[1010];
int main()
{
	cin>>N>>M;
	long long result=0,max=0;//result剩余苹果,max最大疏果个数 
	int id=0;//id最大疏果的果树编号 
	for(int i=1;i<=N;i++)
	{
		long long b=0,sum=0,res=0;//b当前果树苹果,sum已疏果个数 ,res剩余个数 
		cin>>b;
		for(int j=1;j<=M;j++)
		{
			int a;
			cin>>a;
			sum+=a;
		}
		//cout<<sum<<endl; 
		if(-sum>max)
		{
			max=-sum;
			id=i;
		}
		if(b+sum<=0)res=0;
		else res=b+sum;
		result=result+res;
	}
	cout<<result<<" "<<id<<" "<<max;
	return 0;
}

结果

相关推荐
海石5 小时前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode
hold?fish:palm5 小时前
从源码到可执行文件:C++程序的编译过程
开发语言·c++
Tisfy5 小时前
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数
算法·leetcode·深度优先··题解·连通图·全连通分量
海石5 小时前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode
lingran__5 小时前
C++_STL简介
开发语言·c++
南国韭菜6 小时前
【无标题】
c++·qt
L歪歪君6 小时前
Apache Doris全链路性能优化实战指南:从架构设计到生产落地
java·开发语言·算法
m0_466525296 小时前
从“算法内卷”到“可信易用” 东软多模态医学人工智能平台开启无代码科研新时代
人工智能·算法
没用的阿_吉6 小时前
vs2022offline 生成
c++
码少女6 小时前
数据结构——冒泡排序及优化
数据结构·算法·排序算法