首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#5475 #1051. 相思树 Accepted 100 27 ms 384 K C / 807 B t330026169 2024-04-27 16:23:12
显示原始代码 
#include <stdio.h>

long long countTrees(long long A, long long K, long long min, long long max) {
    long long count = 0;

    long long firstTree = A + (((min - A) / K) * K);
    if (firstTree < min) {
        firstTree += K;
    }

    long long lastTree = A + (((max - A) / K) * K);
    if (lastTree > max) {
        lastTree -= K;
    }

    if (firstTree <= lastTree) {
        count = (lastTree - firstTree) / K + 1;
    }

    return count;
}

int main() {
    long long A, K, L, R;

    scanf("%lld %lld %lld %lld", &A, &K, &L, &R);

    if (L > R) {
        long long temp = L;
        L = R;
        R = temp;
    }

    long long result = countTrees(A, K, L, R);

    printf("%lld\n", result);

    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：3 ms
内存：384 KiB

输入文件（1.in） 

-2 2 1 1

答案文件（1.out） 

0

用户输出 

0

系统信息 

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

输入文件（2.in） 

-1000000 1 -1000000 1000000

答案文件（2.out） 

2000001

用户输出 

2000001

系统信息 

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

输入文件（3.in） 

-999999 33 -999999 666666

答案文件（3.out） 

50506

用户输出 

50506

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：2 ms
内存：276 KiB

输入文件（4.in） 

64552 8 -914835 382070

答案文件（4.out） 

162113

用户输出 

162113

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：2 ms
内存：384 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
用时：4 ms
内存：384 KiB

输入文件（7.in） 

0 1000000000 -999999999 -999999999

答案文件（7.out） 

0

用户输出 

0

系统信息 

Exited with return code 0
测试点 #8
Accepted
得分：100
用时：2 ms
内存：228 KiB

输入文件（8.in） 

1000000000000000000 1 -1000000000000000000 1000000000000000000

答案文件（8.out） 

2000000000000000001

用户输出 

2000000000000000001

系统信息 

Exited with return code 0
测试点 #9
Accepted
得分：100
用时：2 ms
内存：268 KiB

输入文件（9.in） 

1000000000000000000 1000000000 -1000000000000000000 1000000000000000000

答案文件（9.out） 

2000000001

用户输出 

2000000001

系统信息 

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

输入文件（10.in） 

-553548222810233536 554374432 -249328436662217663 672836766307973152

答案文件（10.out） 

1663433863

用户输出 

1663433863

系统信息 

Exited with return code 0
BNBU Online Judge System Powered by SYZOJ.