Məsələlər
Murzik
Почему нигде нету обсуждений? Давайте как-то активней общаться!!!
Короче тут довга арифметика, пацани, розходимся
Ця задача жесть. Цю задачу чисто довгою арифметикою,чи логарифмами не розвязати.Якщо написати довгу арифметику то вийде максимум 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);
}
}