Олимпиада по программированию

На АСМ-олимпиаду прибыло [latex]N[/latex] участников. В результате анкетированные члены жури установили, что [latex]A[/latex] участников программируют на Cи, [latex]B[/latex] на Python, [latex]C[/latex] на Pascal, [latex]X[/latex] одновременно знают Cи и Python, [latex]Y[/latex] — Python и Pascal, [latex]Z[/latex] — Cи и Pascal. Имея значения [latex]N, A, B, C, X, Y, Z[/latex] установите количество участников, которые программируют на трёх языках программирования.

Входные данные

В одной строке через пробел сем действительных чисел [latex]N, A, B, C, X, Y, Z[/latex] значения которых не превышают [latex]100[/latex].

Выходные данные

Единственное число – количество участников, которые программируют на трёх языках программирования.

Тесты

#	ВХОДНЫЕ ДАННЫЕ	ВЫХОДНЫЕ ДАННЫЕ
1	100 40 50 60 15 20 25	10
2	100 50 60 60 20 40 25	15
3	80 50 40 60 20 30 25	5
4	80 50 40 60 0 0 0	0
5	40 20 30 0 5 0 10	5

Код программы:

import java.util.*;
import java.lang.*;
 
class Main
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int a = input.nextInt();
		int b = input.nextInt();
		int c = input.nextInt();
		int x = input.nextInt();
		int y = input.nextInt();
		int z = input.nextInt();
		if (x + y + z == 0)
		{
    	     System.out.print(0);
    	}
    	else
    	{
    	     System.out.print((x + y + z) - (a + b + c - n));
    	}
 
	}
}

import java.util.*;

import java.lang.*;

class Main

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n = input.nextInt();

int a = input.nextInt();

int b = input.nextInt();

int c = input.nextInt();

int x = input.nextInt();

int y = input.nextInt();

int z = input.nextInt();

if (x + y + z == 0)

{

System.out.print(0);

}

else

{

System.out.print((x + y + z) - (a + b + c - n));

}

Решение задачи:

Алгоритм решения данной задачи состоит в том, чтоб найти разность между числом участников, что одновременно знают по два языка $(X + Y + Z)$, и числом, что показывает на сколько языков больше чем людей (разностью между общим количеством языков и участников) $(A + B + C — N)$. Тем самым, мы найдем количество людей, которые знают одновременно 3 языка. Его также можно объяснить используя диаграмму Эйлера-Венна, на которой отмечено семь областей. Из условия следует, что:

$\begin {cases} x_1 &+ &x_2 &+ &x_3 &+ &x_4 &+ &x_5 &+ &x_6 &+ &x_7 &=N \newline x_1 &+ & & & &&x_4 &+ & & &x_6 &+ &x_7 &=A \newline & & &&x_3 &+ &x_4 &+ &x_5 &+ & & &x_7 &=B\newline & &x_2 &+ & & & & &x_5 &+ &x_6 &+ &x_7 &=C \newline & & &&& &x_4 && && &+ &x_7 &=X \newline & & & & && & &x_5 & & &+ &x_7 &=Y \newline & & & & & & & & & &x_6 &+ &x_7 &=Z \end{cases}$

Нам нужно найти количество участников в [latex]x_7[/latex] области (области одновременного пересечения всех трех кругов). И получается, что:

$(X + Y + Z)-(A + B + C — N)=x_7$

Если же после ввода данных, окажется, что количество людей знающих два языка равно нулю $(X + Y + Z == 0)$, то программа выведет, что людей знающих одновременно три языка также нет.

Задача на сайте e-olymp
Код решения в Ideone

Facebook
X
Shares

One thought on “e-olymp 8288. Олимпиада по программированию”

java@Cat

Учебные материалы по изучению основ языка програvмирования Java

e-olymp 8288. Олимпиада по программированию