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

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

오른쪽 끝의 들쭉날쭉함

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

요약
문단의 각 줄이 주어지면 가장 긴 줄 길이를 기준으로 마지막 줄을 제외한 각 줄의 길이 차이 제곱합을 출력합니다.
난이도

쉬움10점 중 1점

유형
구현
정답자
아직 제출이 없습니다

문제

줄바꿈은 글 한 문단을 어느 지점에서 여러 줄로 나눌지 정하는 작업이다. 보기 좋게 만들려면 마지막 줄을 뺀 나머지 줄의 길이가 서로 비슷해야 한다. 아래에서 왼쪽 글은 오른쪽 글보다 덜 들쭉날쭉해 보인다.

This is a                         This
paragraph                         is a paragraph
of text.                          of text.

임의의 문단이 주어질 때 그 문단이 얼마나 들쭉날쭉한지를 나타내는 값을 구한다. 측정 방식은 TeX 조판 시스템이 쓰는 방식과 비슷하다. 문단에서 가장 긴 줄의 길이를 문자 단위로 센 값을 nn이라 하자. 길이가 mm인 줄에는 (n−m)2(n - m)^2만큼의 벌점을 매긴다. 들쭉날쭉한 정도는 마지막 줄을 제외한 모든 줄의 벌점을 더한 값이다.

입력

입력은 최대 100줄로 이루어진 문단 하나다. 각 줄은 문자 1개 이상 80개 이하로 이루어지고, 쓰이는 문자는 영문자, 구두점, 십진 숫자, 공백이다. 어느 줄도 공백으로 시작하거나 공백으로 끝나지 않는다. 문단은 파일 끝에서 끝난다.

출력

문단의 들쭉날쭉한 정도를 정수 하나로 출력한다.

예제5

  1. 예제 1

    입력
    some blocks
    of text line up
    well on the right,
    but
    some don't.
    
    예상 출력
    283
    
  2. 예제 2

    입력
    this line is short
    this one is a bit longer
    and this is the longest of all.
    
    예상 출력
    218
    
  3. 예제 3

    입력
    a single line paragraph
    
    예상 출력
    0
    
  4. 예제 4

    입력
    abcd efgh
    ijkl mnop
    qrst uvwx
    yzab cdef
    
    예상 출력
    0
    
  5. 예제 5

    입력
    hi
    this line is longer
    
    예상 출력
    289