Question

我在hackerrank上解决this question。我提交的代码适用于13个测试用例中的6个。对于其余的测试用例，错误由于超时而终止。

问题陈述

Animesh有N个空糖果罐，编号从1到N，具有无限容量。他执行M操作。每个操作由3个整数a，b和k描述。这里，a和b是罐子的索引，k是在每个罐子里面添加的糖果的数量，其指数位于a和b之间（包括两者）。你可以告诉M操作后的平均糖果数量吗？

输入格式

第一行包含两个整数，N和M，由单个空格分隔。 M行跟随;每个都包含三个整数，a，b和k，用空格分隔。

约束

3≤N≤10^ 7

1≤M≤10^ 5

1≤a≤b≤N

0≤k≤10^ 6

输出格式

包含N个罐子中平均糖果数的单行，向下舍入到最接近的整数。

注意：向下舍入表示找到小于或等于给定数字的最大整数。例如。 13.65和13.23向下舍入到13，而12.98向下舍入到12。

示例输入

示例输出

160

解释

最初每个罐子包含0个糖果

0 0 0 0 0
第一次操作：

100 100 0 0 0
第二次操作：

100 200 100 100 100
第三次操作：

100 200 200 200 100
总计= 800，平均值= 800/5 = 160

代码

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#define size 50
int main() {

    /* Enter your code here. Read input from STDIN. Print output to STDOUT */    
    long n,m,a,b,k,*arr,i=0,sum=0;
    char *buff=NULL;

    buff=malloc(50);
    if(fgets(buff,size,stdin)!=NULL)
    {
        if(strlen(buff)>0 && buff[strlen(buff)-1]=='\n')
            buff[strlen(buff)-1]='\0';
        sscanf(buff,"%ld %ld",&n,&m);

    }
    else
        exit(0);

    arr=malloc(sizeof(long)*n+1);

    for(i=0;i<n;i++)
        arr[i]=0;

    i=0;    
    while(i++<m)
    {
        if(fgets(buff,size,stdin)!=NULL)
        {
            if(strlen(buff)>0 && buff[strlen(buff)-1]=='\n')
                buff[strlen(buff)-1]='\0';
            sscanf(buff,"%ld %ld %ld",&a,&b,&k);

            while(a<=b)
            {
                arr[a-1]+=k;
                a++;
            }

        }
        else
            exit(0);      

    }
    for(i=0;i<n;i++)
        sum+=arr[i];

    printf("%ld",sum/n);

    return 0;
}

代码不适用于这些测试用例

Input

Output

Answer 1

您可以计算平均值而无需知道每个罐子中糖果的最终数量。您所需要的只是罐子的数量N和每次操作中添加的糖果总数。

由于超时而终止

1 个答案: