아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

たくさんの数字 (Many Digits)

시간 제한2초메모리 제한1024 MB

요약
크기가 N인 두 배열 A, B가 주어질 때, 모든 N^2개 쌍 Ai + Bj의 십진수 자릿수 합을 구한다.
난이도

보통10점 중 6점

유형
정렬, 투 포인터, 수학
정답자
아직 제출이 없습니다

문제

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 ≦ N ≦ 150 000.
  • 1 ≦ Ai ≦ 999 999 999 (1 ≦ i ≦ N).
  • 1 ≦ Bj ≦ 999 999 999 (1 ≦ j ≦ N).
  • 入力される値はすべて整数である.

예제4

  1. 예제 1

    입력
    3
    97 79 7
    20 2 21
    
    예상 출력
    20
    
  2. 예제 2

    입력
    4
    8 97 996 9995
    1 2 3 4
    
    예상 출력
    46
    
  3. 예제 3

    입력
    1
    500000000
    500000000
    
    예상 출력
    10
    
  4. 예제 4

    입력
    7
    436981378 523812834 456708479 413571178 506402783 598271009 523936624
    401203104 501634329 506090236 527167431 485527116 439442403 568364549
    
    예상 출력
    463