职业摆烂人


私信TA

用户名:uq_59495985965

访问量:450

签 名:

等  级
排  名 949
经  验 2643
参赛次数 0
文章发表 18
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:10 4 0->10*5*2+4*2=108.

因此A=a[i]*p[r](r从0到i-1个进制的积)+a[i-1]*p[r-1]+……a[0];
注意事项:

数据非常大,必须边求边累加,直接累加最后相减会出现问题

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
int p(int a,int b,int c)
{
    return (a>b?a:b)>c?(a>b?a:b):c;
}
int main()
{
    int n,m,l,a[100001],b[100001];
    long long res=0;
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    cin>>l>>n;
    for(int i=n;i>0;i--)cin>>a[i];
    cin>>m;
    for(int i=m;i>0;i--)cin>>b[i];
    for(int i=n;i>1;i--)
    {
        res=((res+a[i]-b[i])*p(a[i-1]+1,b[i-1]+1,2))%1000000007;
    }
    res+=a[1]-b[1];
    cout<<res<<endl;
    return 0;
}


 

0.0分

2 人评分

  评论区