CQUPT OJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#30217 #2070. 选课 Wrong Answer 0 1597 ms 1160 K C++ 11 (Clang) / 1.0 K 192022211773 2025-03-16 0:31:04
显示原始代码 
#include <bits/stdc++.h>
using namespace std;

int n;
vector<int> credits;
vector<int> conflict;

bool isValid(int mask) {
    for (int i = 0; i < n; i++) {
        if (mask & (1 << i)) {
            if (conflict[i] & mask)
                return false;
        }
    }
    return true;
}

int main() {
    cin >> n;
    credits.resize(n);
    conflict.assign(n, 0);

    for (int i = 0; i < n; i++) {
        cin >> credits[i];
    }

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        for (int j = 0; j < a; j++) {
            int x;
            cin >> x;
            x--;
            conflict[i] |= (1 << x);
        }
    }

    int maxCredits = 0;
    for (int mask = 0; mask < (1 << n); mask++) {
        if (isValid(mask)) {
            int sum = 0;
            for (int i = 0; i < n; i++) {
                if (mask & (1 << i))
                    sum += credits[i];
            }
            maxCredits = max(maxCredits, sum);
        }
    }

    cout << maxCredits << endl;
    return 0;
}
子任务 #1
Wrong Answer
得分：0
测试点 #1
Wrong Answer
得分：0
用时：62 ms
内存：908 KiB

输入文件（a1.in） 

64546
346
911
232
260
204
354
770
686
656
180
492
760
332
73
994
129
292
221
732
<1304086 bytes omitted>

答案文件（a1.out） 

21980830

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：86 ms
内存：1088 KiB

输入文件（a2.in） 

87763
360
122
644
448
64
834
996
456
514
928
337
622
831
299
150
359
616
816
573
<1785910 bytes omitted>

答案文件（a2.out） 

29779119

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（a3.in） 

97101
785
659
469
214
368
744
560
280
670
968
816
272
430
41
500
483
72
216
714

<1980327 bytes omitted>

答案文件（a3.out） 

33348125

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（a4.in） 

96463
15
109
882
404
711
196
826
474
68
958
551
512
664
306
99
868
80
392
1000
5
<1967031 bytes omitted>

答案文件（a4.out） 

32960896

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（a5.in） 

84245
394
737
934
484
602
32
127
444
543
384
860
925
416
248
896
432
198
964
400
<1712626 bytes omitted>

答案文件（a5.out） 

28721378

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Time Limit Exceeded
得分：0
用时：1050 ms
内存：588 KiB

输入文件（a6.in） 

32637
135
269
88
586
80
410
895
360
898
480
37
686
182
520
877
879
124
167
932
4
<644317 bytes omitted>

答案文件（a6.out） 

11132180
测试点 #7
Wrong Answer
得分：0
用时：60 ms
内存：880 KiB

输入文件（a7.in） 

60741
802
467
361
954
776
84
314
830
338
187
984
625
182
638
194
530
298
546
710
<1225125 bytes omitted>

答案文件（a7.out） 

20739417

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（a8.in） 

15201
908
169
997
372
674
852
20
800
436
627
620
732
866
516
456
620
806
422
260
<288163 bytes omitted>

答案文件（a8.out） 

5185111

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：28 ms
内存：616 KiB

输入文件（a9.in） 

28101
858
8
80
704
892
252
373
456
748
158
520
237
7
866
976
16
539
288
960
420
<551205 bytes omitted>

答案文件（a9.out） 

9617080

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：21 ms
内存：564 KiB

输入文件（a10.in） 

20685
792
775
818
562
12
216
332
200
872
338
111
432
388
298
96
712
84
256
577
3
<399364 bytes omitted>

答案文件（a10.out） 

7062131

用户输出 

0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
CQUPT OJ Powered by SYZOJ.