首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#4721 #1024. 冒险之路 Time Limit Exceeded 50 10060 ms 2668 K C++ 17 / 1.2 K t330026229 2024-01-17 16:10:01
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
const int N = 2e5 + 5;
int n, m, num[N], day, cnt;
long x, a[N], b[N];
bool cmp(int u, int y) {
    if (a[u] == a[y])
        return u < y;
    return a[u] < a[y];
}
int counttotal(int s) {
    if (s == 1)
        return 1;
    else if (s == 2)
        return 2;
    else if (s == 3)
        return 4;
    else if (s % 2 == 0)
        return (s * s + 2 * s) / 4;
    else
        return counttotal(s - 1) + (s + 1) / 2;
}
int findday(int l, int r) {
    while (l <= r) {
        int mid = (l + r) / 2;
        if (counttotal(mid) < cnt)
            l = mid + 1;
        else
            r = mid - 1;
        // cout<<l<<' '<<r<<' '<<mid<<endl;
    }
    return l;
}
int main() {
    cin >> n;
    for (int i = 1; i <= n; i++) cin >> a[i];
    for (int i = 1; i <= n; i++) cin >> b[i];
    for (int i = 1; i <= n; i++) num[i] = i;
    cin >> m;
    sort(num + 1, num + n + 1, cmp);
    for (int i = 1; i <= m; i++) {
        cin >> x;
        day = 0, cnt = 0;
        for (int j = 1; j <= n; j++) {
            if (x > a[num[j]]) {
                x += b[num[j]];
            } else {
                cnt += a[num[j]] - x + 1;
                x = b[num[j]] + a[num[j]] + 1;
            }
        }
        if (cnt == 0)
            day = 0;
        else
            day = findday(1, cnt);
        cout << day << ' ';
    }

    return 0;
}
子任务 #1
Time Limit Exceeded
得分：50
测试点 #1
Accepted
得分：100
用时：5 ms
内存：364 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
用时：6 ms
内存：304 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
用时：6 ms
内存：360 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
内存：272 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
用时：5 ms
内存：268 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
Time Limit Exceeded
得分：0
用时：2008 ms
内存：2668 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>

用户输出 

1 1 1 1 1 1
测试点 #7
Time Limit Exceeded
得分：0
用时：2006 ms
内存：2604 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>

用户输出 

1 1 1 1
测试点 #8
Time Limit Exceeded
得分：0
用时：2005 ms
内存：2636 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>
测试点 #9
Time Limit Exceeded
得分：0
用时：2007 ms
内存：2636 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>

用户输出 

743956611 492092496 1850182 743945235 743956579 743956579 509208218 164204671 59276944 208973764 742492137 650825743 -25889116 6
<10694 bytes omitted>
测试点 #10
Time Limit Exceeded
得分：0
用时：2008 ms
内存：2572 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>
BNBU Online Judge System Powered by SYZOJ.