优化题(1)

TimeLimit:1000MS  MemoryLimit:128000KB
64-bit integer IO format:%lld
未提交 | 登录后收藏 | 已有4人收藏了本题
Problem Description
#include<stdio.h>
typedef long long ll;
ll f(ll a[],ll b[],ll len)
{
    ll ans=0,sum,i,j;
    for(i=0;i<len;i++)
    {
        sum=0;
        for(j=b[i];j<=i;j++)
        {
            sum+=a[j];
        }
        ans+=sum;
    }
    return ans;
}
ll a[500005],b[500005],len;
int main()
{
    int i;
    //本地测试时注意long long类型在本地编译器的输入输出格式
//提交时请使用%lld输入和输出long long类型

while(scanf("%lld",&len)!=EOF)//len<=500000 { for(i=0;i<len;i++) scanf("%lld",&a[i]);//-1000000000<=a[i]<=1000000000 for(i=0;i<len;i++) scanf("%lld",&b[i]);//0<=b[i]<=i printf("%lld\n",f(a,b,len)); } return 0; }
请优化以上程序。
Input
保证输入输出和题目给定程序相同。 需要样例的话,就把那个程序拿去跑一跑把~
Output
SampleInput
SampleOutput
Submit
题目统计信息详细
总AC数143
通过人数118
尝试人数128
总提交量357
AC率33.05%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: