Будівництво
Чи можуть перетинатись приватні ділянки, і якщо так, то що означатиме тоді площа перетину?
Через те, тут народ і "париться", що є накладання приватних ділянок, але ж в умові не сказано, що за кожну окрему ділянку буде йти розрахунок з окремим власником. Мова йде про площу перетину прямокутників, тому фарбуй ти її в клітинку чи крапочками, а вона вже пофарбована. Неточно сформульована умова, або різні розуміння поняття "площа", або так автори тести підбирають, щоб народ сам додумувався і "парився". Неприємне враження залишила ця задача :-(
Согласен с этим, условие задано неоднозначно! Я считаю, что нужно было уточнить о том, что возможно пересечение с двумя участками в одной точке, и это будет считаться как две площади!
/**************************
Online Java Compiler.
Code, Compile, Run and Debug java program online.
Write your code in this editor and press "Run" button to execute it.
*************************/ import java.util.Scanner; public class Main { public static int GCD(int a,int b){ if(b==0) return a; return GCD(b,a%b); } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int n = scan.nextInt(); int a = scan.nextInt(); for(int i=2;i<=n;i++){ int b = scan.nextInt(); a = GCD(a,b); } System.out.println(a); } }