3회 문제풀이 13 / ABC 157 C - Guess The Number
ABC 157 C - Guess The Number
【문제 개요】
이하의 조건을 만족하는 0이상의 정수가 존재하면, 그 중에서 최소값을 출력하시오. 그런 정수가 존재하지 않는다면 -1를 출력하라.
- 십진표기에서 N자리의 수이다.(0은 1자리수 정수로 취급한다. 그 외 정수에 대해서는 맨 앞자리가 0인 표기는 인정하지 않는다.)
- 왼쪽에서부터 세서 si번째는 c1이다. (i = 1, 2, …, M)
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 3
- 0 ≦ M ≦ 5
- 1 ≦ si ≦ N
- 0 ≦ ci ≦ 9
【입력 형태】
1
2
3
4
N M
s1 c1
...
sM cM
【출력 형태】
정답을 출력하라.
【예시】
입력 예 1
1
2
3
4
3 3
1 7
3 2
1 7
출력 예 1
1
702
702의 왼쪽에서 1번째는 7이며, 3번째는 2이다. 702은 이런 조건을 만족한다. 또 701이하의 양의 정수는 조건을 만족하지 않는다.
입력 예 2
1
2
3
3 2
2 1
2 3
출력 예 2
1
-1
입력 예 3
1
2
3 1
1 0
출력 예 3
1
-1
ABC 157 C - Guess The Number
【문제 개요】
이하의 조건을 만족하는 0이상의 정수가 존재하면, 그 중에서 최소값을 출력하시오. 그런 정수가 존재하지 않는다면 -1를 출력하라.
- 십진표기에서 N자리의 수이다.(0은 1자리수 정수로 취급한다. 그 외 정수에 대해서는 맨 앞자리가 0인 표기는 인정하지 않는다.)
- 왼쪽에서부터 세서 si번째는 c1이다. (i = 1, 2, …, M)
【전제】
- 입력은 전부 정수이다.
- 1 ≦ N ≦ 3
- 0 ≦ M ≦ 5
- 1 ≦ si ≦ N
- 0 ≦ ci ≦ 9
【입력 형태】
1
2
3
4
N M
s1 c1
...
sM cM
【출력 형태】
정답을 출력하라.
【예시】
입력 예 1
1
2
3
4
3 3
1 7
3 2
1 7
출력 예 1
1
702
702의 왼쪽에서 1번째는 7이며, 3번째는 2이다. 702은 이런 조건을 만족한다. 또 701이하의 양의 정수는 조건을 만족하지 않는다.
입력 예 2
1
2
3
3 2
2 1
2 3
출력 예 2
1
-1
입력 예 3
1
2
3 1
1 0
출력 예 3
1
-1
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。