1회 문제풀이 19 / ABC 113 C - ID
ABC 113 C - ID
【문제 개요】
Atcoder국가에는 N개의 시가 있고, 이 시들은 합계 M개의 동이 소속되어 있습니다.
동 i가 생겨난것은 Yi년이며, Pi시에 소속되어 있습니다.단, 같은 년에 태어난 동이 복수 존재할수는 없다고 한다.
각각의 동은 12글자의 인식번호가 부여되어있습니다.
동 i가 Pi시에 소속되어있는 동에서 x번째에 생긴 동이 있다고 했을 때, 동 i의 인식번호의 앞 6글자는 Pi, 6글자는 x로 구성됩니다.
단, Pi나 x가 6글자를 만족하지 않는 경우는 6글자가 될때까지 0를 왼쪽에 추가합니다.
모든 동의 인식번호를 구해주세요. 단, 동이 1개도 소속되지 않는 시가 있는 경우에 주의하시오.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ M ≦ 10^5
- 1 ≦ Pi ≦ N
- 1 ≦ Yi ≦ 10^9
- Yi는 모두 다르다.
- 입력은 모두 정수이다.
【입력 형태】
1
2
3
4
N M
P1 Y1
...
PM YM
【출력 형태】
모든 시의 인식번호를 출력하라.
【예시】
입력 예 1
1
2
3
4
2 3
1 32
2 63
1 12
출력 예 1
1
2
3
000001000002
000002000001
000001000001
- 시1은 현1에 소속하는 시중에서 2번째로 탄생했기 때문에 인식번호는
000001000002가 된다. - 시1은 현2에 소속하는 시중에서 1번째로 탄생했기 때문에 인식번호는
000002000001가 된다. - 시1은 현1에 소속하는 시중에서 1번째로 탄생했기 때문에 인식번호는
000001000001가 된다.
입력 예 2
1
2
3
4
2 3
2 55
2 77
2 99
출력 예 2
1
2
3
000002000001
000002000002
000002000003
ABC 113 C - ID
【문제 개요】
Atcoder국가에는 N개의 시가 있고, 이 시들은 합계 M개의 동이 소속되어 있습니다.
동 i가 생겨난것은 Yi년이며, Pi시에 소속되어 있습니다.단, 같은 년에 태어난 동이 복수 존재할수는 없다고 한다.
각각의 동은 12글자의 인식번호가 부여되어있습니다.
동 i가 Pi시에 소속되어있는 동에서 x번째에 생긴 동이 있다고 했을 때, 동 i의 인식번호의 앞 6글자는 Pi, 6글자는 x로 구성됩니다.
단, Pi나 x가 6글자를 만족하지 않는 경우는 6글자가 될때까지 0를 왼쪽에 추가합니다.
모든 동의 인식번호를 구해주세요. 단, 동이 1개도 소속되지 않는 시가 있는 경우에 주의하시오.
【전제】
- 1 ≦ N ≦ 10^5
- 1 ≦ M ≦ 10^5
- 1 ≦ Pi ≦ N
- 1 ≦ Yi ≦ 10^9
- Yi는 모두 다르다.
- 입력은 모두 정수이다.
【입력 형태】
1
2
3
4
N M
P1 Y1
...
PM YM
【출력 형태】
모든 시의 인식번호를 출력하라.
【예시】
입력 예 1
1
2
3
4
2 3
1 32
2 63
1 12
출력 예 1
1
2
3
000001000002
000002000001
000001000001
- 시1은 현1에 소속하는 시중에서 2번째로 탄생했기 때문에 인식번호는
000001000002가 된다. - 시1은 현2에 소속하는 시중에서 1번째로 탄생했기 때문에 인식번호는
000002000001가 된다. - 시1은 현1에 소속하는 시중에서 1번째로 탄생했기 때문에 인식번호는
000001000001가 된다.
입력 예 2
1
2
3
4
2 3
2 55
2 77
2 99
출력 예 2
1
2
3
000002000001
000002000002
000002000003
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。