品質検査

题意翻译

### 题目描述 ``` 您负责机器制造工厂的质量控制。该机器需要电源,电机和电缆作为零件。制造工厂有一个电源,多个电机和b电缆,以及c电缆,数字从1到a,a + 1到a + b,a + b + 1到a + b + c附上。麻烦的是,可能会有一些部分被打破。我想知道哪些部件有故障,哪些部件在工厂正常。 因此,工厂以下列方式检查零件。逐个带电源,电机和电缆,连接,并尝试操作。此时,当所有三个部分都正常时,它正常运行并被识别为“通过”。如果即使其中一个发生故障的部件属于三个中的一个,它也将无法正常运行,因此它被理解为“失败”。(在工厂生产的机器非常精确,因此尽管缺少部件,但故障部件恰好表现不正常。) 您将获得一份测试结果列表。检查结果列表的每一行包含用于检查的电源,电机和电缆的数量,以及检查是否通过。 给出一个测试结果列表,重要的是要确保所有部件都被确定为可靠的测试结果,部件绝对正常,测试结果表明它们是正常的创建一个程序以分类为未定的部分。 ``` ### 输入输出格式 #### 输入格式 ``` 输入文件的格式如下。 在第一行中,三个整数用空白分隔符写入,并依次表示电源数a,电机数b和电缆数c。 在第二行写入一个整数,并写入检查结果列表中包括的检查次数N. 以下N行代表测试结果列表。在每一行中,用一个空格作为分隔符写入四个整数i,j,k,r,并且通过连接电源i,电机j和电缆k进行检查的结果是“通过”(r = 1) )或“失败”(当r = 0时)。 a,b,c,N满足1≤a,b,c≤100,1≤N≤1000。 ``` #### 输出格式 ``` 要提交的输出文件如下:输出文件由a + b + c行组成。 第i行(1≤i≤a+ b + c): 当从检查结果知道部分i被破坏时,输出0。 如果从检查结果发现组件i是正常的,则输出1。 当从检查结果未确定部分i是否有故障或正常时,输出2。 ``` ### 输入输出样例 #### 输入样例: ``` 2 2 2 4 2 4 5 0 2 3 6 0 1 4 5 0 2 3 5 1 ``` #### 输出样例: ``` 2 1 1 0 1 0 ```

题目描述

[problemUrl]: https://atcoder.jp/contests/joi2007yo/tasks/joi2007yo_e あなたはある機械の製造工場で品質管理の責任者をしている.この機械には,部品として電源とモーターとケーブルが必要である.製造工場には電源が $ a $ 個,モーターが $ b $ 個,ケーブルが $ c $ 個あり,それぞれ $ 1 $ から $ a $ まで,$ a\ +\ 1 $ から $ a\ +\ b $ まで,$ a\ +\ b\ +\ 1 $ から $ a\ +\ b\ +\ c $ までの番号が付いている.困ったことに,部品の中に故障しているものがあるかもしれない.工場ではどの部品が故障していてどの部品が正常であるかを知りたい. そこで,工場では次の方法で部品を検査した.電源とモーターとケーブルを $ 1 $ つずつ持ってきてつなぎ,動作させてみる.このとき,$ 3 $ つの部品がすべて正常であるときは正しく動作して「合格」とわかる.$ 3 $ つの中に故障している部品が $ 1 $ つでも入っているときは正しく動作しないので「不合格」とわかる.(工場で作っている機械はとても精密なので,故障した部品がまざっているのに偶然正しく動作してしまうなどということは起きないのだ.) あなたには検査結果のリストが渡される.検査結果のリストの各行には,検査に使った電源とモーターとケーブルの番号と,検査が合格だったか不合格だったかが書かれている. 検査結果のリストが与えられたとき,すべての部品を,検査結果から確実に故障しているとわかる部品と,確実に正常とわかる部品と,検査結果からは故障しているとも正常であるとも決まらない部品に分類するプログラムを作成せよ. - - - - - -

输入输出格式

输入格式


入力の形式は以下の通りである. $ 1 $ 行目には $ 3 $ 個の整数が空白区切りで書かれており,順に電源の個数 $ a $, モーターの個数 $ b $, ケーブルの個数 $ c $ を表す. $ 2 $ 行目には $ 1 $ 個の整数が書かれており,検査結果のリストに含まれる検査の回数 $ N $ が書かれている. 続く $ N $ 行は検査結果のリストを表す.各行には,$ 4 $ 個の整数 $ i,\ j,\ k,\ r $ が $ 1 $ つの空白を区切りとして書かれており,電源 $ i $ とモーター $ j $ とケーブル $ k $ をつないで検査した結果が,「合格」($ r\ =\ 1 $ のとき) か「不合格」($ r\ =\ 0 $ のとき) だったことを表す. $ a,\ b,\ c,\ N $ は $ 1\ \leqq\ a,\ b,\ c\ \leqq\ 100 $,$ 1\ \leqq\ N\ \leqq\ 1000 $ を満たす.

输出格式


出力は以下の通りである. 出力は $ a\ +\ b\ +\ c $ 行からなる. $ i $ 行目 ($ 1\ \leqq\ i\ \leqq\ a\ +\ b\ +\ c $) : 検査結果から部品 $ i $ が故障しているとわかる場合は $ 0 $ を出力する. 検査結果から部品 $ i $ が正常とわかる場合は $ 1 $ を出力する. 検査結果から部品 $ i $ が故障しているか正常であるかが決まらない場合は $ 2 $ を出力する. - - - - - -

输入输出样例

输入样例 #1

2 2 2
4
2 4 5 0
2 3 6 0
1 4 5 0
2 3 5 1

输出样例 #1

2
1
1
0
1
0