시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB145504148.810%

문제

A보다 크거나 같고 B보다 작거나 같은 모든 수를 종이에 썼을 때, 각 숫자를 몇 번씩 쓰게 되는지 구하는 프로그램을 작성하시오.

입력

입력을 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, A와 B가 주어진다. (1 ≤ A ≤ B ≤ 108)

입력의 마지막 줄에는 0이 두 개 주어진다.

출력

각 테스트 케이스마다 10개의 정수를 출력한다. 이 정수는 A부터 B까지를 종이에 썼을 때, 각 숫자를 몇 번씩 쓰게 되는지이며, 0부터 9까지 순서대로 출력한다.

예제 입력 1

1 9
12 321
5987 6123
12345678 12345679
0 0

예제 출력 1

0 1 1 1 1 1 1 1 1 1
61 169 163 83 61 61 61 61 61 61
134 58 28 24 23 36 147 24 27 47
0 2 2 2 2 2 2 2 1 1
W3sicHJvYmxlbV9pZCI6IjU2OTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWMyMmJcdWM3OTAgXHVjMTM4XHVhZTMwIiwiZGVzY3JpcHRpb24iOiI8cD5BXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAgQlx1YmNmNFx1YjJlNCBcdWM3OTFcdWFjNzBcdWIwOTggXHVhYzE5XHVjNzQwIFx1YmFhOFx1YjRlMCBcdWMyMThcdWI5N2MgXHVjODg1XHVjNzc0XHVjNWQwIFx1YzM3Y1x1Yzc0NCBcdWI1NGMsIFx1YWMwMSBcdWMyMmJcdWM3OTBcdWI5N2MgXHViYTg3IFx1YmM4OFx1YzUyOSBcdWM0ZjBcdWFjOGMgXHViNDE4XHViMjk0XHVjOWMwIFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQ0IFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YjI5NCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWFjZTAsIEFcdWM2NDAgQlx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgxICZsZTsgQSAmbGU7IEIgJmxlOyAxMDxzdXA+ODxcL3N1cD4pPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1Yzc1OCBcdWI5YzhcdWM5YzBcdWI5YzkgXHVjOTA0XHVjNWQwXHViMjk0IDBcdWM3NzQgXHViNDUwIFx1YWMxYyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWI5YzhcdWIyZTQgMTBcdWFjMWNcdWM3NTggXHVjODE1XHVjMjE4XHViOTdjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC4gXHVjNzc0IFx1YzgxNVx1YzIxOFx1YjI5NCBBXHViZDgwXHVkMTMwIEJcdWFlNGNcdWM5YzBcdWI5N2MgXHVjODg1XHVjNzc0XHVjNWQwIFx1YzM3Y1x1Yzc0NCBcdWI1NGMsIFx1YWMwMSBcdWMyMmJcdWM3OTBcdWI5N2MgXHViYTg3IFx1YmM4OFx1YzUyOSBcdWM0ZjBcdWFjOGMgXHViNDE4XHViMjk0XHVjOWMwXHVjNzc0XHViYTcwLCAwXHViZDgwXHVkMTMwIDlcdWFlNGNcdWM5YzAgXHVjMjFjXHVjMTFjXHViMzAwXHViODVjIFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI1Njk2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiRGlnaXRzIENvdW50IiwiZGVzY3JpcHRpb24iOiI8cD5EaWFuYSBpcyBnb2luZyB0byB3cml0ZSBhIGxpc3Qgb2YgYWxsIHBvc2l0aXZlIGludGVnZXJzIGJldHdlZW4gQSBhbmQgQiwgaW5jbHVzaXZlLCBpbiBiYXNlIDEwIGFuZCB3aXRob3V0IGFueSBsZWFkaW5nIHplcm9zLiBTaGUgd2FudHMgdG8ga25vdyBob3cgbWFueSB0aW1lcyBlYWNoIGRpZ2l0IGlzIGdvaW5nIHRvIGJlIHVzZWQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5FYWNoIHRlc3QgY2FzZSBpcyBnaXZlbiBpbiBhIHNpbmdsZSBsaW5lIHRoYXQgY29udGFpbnMgdHdvIGludGVnZXJzIEEgYW5kIEIgKDEgJmxlOyBBICZsZTsgQiAmbGU7IDEwPHN1cD44PFwvc3VwPikuPFwvcD5cclxuXHJcbjxwPlRoZSBsYXN0IHRlc3QgY2FzZSBpcyBmb2xsb3dlZCBieSBhIGxpbmUgY29udGFpbmluZyB0d28gemVyb3MuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+Rm9yIGVhY2ggdGVzdCBjYXNlIG91dHB1dCBhIHNpbmdsZSBsaW5lIHdpdGggMTAgaW50ZWdlcnMgcmVwcmVzZW50aW5nIHRoZSBudW1iZXIgb2YgdGltZXMgZWFjaCBkaWdpdCBpcyB1c2VkIHdoZW4gd3JpdGluZyBhbGwgaW50ZWdlcnMgYmV0d2VlbiBBIGFuZCBCLCBpbmNsdXNpdmUsIGluIGJhc2UgMTAgYW5kIHdpdGhvdXQgbGVhZGluZyB6ZXJvcy4gV3JpdGUgdGhlIGNvdW50ZXIgZm9yIGVhY2ggZGlnaXQgaW4gaW5jcmVhc2luZyBvcmRlciBmcm9tIDAgdG8gOS48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Latin America > Latin America Regional Contests 2010 D번