zoukankan      html  css  js  c++  java
  • CCF CSP 2019091 小明种苹果

    题目描述

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

    输入格式

    从标准输入读入数据。

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

    \(1+i\)\((1\le i \le N)\),每行包含\(M+1\)个整数\(a_{i0},a_{a1},...,a_{im}\)。其中\(a_{i0}\)为正整数,表示第一轮疏果操作开始前第\(i\)棵树上苹果的个数。\(a_{ij}(1\le j \le M)\)为零或负整数,表示第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棵树。

    子任务

    \(a_{ij}\le10^6\),对所有\(1\le i \le N,0 \le j \le M\)

    代码

    #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;
    }
    
  • 相关阅读:
    创建应用程序菜单与菜单融合 
    FastReport 内置函数的用法与注意
    Visual Basic 2005 中的程式語言加強功能
    写作关键用词及短语汇总
    序列化FastReport
    Only Time(惟有时光)
    bcd
    【分享】微软产品全部序列号,盖茨会哭的~~~
    TADOQuery parameter对象被不正确地定义。提供了不一致或不完整的信息
    两相四线步进电机驱动代码
  • 原文地址:https://www.cnblogs.com/zhangzizi/p/14442983.html
Copyright © 2011-2022 走看看