编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5353 #1051. 相思树 Accepted 100 31 ms 492 K C++ 17 / 818 B lly9981 2024-04-27 15:00:03
显示原始代码
#include <bits/stdc++.h>
using namespace std;
#define FastIO                   \

    ios::sync_with_stdio(false); \
    cin.tie(nullptr), cout.tie(nullptr);
#define endl "\n"

#define ll long long

#define int long long

using i64 = int64_t;
// using i128 = __int128_t;
const int maxN = 2e5 + 10;
const int MOD = 1e9 + 7;

void solve() {
    ll a, m, l, r;
    cin >> a >> m >> l >> r;
    ll ans = 0;
    l -= a, r -= a;
    if ((l >= 0 && r >= 0) || (l <= 0 && r <= 0)) {
        if (l >= 0 && r >= 0) {
            ans += abs(r) / m - abs(l) / m;
            ans += l % m == 0;
        } else {
            ans -= abs(r) / m - abs(l) / m;
            ans += l % m == 0;
        }
    } else {
        ans += abs(r) / m + abs(l) / m + 1;
    }
    cout << ans << endl;
}

signed main() {
    FastIO int t = 1;
    // cin>>t;
    while (t--) solve();
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:2 ms
内存:248 KiB

输入文件(1.in

-2 2 1 1

答案文件(1.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:252 KiB

输入文件(2.in

-1000000 1 -1000000 1000000

答案文件(2.out

2000001

用户输出

2000001

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:3 ms
内存:272 KiB

输入文件(3.in

-999999 33 -999999 666666

答案文件(3.out

50506

用户输出

50506

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:5 ms
内存:356 KiB

输入文件(4.in

64552 8 -914835 382070

答案文件(4.out

162113

用户输出

162113

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:244 KiB

输入文件(5.in

449771 10 -994736 308943

答案文件(5.out

130368

用户输出

130368

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:3 ms
内存:384 KiB

输入文件(6.in

518796 6 -235474 891919

答案文件(6.out

187899

用户输出

187899

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:244 KiB

输入文件(7.in

0 1000000000 -999999999 -999999999

答案文件(7.out

0

用户输出

0

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:3 ms
内存:428 KiB

输入文件(8.in

1000000000000000000 1 -1000000000000000000 1000000000000000000

答案文件(8.out

2000000000000000001

用户输出

2000000000000000001

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:3 ms
内存:280 KiB

输入文件(9.in

1000000000000000000 1000000000 -1000000000000000000 1000000000000000000

答案文件(9.out

2000000001

用户输出

2000000001

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:3 ms
内存:492 KiB

输入文件(10.in

-553548222810233536 554374432 -249328436662217663 672836766307973152

答案文件(10.out

1663433863

用户输出

1663433863

系统信息

Exited with return code 0