#D0311. 趁火打劫
趁火打劫
题目背景
敌之害大,就势取利,刚决柔也。
题目描述
33DAI 喜欢抓住同学们的失误尽可能扣除分数。他出了一道 CSPJ 题目,题目有四个子任务,分数分别为 分。
33DAI 可以给这些子任务之间设置依赖,用 来描述四个子任务之间的依赖关系,如果 表示有依赖,即必须要拿到了子任务 的分数,才能拿到子任务 的分数。题目保证当 时,。
假设 Kitten 做错了其中一个子任务,另外三个子任务都对了。请你输出当她做错了子任务 时分别能拿到多少分。
输入格式
四行,每行四个整数,第 行第 列的是 。
输出格式
输出四个整数,当她做错了子任务 中的一个(其他三个做对了)时分别能拿到多少分。
0 1 1 1
0 0 1 1
0 0 0 1
0 0 0 0
0 10 30 60
显然依赖关系为:1->2->3->4
,所以如果 1
错了就全没了,2
错了就只能拿到 1
的分数 分,3
错了就只能拿到 1 2
的分数 分,4
错了就只能拿到 1 2 3
的分数 分
0 1 0 0
0 0 0 0
0 0 0 1
0 0 0 0
70 80 30 60
显然依赖关系为:1->2
和 3->4
- 如果
1
错了就只能拿到3 4
的分数 分; - 如果
2
错了就只能拿到1 3 4
的分数 分; - 如果
3
错了就只能拿到1 2
的分数 分; - 如果
4
错了就只能拿到1 2 3
的分数 分
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
90 80 70 60
没有子任务依赖,错了哪个就只扣那个分数,但可惜 33DAI 一般都没这么仁慈。
数据规模与约定
对于 的数据,保证输入合法。即题目保证当 时,。其它情况 等于 或 。
- 子任务 1(10 分):保证 (除了规定必须为 的情况)。
- 子任务 2(20 分):保证 ,其它的 。
- 子任务 3(30 分):保证输入的 个整数只有一个 。
- 子任务 4(40 分):没有特殊限制。