标题:杭电2430.Beans,我提交总错误,可测试数据全对!能帮我看看哪错了不?
只看楼主
守望麦田
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2012-12-26
结帖率:83.33%
 问题点数:0 回复次数:2 
杭电2430.Beans,我提交总错误,可测试数据全对!能帮我看看哪错了不?
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
long int c[1000005],n;
long int a[1000005];
int lowbit(int x)
{
    return x&(-x);
}
int sum(int x)
{
    int s=0;
    while(x>0)
    {
        s+=c[x];
        x-=lowbit(x);
    }
    return s;
}
void add(int x, int add)
 {
    while(x<=n)
    {
        c[x]+=add;   
        x+=lowbit(x);
    }
}
int main()
{
    int t,p,k,sumc,y,cc,i,q=1;
    cin>>t;
    while(t--)
   {
        cin>>n>>p>>k;
        memset(c,0,sizeof(c));
        for(i=1;i<=n;i++)
        {
            scanf("%ld",&a[i]);
            add(i,a[i]);
        }
        cout<<"Case "<<q++<<": ";
        sumc=sum(n);
        cc=sumc/p;
        y=sumc%p;
        if(y>=k)
            cout<<"-1"<<endl;
        else
            cout<<cc<<endl;
    }
    return 0;
}
搜索更多相关主题的帖子: long namespace include return 
2013-03-22 21:24
守望麦田
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2012-12-26
得分:0 
我这用的树状数组做的,应该不是超时呀!
2013-03-22 21:44
守望麦田
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2012-12-26
得分:0 
好吧!我尝试用线段树做!
2013-03-22 22:02



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-401617-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.111480 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved