yukicoder No.111 あばばばば

Problem

No.111 あばばばば - yukicoder

Solution

パターンを見つける。文字列の長さLとすると。回文の数はそれぞれ、L=3の時1,L=5の時4,L=7の時9,L=9の時16のようになる。ここから回文の数(k)は(L-1)/2の二乗になる。 例えばL=3の時(3-1)/2の二乗で1,L=9の時(9-1)/2の二乗で16

Code

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader reader =new BufferedReader(new InputStreamReader(System.in));
        long L = Long.parseLong(reader.readLine());
        long n = (L-1)/2;
        System.out.println(n*n);
    }
}
Remove all ads