수소로 달리는 수소 자동차가 있다 이 자동차는 수소 1L당 자동차는 75km를 갈 수 있다 수소 탱크는 총 5L분량이고 여기에 비상용 전기 충전 배터리가 있다 이 배터리는 최대 100000암페어까지 저장 가능하고 10000암페어마다 30km를 갈 수 있다
(서울에서 출발하며, km는 임의로 정합니다 그리고 배터리는 처음에 100% 충전 되어있다) 경로의 길이는
서울-대전(100km) 서울-부산(400km) 서울-강릉(200km) 서울-광주(350km)
대전-강릉(250km) 대전-부산(300km) 대전-광주(200km)
부산-강릉(350km) 부산-광주(200km) 과 같을때, 그렇다면 여기서 충전 없이 갈 수 없는 경로는 무엇일까?
1. 서울-대전-광주-부산
2. 대전-부산-강릉
3. 부산-광주-서울
4. 강릉-서울-광주-부산
5. 부산-강릉-서울-대전
2. 갈 수 없는 경로는 추가로 몇L의 수소/몇 암페어의 전기가 필요한지 구하고, 수소는 1L당 10000원, 전기는 10000암페어당 4500원일때 더 싸게 충전할 수 있는지 구하여라
좋아요
1
글쎄요
0
어려워요
0