시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 36 | 8 | 8 | 36.364% |
상근이는 양 끝 부분이 칠해진 나무 막대 몇 개를 가지고 있다. 상근이는 문득 같은 색깔끼리 닿게 막대를 일직선으로 놓고 싶었다. 그것이 가능한지 불가능한지 알아보는 프로그램을 작성하시오.
입력은 (막대의 개수)줄로 이루어져 있다. 두 단어가 있는데, 각 막대의 양 끝 부분의 색깔을 나타내고, 영어 소문자이며 최대 10자이다. 두 단어 사이에는 공백이 있다. 막대의 개수는 최대 25만 개이다.
일직선으로 막대가 놓여질 수 있으면 Possible, 그렇지 않으면 Impossible을 출력한다.
blue red red violet cyan blue blue magenta magenta cyan
Possible
ICPC > Regionals > North America > Rocky Mountain Regional > Alberta Collegiate Programming Contest > ACPC 2000 H번