CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#16967 #1070. youngmagician's victory is made of numerous duplicates of himself and stop ak Wrong Answer 20 361 ms 8616 K C++ 11 / 644 B C192024212774 2024-03-17 16:46:04
显示原始代码 
#include <iostream>
using namespace std;

const int N = 21, M = 1 << N;
typedef long long LL;

int n;
int all;
LL w[M];
bool flag;

int main() {
    scanf("%d", &n);
    all = 1 << n;
    for (int i = 1; i <= all; i++) {
        scanf("%d", &w[i]);
    }

    int id = n;

    for (int i = n; i >= 1; i--) {
        flag = false;
        for (int j = 1; j <= ((1 << i) - 2); j += (1 << (n - i + 1))) {
            w[j] = max(w[j], w[j + n - i]);
            if (w[j] == 1) {
                flag = true;
            }
        }
        if (!flag) {
            id = i;
            break;
        }
    }

    LL res = 1 << id;

    printf("we are top %lld !", res);

    return 0;
}
子任务 #1
Wrong Answer
得分：20
测试点 #1
Wrong Answer
得分：0
用时：6 ms
内存：480 KiB

输入文件（1.in） 

13 
1 5372 18675 1 1 1 1 28309 16157 29464 1 4851 1 1 23730 31847 1 1296 4483 1 1 1 1 21487 1 1 1 3
<36162 bytes omitted>

答案文件（1.out） 

we are top 2048 !

用户输出 

we are top 1024 !

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（2.in） 

2 
13252 14051 1 19573

答案文件（2.out） 

we are top 4 !

用户输出 

we are top 4 !

系统信息 

Exited with return code 0
测试点 #3
Wrong Answer
得分：0
用时：8 ms
内存：572 KiB

输入文件（3.in） 

15 
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
<65441 bytes omitted>

答案文件（3.out） 

we are top 1 !

用户输出 

we are top 2 !

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：158 ms
内存：8520 KiB

输入文件（4.in） 

20 
1 1 1 1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 1 1000000
<11534241 bytes omitted>

答案文件（4.out） 

we are top 131072 !

用户输出 

we are top 4096 !

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：184 ms
内存：8616 KiB

输入文件（5.in） 

20 
1000000000000000000 1000000000000000000 1000000000000000000 1000000000000000000 100000000000000
<16252833 bytes omitted>

答案文件（5.out） 

we are top 262144 !

用户输出 

we are top 65536 !

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.