开发者社区> 流楚丶格念> 正文
阿里云
为了无法计算的价值
打开APP
阿里云APP内打开

2-1 csp试题1:小明种苹果 (100 分)

简介: 2-1 csp试题1:小明种苹果 (100 分)
+关注继续查看

小明种苹果


题目描述


小明在他的果园里种了一些苹果树。为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉。第一轮疏果操作开始前,小明记录了每棵树上苹果的个数。每轮疏果操作时,小明都记录了从每棵树上去掉的苹果个数。在最后一轮疏果操作结束后,请帮助小明统计相关的信息。


输入格式


从标准输入读入数据。 第1行包含两个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。 第1+i行(1<= i <=N),每行包含M+1个整数ai0,ai1,…,aiM。其中ai0为正整数,表示第一轮疏果操作开始前第i棵树上苹果的个数。aij(1 <= j<= M)为零或负整数,表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为0,表示没有去掉苹果;如果为负,其绝对值为去掉的苹果个数。


每行中相邻两个数之间用一个空格分隔。


输出格式


输出到标准输出。 输出只有一行,包含三个整数T、k和P。其中,T为最后一轮疏果操作后所有苹果树上剩下的苹果总数(假设苹果不会因为其它原因减少);


k为疏果个数(也就是疏果操作去掉的苹果个数)最多的苹果树编号; P为该苹果树的疏果个数。


相邻两个数之间用一个空格分隔。输入的数据保证是正确的,也就是说,每棵树在全部疏果操作结束后剩下的苹果个数是非负的。


输入样例:


3 3
73 -8 -6 -4 
76 -5 -10 -8
80 -6 -15 0


输出样例:


167 2 23


代码


#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
#include<iostream>

using namespace std;

int main()
{
    int n, m;
    cin >> n >> m;
    int tree[n];
    int del[n];
    memset(del,0,sizeof(del));
    memset(tree, 0, sizeof(tree));
    for (int i = 0; i < n; i++)
    {
        cin >> tree[i];
        for (int j = 0; j < m; j++)
        {
            int temp;
            cin >> temp;
            tree[i] += temp;
            del[i] -= temp;
        }
    }
    int sum=0;
    int max = del[0],ap=0;
    for (int i = 0; i < n; i++)
    {
        if (del[i]>max)
        {
            max = del[i];
            ap = i;
        }
        sum += tree[i];
    }
    
    cout << sum << " " << ap+1 << " " << max;

    return 0;
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
SAP QM 事务代码QAC2的BUG?
SAP QM 事务代码QAC2的BUG?
35 0
在ABAP XSLT中调用ABAP类的方法
在ABAP XSLT中调用ABAP类的方法
42 0
从零开始学习 asp.net core 2.1 web api 后端api基础框架(四)-创建Controller
原文:从零开始学习 asp.net core 2.1 web api 后端api基础框架(四)-创建Controller 版权声明:本文为博主原创文章,未经博主允许不得转载。
1088 0
Asp.Net Web API 2第九课——自承载Web API
原文:Asp.Net Web API 2第九课——自承载Web API 前言 阅读本文之前,您也可以到Asp.Net Web API 2 系列导航进行查看 http://www.cnblogs.com/aehyok/p/3446289.html Asp.Net Web API可以需要IIS。
1068 0
Asp.Net Web API 2第一课——入门
原文:Asp.Net Web API 2第一课——入门 前言   Http不仅仅服务于Web Pages。它也是一个创建展示服务和数据的API的强大平台。Http是简单的、灵活的、无处不在的。你能想象到几乎任何的平台都会有HTTP服务库。
1088 0
【ASP.NET Web API教程】3.2 通过.NET客户端调用Web API(C#)
原文:【ASP.NET Web API教程】3.2 通过.NET客户端调用Web API(C#) 注:本文是【ASP.NET Web API系列教程】的一部分,如果您是第一次看本博客文章,请先看前面的内容。
1898 0
Asp.Net Web API 2第九课——自承载Web API
前言 阅读本文之前,您也可以到Asp.Net Web API 2 系列导航进行查看 http://www.cnblogs.com/aehyok/p/3446289.html Asp.Net Web API可以需要IIS。
816 0
+关注
流楚丶格念
csdn平台优质创作者,51cto TOP博主,360图书馆科技博主,燕山大学目前大三在读,日拱一卒,功不唐捐,加油!!!
1010
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
低代码开发师(初级)实战教程
立即下载
阿里巴巴DevOps 最佳实践手册
立即下载
冬季实战营第三期:MySQL数据库进阶实战
立即下载