CCF CSP 201909-1 小明种苹果

题目描述

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

输入格式

从标准输入读入数据。

第1行包含一个正整数N和M,分别表示苹果树的棵数和疏果操作的轮数。

1+i(1iN),每行包含M+1个整数ai0,aa1,...,aim。其中ai0为正整数,表示第一轮疏果操作开始前第i棵树上苹果的个数。aij1jM为零或负整数,表示第j轮疏果操作时从第i棵树上去掉的苹果个数。如果为零,表示没有去掉苹果;如果为负,其绝对值为去掉的苹果个数。

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

输出格式

输出到标准输出。

输出只有一行,包含三个整数T、k和P。其中,

  • T为最后一轮疏果操作后所有苹果树上剩下的苹果总数(假设苹果不会因为其他原因减少);

  • k为疏果个数(也就是疏果操作去掉苹果个数)最多的苹果编号(如有并列,输出满足条件的最小编号);

  • P为该苹果树的疏果个数。

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

样例1输入

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

样例1输出

167 2 23

样例1解释

第1棵苹果树的疏果个数为8+6+4=18,第2棵为5+10+8=23,第3棵为6+15+0=21,因此最后一轮疏果操作后全部苹果树上的苹果个数总和为(73-18)+(76-23)+(80-21) = 167,疏果个数最多的是第2棵树,其疏果个数为23。

样例2输入

2 2
10 -3 -1
15 -4 0

样例2输出

17 1 4

样例2解释

两棵树的疏果个数均为4,应该输出编号最小的第1棵树。

子任务

aij106,对所有1iN,0jM

代码

#include <stdio.h>
#include <limits.h>
int main(void)
{
    int n, m, a, drop, i, j;
    int sum = 0, maxCut = INT_MIN, id = 0;
    scanf("%d%d", &n, &m);
    for(i = 0; i < n; i++) {
        scanf("%d", &a);
        sum += a;
        drop = 0;
        for(j = 0; j < m; j++) {
            scanf("%d", &a);
            sum += a;
            drop -= a;
        }
        if(drop > maxCut) {
            maxCut = drop;
            id = i;
        }
    }
    printf("%d %d %d\n", sum, id + 1, maxCut);
    return 0;
}
posted @   张吱吱  阅读(181)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 【非技术】说说2024年我都干了些啥
点击右上角即可分享
微信分享提示