首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4678 #1024. 冒险之路 Accepted 100 1172 ms 6880 K C++ 17 / 948 B hymonade 2024-01-17 15:34:02
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
struct stu {
    ll a, b;
} m[200001], s[200001];
bool cmp(stu a, stu b) {
    if (a.a == b.a)
        return a.b > b.b;
    return a.a < b.a;
}
ll func(int n) {
    int m = n >> 1;
    return 1ll * (1 + m) * m + (n & 1) * (m + 1);
}
int main() {
    int N, M;
    ll x, minf = 0;
    scanf("%d", &N);
    for (int i = 1; i <= N; ++i) {
        scanf("%d", &m[i].a);
    }
    for (int i = 1; i <= N; ++i) {
        scanf("%d", &m[i].b);
    }
    sort(m + 1, m + N + 1, cmp);
    for (int i = 1; i <= N; ++i) {
        s[i].a = m[i].a - s[i - 1].b;
        s[i].b = s[i - 1].b + m[i].b;
        if (minf < s[i].a) {
            minf = s[i].a;
        }
    }
    ++minf;
    scanf("%d", &M);
    while (M--) {
        int l = 0, r = 1e9 + 1;
        scanf("%lld", &x);
        x = minf - x;
        if (x <= 0) {
            printf("0 ");
            continue;
        }
        while (r > l) {
            int mid = l + (r - l >> 1);
            if (func(mid) < x) {
                l = mid + 1;
            } else {
                r = mid;
            }
        }
        printf("%d ", l);
    }
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：7 ms
内存：500 KiB

输入文件（1.in） 

100
53 63 48 50 50 43 39 67 99 95 67 47 89 55 55 47 86 98 73 47 83 90 64 81 35 88 49 40 41 53 70 98 
<800 bytes omitted>

答案文件（1.out） 

5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 10 0 7 0 7 10 0 0 0 0 0 0 0 6 0 0 0 5 0 0 0 0 0 0 0 0 0 7 0 10 0 1
<104 bytes omitted>

用户输出 

5 0 0 0 0 0 0 0 0 0 0 0 0 0 0 5 0 10 0 7 0 7 10 0 0 0 0 0 0 0 6 0 0 0 5 0 0 0 0 0 0 0 0 0 7 0 10 0 1 0 0 0 0 7 10 0 0 0 0 2 0 0 
<76 bytes omitted>

系统信息 

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

输入文件（2.in） 

100
36 46 54 98 88 90 35 35 63 36 99 88 83 77 64 61 77 69 82 80 36 96 94 96 52 50 94 76 54 81 90 92 
<798 bytes omitted>

答案文件（2.out） 

8 0 0 0 11 2 4 0 8 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 8 0 0 0 7 0 0 8 0 3 0 0 0 0 0 0 0 0
<103 bytes omitted>

用户输出 

8 0 0 0 11 2 4 0 8 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 7 8 0 0 0 7 0 0 8 0 3 0 0 0 0 0 0 0 0 0 0 0 0 9 0 0 11 0 0 0 0 0 
<75 bytes omitted>

系统信息 

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

输入文件（3.in） 

100
88 38 93 44 69 87 80 98 50 51 93 52 46 79 78 34 49 88 69 37 75 70 51 86 78 88 39 37 76 58 62 87 
<792 bytes omitted>

答案文件（3.out） 

0 5 0 2 8 0 6 7 5 0 0 8 10 0 4 0 0 0 0 4 0 0 0 0 10 10 0 0 8 0 0 0 3 0 0 0 0 0 0 1 10 0 11 9 5 0 0 5
<106 bytes omitted>

用户输出 

0 5 0 2 8 0 6 7 5 0 0 8 10 0 4 0 0 0 0 4 0 0 0 0 10 10 0 0 8 0 0 0 3 0 0 0 0 0 0 1 10 0 11 9 5 0 0 5 0 0 0 0 0 0 8 0 0 0 0 0 0 7
<78 bytes omitted>

系统信息 

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

输入文件（4.in） 

100
87 97 77 46 97 45 79 81 79 100 95 97 53 87 93 98 45 40 76 55 52 40 53 51 38 59 80 59 84 98 72 77
<800 bytes omitted>

答案文件（4.out） 

0 6 9 0 0 0 1 9 0 0 5 5 7 0 0 9 0 10 0 0 0 0 9 0 0 0 0 0 6 0 11 10 2 9 0 8 9 0 0 0 0 9 0 7 0 0 0 0 0
<103 bytes omitted>

用户输出 

0 6 9 0 0 0 1 9 0 0 5 5 7 0 0 9 0 10 0 0 0 0 9 0 0 0 0 0 6 0 11 10 2 9 0 8 9 0 0 0 0 9 0 7 0 0 0 0 0 9 6 0 0 0 1 0 0 8 0 0 0 8 0
<75 bytes omitted>

系统信息 

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

输入文件（5.in） 

100
56 36 36 72 54 77 64 74 44 46 37 44 61 46 49 56 48 69 38 66 49 73 44 57 45 53 85 84 46 36 77 93 
<801 bytes omitted>

答案文件（5.out） 

0 8 0 6 7 0 0 8 9 0 0 0 0 0 3 0 6 0 0 8 0 0 9 0 8 0 0 0 0 0 4 0 0 0 6 0 1 0 7 6 0 0 0 0 0 5 0 0 0 0 
<101 bytes omitted>

用户输出 

0 8 0 6 7 0 0 8 9 0 0 0 0 0 3 0 6 0 0 8 0 0 9 0 8 0 0 0 0 0 4 0 0 0 6 0 1 0 7 6 0 0 0 0 0 5 0 0 0 0 4 0 10 6 0 0 0 0 0 7 0 0 0 0
<73 bytes omitted>

系统信息 

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

输入文件（6.in） 

200000
742051135 604049313 720082325 673091582 536019441 429938366 691039847 892341869 418089415 569
<5272076 bytes omitted>

答案文件（6.out） 

36514 36514 36514 36514 18090 36514 0 0 36514 36514 0 0 36514 36514 0 0 0 36514 36514 36514 36514 36
<899078 bytes omitted>

用户输出 

36514 36514 36514 36514 18090 36514 0 0 36514 36514 0 0 36514 36514 0 0 0 36514 36514 36514 36514 36514 0 26141 36514 36514 3651
<899050 bytes omitted>

系统信息 

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

输入文件（7.in） 

200000
875730846 670772729 776854364 944681675 808172397 406963146 528115665 770239476 820546619 515
<5267483 bytes omitted>

答案文件（7.out） 

36515 36515 36515 36515 0 36515 36515 0 36515 0 0 0 0 0 0 0 0 36515 36515 36515 0 36515 36515 19684 
<901959 bytes omitted>

用户输出 

36515 36515 36515 36515 0 36515 36515 0 36515 0 0 0 0 0 0 0 0 36515 36515 36515 0 36515 36515 19684 0 36515 36515 22637 36515 0 
<901931 bytes omitted>

系统信息 

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

输入文件（8.in） 

200000
501853731 607901626 484450030 631567640 736980286 492330200 980509415 435817647 634790831 339
<5269402 bytes omitted>

答案文件（8.out） 

0 36514 0 10862 0 0 36514 0 36514 36514 36514 0 0 29246 0 36514 36514 0 23250 0 36514 0 36514 19685 
<900287 bytes omitted>

用户输出 

0 36514 0 10862 0 0 36514 0 36514 36514 36514 0 0 29246 0 36514 36514 0 23250 0 36514 0 36514 19685 36514 36514 36514 36514 3651
<900259 bytes omitted>

系统信息 

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

输入文件（9.in） 

200000
657890381 974556484 482302844 507638521 993808346 511602307 480510712 895587531 502623381 718
<5270358 bytes omitted>

答案文件（9.out） 

36515 18053 0 36515 36515 36515 19909 0 0 0 36515 36515 0 36515 0 36515 0 0 24005 30065 36515 36515 
<900107 bytes omitted>

用户输出 

36515 18053 0 36515 36515 36515 19909 0 0 0 36515 36515 0 36515 0 36515 0 0 24005 30065 36515 36515 0 0 2500 36515 36515 16499 3
<900079 bytes omitted>

系统信息 

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

输入文件（10.in） 

200000
870836136 471811807 522602480 383158806 516115860 760246717 723877335 778497293 421556327 748
<5269378 bytes omitted>

答案文件（10.out） 

0 0 10916 0 0 21986 0 0 16198 0 36515 0 0 0 36515 36515 36515 15273 36515 36515 0 36515 21349 0 3651
<901599 bytes omitted>

用户输出 

0 0 10916 0 0 21986 0 0 16198 0 36515 0 0 0 36515 36515 36515 15273 36515 36515 0 36515 21349 0 36515 36515 36515 36515 36515 0 
<901571 bytes omitted>

系统信息 

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