首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4769 #1024. 冒险之路 Wrong Answer 0 10062 ms 3084 K C++ 17 / 1.1 K t330034013 2024-01-17 16:59:33
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

void check(vector<int> num) {
    int n = num.size();
    for (int i = 0; i < n; i++) cout << num[i] << " ";
    cout << endl;
    return;
}

int train(int n) {
    int tmp = sqrt(n);
    if (tmp * tmp == n)
        return 2 * tmp - 1;
    int x = (tmp * tmp + (tmp + 1) * (tmp + 1)) / 2;
    if (n <= x)
        return 2 * tmp;
    else
        return 2 * tmp + 2;
}

int main() {
    int n, a, b, m;
    cin >> n;
    vector<int> monst;
    vector<int> adm;
    vector<int> sol;
    int inpu;
    for (int i = 0; i < n; i++) {
        cin >> inpu;
        monst.push_back(inpu);
    }
    for (int i = 0; i < n; i++) {
        cin >> inpu;
        adm.push_back(inpu);
    }
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> inpu;
        sol.push_back(inpu);
    }
    sort(monst.begin(), monst.end());

    for (int i = 0; i < m; i++) {
        int neg = 0;
        int x = sol[i];
        for (int j = 0; j < n; j++) {
            if (x <= monst[j]) {
                neg += monst[j] - x + 1;
                x = monst[j] + 1;
                x += adm[j];
            } else {
                x += adm[j];
            }
        }
        cout << train(neg) << " ";
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：5 ms
内存：384 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>

用户输出 

6 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 6 -1 10 -1 8 -1 8 10 -1 -1 -1 -1 -1 -1 -1 6 -1 -1 -1 6 -1 -1 -1 -1 -1 -1 -1 -1 -1 7 
<156 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：5 ms
内存：236 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 -1 -1 -1 12 2 4 -1 8 -1 -1 -1 4 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 8 8 -1 -1 -1 7 -1 -1 8 -1 4 -1 -1 -1 -1 
<154 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：6 ms
内存：284 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>

用户输出 

-1 5 -1 2 8 -1 6 8 5 -1 -1 8 10 -1 4 -1 -1 -1 -1 4 -1 -1 -1 -1 10 10 -1 -1 8 -1 -1 -1 3 -1 -1 -1 -1 -1 -1 1 10 -1 12 10 5 -1 -1 
<150 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：6 ms
内存：240 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>

用户输出 

-1 6 10 -1 -1 -1 1 10 -1 -1 5 6 8 -1 -1 10 -1 10 -1 -1 -1 -1 10 -1 -1 -1 -1 -1 6 -1 12 10 2 10 -1 8 10 -1 -1 -1 -1 10 -1 8 -1 -1
<149 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：6 ms
内存：232 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>

用户输出 

-1 8 -1 6 7 -1 -1 8 10 -1 -1 -1 -1 -1 3 -1 6 -1 -1 8 -1 -1 10 -1 8 -1 -1 -1 -1 -1 4 -1 -1 -1 6 -1 1 -1 7 6 -1 -1 -1 -1 -1 6 -1 -
<145 bytes omitted>

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Time Limit Exceeded
得分：0
用时：2002 ms
内存：3084 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>

用户输出 

0 0 0 0 0 0 90972 89950 0 0 0 0 0 0 91898 0 90750 0 0 0 0 0 90904 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 90518 0 0 0 0 0 0 0 91
<3968 bytes omitted>
测试点 #7
Time Limit Exceeded
得分：0
用时：2016 ms
内存：3060 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>

用户输出 

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
<3968 bytes omitted>
测试点 #8
Time Limit Exceeded
得分：0
用时：2005 ms
内存：3044 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>

用户输出 

45664 76620 54468 68228 48752 54942 76620 63672 76620 76620 76620 59834 57700 73434 57810 76620 76620 62540 71258 64872 76620 64
<12160 bytes omitted>
测试点 #9
Time Limit Exceeded
得分：0
用时：2005 ms
内存：3032 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>

用户输出 

0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
<3968 bytes omitted>
测试点 #10
Time Limit Exceeded
得分：0
用时：2006 ms
内存：3072 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>

用户输出 

84924 75162 91406 83802 77756 0 74898 86074 92186 79050 0 90040 90192 75038 0 0 0 92028 0 0 82056 0 0 83232 0 0 0 0 0 84624 0 0 
<3968 bytes omitted>
BNBU Online Judge System Powered by SYZOJ.