[yukicoder] No.112 ややこしい鶴亀算
鶴亀算の応用?
今日もyukicoderのレベル1.5の問題を解いていきます。
この問題で、 番目の動物の足の数を とし、すべての動物の足の数を とします。 このとき、
が成り立ちます。また、
:
上記を全て足し合わせると、
が成り立つので、 は
となります。
全ての動物の足の数が分かったので、あとは鶴亀算を解くだけになります。
コード
import java.util.Scanner; public class Exec0112 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int []a = new int[N]; for(int i = 0; i < N; i++) { a[i] = scan.nextInt(); } scan.close(); int sum = 0; for(int i = 0; i < N; i++) { sum += a[i]; } int S = sum / (N - 1); int t = 0; int k = N; for(int i = 0; i <= N; i++) { if(S == 2 * t + 4 * k) { System.out.println(t + " " + k); System.exit(0); } t ++; k --; } } }