1회 문제풀이 09 / ABC 110 B - 1 Dimensional World’s Tale
ABC 110 B - 1 Dimensional World’s Tale
【문제 개요】
이 세상은 1차원 세계이며, 세계를 다스리는 2개의 제국은 각각 A제국, B제국이라고 부릅니다.
A제국의 수도는 좌표 X, B제국의 좌표는 Y에 위치하고 있습니다.
어느날, A제국은 좌표 x1, x2, …, xN, B제국은 y1, y2, …, yM의 도시를 지배하고 싶어졌습니다.
이때, 이하의 3개의 조건을 전부 만족하는 정수 Z가 존재한다면 전쟁이 일어나지 않지만, 존재하지 않는다면 전쟁이 일어납니다.
- X < Z ≦ Y
- x1, x2, …, xN < Z
- y1, y2, …, yM ≧ Z 전쟁이 일어날지 아닐지 판단해주세요.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ H, M ≦ 100
- -100 ≦ X < Y ≦ 100
- -100 ≦ xi, yi ≦ 100
- x1, x2, …, xN ≠ X
- xi는 전부 다르다.
- y1, y2, …, yM ≠ Y
- yi는 전부 다르다.
【입력 형태】
1
2
3
N M X Y
x1 x2 ... xN
y1 y2 ... yM
【출력 형태】
전쟁이 일어난다면 War, 그렇지 않다면 No War를 출력한다.
【예시】
입력 예 1
1
2
3
3 2 10 20
8 15 13
16 22
출력 예 1
1
No War
Z = 16 이라면 다음의 3개의 조건을 전부 만족하기 때문에 전쟁은 일어나지 않는다.
- X = 10 < 16 ≦ 20 = Y
- 8, 15, 13 < 16
- 16, 22 ≧ 16
입력 예 2
1
2
3
4 2 -48 -1
-20 -35 -91 -23
-22 66
출력 예 2
1
War
입력 예 3
1
2
3
5 3 6 8
-10 3 1 5 -100
100 6 14
출력 예 3
1
War
ABC 110 B - 1 Dimensional World’s Tale
【문제 개요】
이 세상은 1차원 세계이며, 세계를 다스리는 2개의 제국은 각각 A제국, B제국이라고 부릅니다.
A제국의 수도는 좌표 X, B제국의 좌표는 Y에 위치하고 있습니다.
어느날, A제국은 좌표 x1, x2, …, xN, B제국은 y1, y2, …, yM의 도시를 지배하고 싶어졌습니다.
이때, 이하의 3개의 조건을 전부 만족하는 정수 Z가 존재한다면 전쟁이 일어나지 않지만, 존재하지 않는다면 전쟁이 일어납니다.
- X < Z ≦ Y
- x1, x2, …, xN < Z
- y1, y2, …, yM ≧ Z 전쟁이 일어날지 아닐지 판단해주세요.
【전제】
- 입력은 전부 정수이다.
- 1 ≦ H, M ≦ 100
- -100 ≦ X < Y ≦ 100
- -100 ≦ xi, yi ≦ 100
- x1, x2, …, xN ≠ X
- xi는 전부 다르다.
- y1, y2, …, yM ≠ Y
- yi는 전부 다르다.
【입력 형태】
1
2
3
N M X Y
x1 x2 ... xN
y1 y2 ... yM
【출력 형태】
전쟁이 일어난다면 War, 그렇지 않다면 No War를 출력한다.
【예시】
입력 예 1
1
2
3
3 2 10 20
8 15 13
16 22
출력 예 1
1
No War
Z = 16 이라면 다음의 3개의 조건을 전부 만족하기 때문에 전쟁은 일어나지 않는다.
- X = 10 < 16 ≦ 20 = Y
- 8, 15, 13 < 16
- 16, 22 ≧ 16
입력 예 2
1
2
3
4 2 -48 -1
-20 -35 -91 -23
-22 66
출력 예 2
1
War
입력 예 3
1
2
3
5 3 6 8
-10 3 1 5 -100
100 6 14
출력 예 3
1
War
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。