시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 128 MB | 142 | 46 | 41 | 52.564% |
오세준의 전광판은 한 번에 N개의 문자를 표시할 수 있다. 이 전광판은 약간 독특해서 하나의 문자를 표시할 때, 원형 모양을 사용한다.
설명하기 어려워서 예를 들어 설명한다.
만약 첫 번째 원형 바퀴에 “XYZ"라고 쓰여 있고, 두 번째 바퀴에 "DEF", 세 번째 바퀴에 "OPRS"라고 쓰여 있으면,
가장 처음에 XDO가 보인다. 그 다음 1초가 진행될 때, 바퀴가 다음 문자가 보일 만큼 돌아간다. 따라서 YES란 문자가 보일 때 까지 걸리는 시간은 다음과 같다.
따라서 7초만에 YES를 볼 수 있다.
전광판의 크기와, 각 바퀴에 쓰여 있는 문자, 그리고 오세준이 보고싶은 문자가 주어질 때, 그 문자가 뜨기까지 걸리는 시간을 출력하는 프로그램을 작성하시오.
첫째 줄에 전광판의 크기 N이 주어진다. 이 값은 50보다 작거나 같은 자연수이고, 둘째 줄부터 N개의 줄에는 각 바퀴에 쓰여 있는 글자가 주어진다. 이 글자는 대문자로만 이루어져 있고, 크기는 2보다 크고 26보다 작거나 같다. 마지막 줄에는 오세준이 보고싶어하는 문자열이 주어진다. 이 문자열의 크기는 N이고, 대문자로만 이루어져 있고, 등장하는 알파벳은 중복되지 않는다.
둘째 줄에 정답을 출력한다. 이 값은 9,223,372,036,854,775,807보다 작거나 같고, 불가능할 때는 -1을 출력한다.
3 XYZ DEF OPRS YES
7
2 ABC ABC AB
-1
1 ABC X
-1
9 CPKHFQEYXVMODNRTSGUBLJ TJLSURVHFQPAXGCEI JXNSGADPEWICKLFMVOQ UOFVKGQIJRECMWXADTPNL OREWASJFLY HBEC ESDRVXCNQUFWKGTOLH CPLTAMBHYSQDVJIORNW CG CAIIEHLQC
4088392