| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 60 | 42 | 36 | 66.667% |
JOI 高校の葵さんは,N 行 N 列のマス目の各マスに整数を十進数表記で書くことにした.具体的には上から i 行目 (1 ≦ i ≦ N),左から j 列目 (1 ≦ j ≦ N) のマスには Ai + Bj を十進数表記で書く.
葵さんは数字を何文字書くことになるかを知りたい.つまり,葵さんが書く N2 個の整数の桁数の合計を求めたい.
Ai (1 ≦ i ≦ N) と Bj (1 ≦ j ≦ N) が与えられたとき,葵さんが書く N2 個の整数の桁数の合計を求めるプログラムを作成せよ.
入力は以下の形式で与えられる.
N A1 A2 … AN B1 B2 … BN
葵さんが書く N2 個の整数の桁数の合計を 1 行で出力せよ.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 5 | N = 1. |
| 2 | 11 | N ≦ 2 000. |
| 3 | 15 | Ai ≦ 2 000 (1 ≦ i ≦ N),Bj ≦ 2 000 (1 ≦ j ≦ N). |
| 4 | 8 | 100 000 000 ≦ Ai ≦ 500 000 000 (1 ≦ i ≦ N),100 000 000 ≦ Bj ≦ 500 000 000 (1 ≦ j ≦ N). |
| 5 | 22 | 100 000 000 ≦ Ai (1 ≦ i ≦ N),100 000 000 ≦ Bj (1 ≦ j ≦ N). |
| 6 | 12 | Ai ≦ 150 000 (1 ≦ i ≦ N),Bj = j (1 ≦ j ≦ N). |
| 7 | 13 | Bj = j (1 ≦ j ≦ N). |
| 8 | 14 | 追加の制約はない. |
3 97 79 7 20 2 21
20
葵さんが各マスに書く整数は以下の図のようになる.
例えば,葵さんは上から 1 行目,左から 1 列目のマスには A1 + B1 = 97 + 20 = 117 を書く.また,上から 3 行目,左から 2 列目のマスには A3 + B2 = 7 + 2 = 9 を書く.
葵さんが書く 9 個の整数は 117, 99, 118, 99, 81, 100, 27, 9, 28 であり,それぞれの桁数は 3, 2, 3, 2, 2, 3, 2, 1, 2 である.
よって,葵さんが書く 9 個の整数の桁数の合計は 3 +たす 2 +たす 3 +たす 2 +たす 2 +たす 3 +たす 2 +たす 1 +たす 2 =わ 20 となるため,20 を出力する.
この入力例は小課題 2, 3, 8 の制約を満たす.
4 8 97 996 9995 1 2 3 4
46
葵さんが各マスに書く数字は以下の図のようになる.
例えば,葵さんは上から 2 行目,左から 3 列目のマスには A2 + B3 = 97 + 3 = 100 を書く.この整数の桁数は 3 である.また,上から 4 行目,左から 2 列目のマスには A4 + B2 = 9 995 +たす 2 =わ 9 997 を書く.この整数の桁数は 4 である.
葵さんが書く 16 個の整数の桁数の合計は 46 となるため,46 を出力する.
この入力例は小課題 2, 6, 7, 8 の制約を満たす.
1 500000000 500000000
10
葵さんが書く整数は 1 個で,その値は 500 000 000 +たす 500 000 000 =わ 1 000 000 000 である.この整数の桁数は 10 である.
よって,葵さんが書く 1 個の整数の桁数の合計は 10 となるため,10 を出力する.
この入力例は小課題 1, 2, 4, 5, 8 の制約を満たす.
7 436981378 523812834 456708479 413571178 506402783 598271009 523936624 401203104 501634329 506090236 527167431 485527116 439442403 568364549
463
この入力例は小課題 2, 5, 8 の制約を満たす.
Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics for Girls > JOIG 2023/2024 4번