Мурзик

Короче тут довга арифметика, пацани, розходимся

Ця задача жесть. Цю задачу чисто довгою арифметикою,чи логарифмами не розвязати.Якщо написати довгу арифметику то вийде максимум 70%.А для логарифма 95% і не проходить тест 18.Прийшлось скомбінувати 2 рішення.Рішав 5 днів.10 годин суммарно.

import java.util.Scanner;

public class RatMathCompetition { public static void main(String[] args) { Scanner scanner = new Scanner(System.in);

    int N = scanner.nextInt();
    int K = scanner.nextInt();

    int[][] bids = new int[K][N];

    for (int i = 0; i < K; i++) {
        for (int j = 0; j < N; j++) {
            bids[i][j] = scanner.nextInt();
        }
    }

    int maxProduct = Integer.MIN_VALUE;
    int winnerIndex = 0;

    for (int j = 0; j < N; j++) {
        int product = 1;
        for (int i = 0; i < K; i++) {
            product *= bids[i][j];
        }
        if (product > maxProduct) {
            maxProduct = product;
            winnerIndex = j + 1;
        } else if (product == maxProduct) {
            winnerIndex = Math.max(winnerIndex, j + 1);
        }
    }

    System.out.println(winnerIndex);
}

}