2024-04-15 21:04 门头沟学院 Python
关注
PDD拼多多春招机考 取模题
#牛客帮帮团来啦！有问必答#👥面试题目
在有一道题中 我的示例都通过了
但是题目说有些输出太大要求10**7+7取模
我已经将结果 result%(10**7+7）了
为什么还是显示运行超时
请问大佬们该如何取模
#笔试# #pdd校招# #拼多多# #拼多多24届春招#
在有一道题中 我的示例都通过了
但是题目说有些输出太大要求10**7+7取模
我已经将结果 result%(10**7+7）了
为什么还是显示运行超时
请问大佬们该如何取模
#笔试# #pdd校招# #拼多多# #拼多多24届春招#
全部评论
在工地打灰的华黑子
阿里巴巴_搜索推荐工程
#include <cstdio>
(31159)#include <iostream>
using namespace std;
int a[1000010];
long long deal(int begin,int end)
{
long long ans = 0;
for(int i=begin+1;i<=end-1;i++)
{
int left = i-begin+1;
int right = end - i;
long long tmp = ((left)*right+left-1)*a[i];
ans+=tmp;
ans%=10000007;
}
ans += (a[begin]+a[end])*(end-begin);
return ans;
}
int main() {
int n;
cin>>n;
long long ans=0;
int beg =1;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i] == a[i-1])
{
ans += deal(beg,i-1);
ans = ans%10000007;
beg = i;
}
}
ans += deal(beg,n);
ans = ans%10000007;
cout<<ans;
}
// 64 位输出请用 printf("%lld")
水非东流
中国科学技术大学 golang
超时的原因是什么啊？老是有超时。😂
洪武大帝朱元璋
门头沟学院 Java
第二题是吧，模拟复杂度是n^2，对10^6肯定超时，不过我也不清楚正确做法
相关推荐
查看17道真题和解析
投票
屋顶的闪闪星光：建议淘天，原因：
1、实习转正，确定性高，性价比高。
2、字节的火山业务几经波折，没有淘天这种核心业务稳，对新人不友好。可以等你在淘天练上几年，技术、履历都刷好之后，再跳槽过去变现。
3、阿里跟淘天的确定性价放到一起，相差不大，淘天已经熟悉的情况下，没有必要再折腾。
以上，再有问题可以私信详细交流。 点赞 评论 收藏
分享
