TopCoder

User's AC Ratio

100.0% (3/3)

Submission's AC Ratio

100.0% (4/4)

Tags

Description

牙牙是一個律師,他總是會遇到很多對結婚的異性戀夫妻最後發現彼此是親戚,違反民法第983條之規定,婚姻因此無效的案例。
為了預防這個情況,牙牙決定請你幫忙寫一個程式,依照下面提供之民法第983條第一項條文,判斷兩人是否能結婚。

下面是民法第983條第一項的規定,

與左列親屬,不得結婚︰
一、直系血親及直系姻親。
二、旁系血親在六親等以內者。但因收養而成立之四親等及六親等旁系血親,輩分相同者,不在此限。
三、旁系姻親在五親等以內,輩分不相同者。

為了減輕你的負擔,牙牙幫你統整成以下幾點(雖然好像沒有比較清楚:D):

1. 直系親屬(不論血親還是姻親)都不能結婚
2. 旁系血親,除了因收養而成立的四親等與六親等旁系血親且輩份相同,在六親等(含)以內不能結婚
3. 旁系姻親五親等(含)以內或輩份不同者,不能結婚

程式會輸入以下資訊:
兩個要結婚的人
1. 是直系還是旁系
2. 是血親還是姻親
3. 幾親等
4. 是否是因收養而成立的親屬
5. 是否輩份相同
輸入保證是合理的,不會出現兩人是直系血親但輩份相同的情形:D

Input Format

輸入包含五行:
第一行是1或0,1代表兩人是直系親屬,0代表兩人是旁系親屬
第二行是1或0,1代表是兩人是血親,0代表兩人是姻親
第三行是一個介於1到10間的整數,代表兩人是幾親等的親屬
第四行是1或0,1代表兩人是因收養而成立的親屬,0則不是因收養而成立
第五行是1或0,1代表兩人是輩份相同的親屬,0則是輩份不相同

Output Format

輸出為1或0,1代表兩人可以結婚,0代表兩人不能結婚

Sample Input 1

1
0
2
0
0

Sample Output 1

0

Sample Input 2

0
1
6
0
1

Sample Output 2

0

Sample Input 3

0
1
6
1
1

Sample Output 3

1

Sample Input 4

0
0
6
0
0

Sample Output 4

0

Hints

範例輸入一:
兩人是直系、姻親、兩親等、親屬關係不是因收養而成立、輩份不相同,違反第一項直系親屬不能結婚的規定,因此不能結婚
範例輸入二:
兩人是旁系、血親、六親等、親屬關係不是因收養而成立、輩份相同,違反第二項旁系血親在六親等以內不能結婚的規定,因此不能結婚
範例輸入三:
兩人是旁系、血親、六親等、親屬關係是因收養而成立、輩份相同,符合第二項因收養而成立的四親等與六親等旁系血親且輩份相同的規定,因此可以結婚
範例輸入四:
兩人是旁系、姻親、六親等、親屬關係不是因收養而成立、輩份不同,違反第三項旁系姻親輩份不相同不能結婚,因此不能結婚

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~30 保證不是因收養而成立的親屬關係 62
2 31~49 無限制 38

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1
18 1000 65536 65536 1
19 1000 65536 65536 1
20 1000 65536 65536 1
21 1000 65536 65536 1
22 1000 65536 65536 1
23 1000 65536 65536 1
24 1000 65536 65536 1
25 1000 65536 65536 1
26 1000 65536 65536 1
27 1000 65536 65536 1
28 1000 65536 65536 1
29 1000 65536 65536 1
30 1000 65536 65536 1
31 1000 65536 65536 2
32 1000 65536 65536 2
33 1000 65536 65536 2
34 1000 65536 65536 2
35 1000 65536 65536 2
36 1000 65536 65536 2
37 1000 65536 65536 2
38 1000 65536 65536 2
39 1000 65536 65536 2
40 1000 65536 65536 2
41 1000 65536 65536 2
42 1000 65536 65536 2
43 1000 65536 65536 2
44 1000 65536 65536 2
45 1000 65536 65536 2
46 1000 65536 65536 2
47 1000 65536 65536 2
48 1000 65536 65536 2
49 1000 65536 65536 2