C問題
1から出てる船 と Nに向かう船 を別々に配列に保存しておいて, Nに向かう船それぞれの始点について,1から出てる船の終点と一致するものがあれば “POSSIBLE",なければ"IMPOSSIBLE”
D問題,E問題
DとEはセット.
Dは解説放送見てEditorial読んだら解けた.
Eは解説放送見てもよくわからない,というか実装できなくて,しかもEditorialの日本語と英語で解法が違っているような(英語の方は解説放送と同じ). 日本語の方が実装しやすかったので,そちらで解いた.