U34202 JerryC Loves Driving 洛谷

最新推荐文章于 2024-05-07 07:00:00 发布

原创最新推荐文章于 2024-05-07 07:00:00 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

8 篇文章

订阅专栏

数论

5 篇文章

订阅专栏

本题涉及JerryC驾驶跑车进行一系列特殊行驶方式并计算总愉悦值的问题。根据给定的A和B值，需计算出特定条件下的总愉悦值。

题目背景
JerryC最近迷上了狂野飙车！！！

题目描述
众所周知，JerryC是一位疯狂的Female。他最近买了一台跑车(但是却没有驾驶证)，所以他就只能到一个偏僻的地方练习开车。

当然，JerryC是不可能正常开车的。她首先决定要开 (B-A+1)(B−A+1) 段路程的车，第 ii 段路程的速度都是从 11 开始加速的。每一秒会加上 11 的单位速度。当速度加到 (i+A-1)(i+A−1) 的时候，JerryC就会把速度降为 11 ，然后开始下一段路程。

对于第 ii 段路程的第 jj 秒，JerryC获得的愉悦值为 \lfloor \frac{i+A-1}{j} \rfloor * (-1)^j⌊
j
i+A−1
⌋∗(−1)
j
。(反正JerryC就是不喜欢奇数。)

现在请你求出JerryC最后的总愉悦值。

P.s. ：

如果上面的东西没有看懂，那么简单版就是这个意思：

这里写图片描述

给出A，B，求出下面式子的值。

输入输出格式
输入格式：
一行，两个正整数A，B

输出格式：
一行，一个整数表示最终的愉悦值。

输入输出样例
输入样例#1：
1 1
输出样例#1：
-1
输入样例#2：
2 2
输出样例#2：
-1
输入样例#3：
3 3
输出样例#3：
-3

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>

using namespace std;

typedef long long ll;

int n,m;
ll ans=0;
int main()
{
    scanf("%d%d",&n,&m);
    for (int i=1;i<=n;i++)
    {
        if (i%2==0) ans+=n/i;
        else ans-=n/i;
    }
    ans*=(m-n+1);
    for (int i=1;i<=m;i++)
    {
        ll tot=n/i*i;
        if (tot<=n) 
        tot+=i;
        if (tot>m) continue;
        ll tt=m-tot+1;
        ll t=(m-tot)/i;
        tt+=tt*t;
        t=(((1+t)*t)/2)*i;
        ans+=(tt-t)*((i%2)? -1:1);
    }
    printf("%lld",ans);
}