e-olymp 19. The degree of symmetry

11.06.2017 by Владислав Козачков

Задача взята с сайта e-olymp.com.

Условие

Степенью симметрии натурального числа назовём количество пар его десятичных цифр, в которых цифры совпадают и расположены симметрично относительно середины десятичной записи этого числа. Если некоторая цифра стоит посередине десятичной записи, её тоже нужно учитывать в паре с ней самой. Найти степень симметрии числа $n$.

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

Одно натуральное число $n < 2 * 20^9$.

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

Вывести степень симметрии числа $n$.

Тесты:

Ввод	Вывод
$123322$	$2$
$100$	$1$
$1010$	$0$
$1234321$	$4$
$1234567891$	$1$

Код на Haxe:

package;

import cpp.Lib;

class Main 
{
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		var i:Int = 0;
		var count = 0;
		var num = [];
		if (n == 0) {
			num.push(0);
		} else {
			while (n > 0) {
				num.push(n % 10);
				n = Math.floor(n / 10);
			}
		}
		var j:Int = num.length - 1;
		while (i <= j) {
			if (num[i] == num[j]) {
				count++;
			}
			i++;
			j--;
		}
		Sys.stdout().writeString("" + count + "\n");
	}
}

package;

import cpp.Lib;

class Main

{

static function main()

{

var n:Int = Std.parseInt(Sys.stdin().readLine());

var i:Int = 0;

var count = 0;

var num = [];

if (n == 0) {

num.push(0);

} else {

while (n > 0) {

num.push(n % 10);

n = Math.floor(n / 10);

}

var j:Int = num.length - 1;

while (i <= j) {

if (num[i] == num[j]) {

count++;

}

i++;

j--;

}

Sys.stdout().writeString("" + count + "\n");

}

Ход решения:

Вначале считываем число. Затем раскладываем его по цифрам внутри массива (в обратном порядке, но для нашей задачи порядок цифр значения не имеет):

if (n == 0) {
	num.push(0);
} else {
	while (n > 0) {
		num.push(n % 10);
		n = Math.floor(n / 10);
	}
}

if (n == 0) {

num.push(0);

} else {

while (n > 0) {

num.push(n % 10);

n = Math.floor(n / 10);

}

Затем подсчитываем собственно степень симметрии, двигаясь внутри массива от крайних цифр к центру, а после выводим результат:

var j:Int = num.length - 1;
while (i <= j) {
	if (num[i] == num[j]) {
		count++;
	}
	i++;
	j--;
}
Sys.stdout().writeString("" + count + "\n");

var j:Int = num.length - 1;

while (i <= j) {

if (num[i] == num[j]) {

count++;

}

i++;

j--;

}

Sys.stdout().writeString("" + count + "\n");

Ссылки:

Рабочий код для тестирования на try.haxe.org: Try Haxe !

A703

08.06.2017 by Евгений Кравчук

Условие
Даны квадратная матрица $A$ порядка $n$, векторы $x$ и $y$ с $n$ элементами каждый. Получить вектор $A(x+y)$.

Входные данные
Число $n$, матрица $A$, вектор $x$, вектор $y$.

Выходные данные
Результирующий вектор $A(x+y)$.

Тесты

Число $n$	Матрица $A$	Вектор $x$	Вектор $y$	Результирующий вектор $A(x+y)$
2	2 3 3 2	3 4	5 6	46 44
3	2 1 4 5 2 6 3 4 8	2 2 2	3 3 3	42 78 90
4	1 2 3 4 3 4 1 6 2 3 8 1 4 5 0 8	1 2 3 4	5 4 3 2	60 84 84 102

class Main 
{
	
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		
		var A:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) 0]];
		var x:Array<Int> = [for (x in 0...n) 0];
		var y:Array<Int> = [for (x in 0...n) 0];
		var res:Array<Int> = [for (x in 0...n) 0];
		
		for (i in 0...n) {
			for (j in 0...n) {
				A[i][j] = Std.parseInt(Sys.stdin().readLine());
			}
		}
		for (i in 0...n) {
			x[i] = Std.parseInt(Sys.stdin().readLine());
		}
		for (i in 0...n) {
			y[i] = Std.parseInt(Sys.stdin().readLine());
		}
		
		for (i in 0...n) {
			x[i] += y[i];
		}
		
		for (i in 0...n) {
			for (j in 0...n) {
				res[i] += A[i][j] * x[j];
			} 
		}
		
		Sys.println(res);
	}
	
}

class Main

{

static function main()

{

var n:Int = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...n) [for (y in 0...n) 0]];

var x:Array<Int> = [for (x in 0...n) 0];

var y:Array<Int> = [for (x in 0...n) 0];

var res:Array<Int> = [for (x in 0...n) 0];

for (i in 0...n) {

for (j in 0...n) {

A[i][j] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

x[i] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

y[i] = Std.parseInt(Sys.stdin().readLine());

}

for (i in 0...n) {

x[i] += y[i];

}

for (i in 0...n) {

for (j in 0...n) {

res[i] += A[i][j] * x[j];

}

Sys.println(res);

}

Решение
Вводим число $n$, матрицу $A$, вектора $x$ и $y$. Заходим в цикл в котором считаем сумму векторов $x$ и $y$. В следующем цикле считаем произведение матрицы $A$ на результат сложения векторов $x$ и $y$. Выводим результирующий вектор $res = A(x+y)$.

Try Haxe !

Ю4.12

07.06.2017 by Евгений Кравчук

Условие
Задача: Все ненулевые элементы матрицы $D\left(k,l\right)$ расположить в начале массива $E\left(k \times l\right)$ и подсчитать их количество..

Входные данные
Два натуральных числа $k$ и $l$. А так же $k \times l$ элементов массива.

Выходные данные
Матрица $D$, ненулевые элементы массива $E$, количество ненулевых элементов

Тесты

$k$	$l$	Матрица $D$	Ненулевые элементы матрицы $E$	Количество ненулевых элементов
2	3	2 7 0 1 4 9	2 7 1 4 9	5
3	4	6 7 4 2 9 0 1 3 0 8 0 19	6 7 4 2 9 1 3 8 19	9
4	2	8 9 0 1 5 2 7 26	8 9 1 5 2 7 26	7

class Main 
{
	
	static function main() 
	{
		var K:Int = Std.parseInt(Sys.stdin().readLine());
		var L:Int = Std.parseInt(Sys.stdin().readLine());
		
		var M:Int = K * L;
		
		var D:Array<Array<Int>> = [for (x in 0...K) [for (y in 0...L) 0]];
		var E:Array<Int> = [for (x in 0...M) 0];
		
		var count:Int = 0;
		
		for (i in 0...K) {
			for (j in 0...L) {
				D[i][j] = Std.parseInt(Sys.stdin().readLine());
				if (D[i][j] != 0) {
					E[count++] = D[i][j];
				}	
			} 
		}
		
		for (i in 0...M) {
			if (E[i] == 0) {
				E.splice(i, E.length - i);
			}
		}
		
		Sys.println(E);		
		Sys.println("Количество ненулевых элементов матрицы E = " + count);
		
		for (u in 0...K) {
			for (y in 0...L) {
				Sys.print(D[u][y] + " ");
			}
			Sys.println("");
		}
	}
	
}

class Main

{

static function main()

{

var K:Int = Std.parseInt(Sys.stdin().readLine());

var L:Int = Std.parseInt(Sys.stdin().readLine());

var M:Int = K * L;

var D:Array<Array<Int>> = [for (x in 0...K) [for (y in 0...L) 0]];

var E:Array<Int> = [for (x in 0...M) 0];

var count:Int = 0;

for (i in 0...K) {

for (j in 0...L) {

D[i][j] = Std.parseInt(Sys.stdin().readLine());

if (D[i][j] != 0) {

E[count++] = D[i][j];

}

for (i in 0...M) {

if (E[i] == 0) {

E.splice(i, E.length - i);

}

Sys.println(E);

Sys.println("Количество ненулевых элементов матрицы E = " + count);

for (u in 0...K) {

for (y in 0...L) {

Sys.print(D[u][y] + " ");

}

Sys.println("");

}

Решение
Вводим числа $k$ и $l$. Получаем размерность массива $E$ — $M = k * l$. Заходим в цикл в котором вводим все элементы матрицы $D$ и считаем количество ненулевых элементов и перегоняем их в массив $E$. Потом удаляем нулевые элементы из матрицы $E$.

Try Haxe !

А412г

22.05.2017 by Лена Наумова

Ссылка на оригинальное решение

Задача:

Даны две целочисленные квадратные матрицы порядка $ 6 $. Найти последовательность из нулей и единиц $ b_1, \dots , b_6 $ такую, что $ b_i = 1 $, когда количество отрицательных и неотрицательных элементов $ i $-й строки первой матрицы совпадает соответственно с количеством отрицательных и неотрицательных элементов $ i $-й строки второй матрицы.

Тесты:

№	Матрица $ A $	Матрица $ B $	Выходные данные
1	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	1 1 1 1 1 1
2	1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1	-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1	0 0 0 0 0 0
3	1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 1 1 1 1 1 1 1 -1 -1 -1 -1 -1 -1 1 1 1 1 1 1	-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1	0 1 0 0 1 0
4	0 2 2 3 4 4 1 3 3 4 5 5 2 4 4 5 6 6 3 5 5 6 7 7 4 6 6 7 8 8 5 7 7 8 9 9	0 2 2 3 4 4 -1 3 1 4 3 5 -2 4 0 5 2 6 -3 5 -1 6 1 7 -4 6 -2 7 0 8 -5 7 -3 8 -1 9	1 0 0 0 0 0

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

class Test {
    static function main() {
        var A = 
        [
        	[0, 2, 2, 3, 4, 4],
			[1, 3, 3, 4, 5, 5],
			[2, 4, 4, 5, 6, 6],
			[3, 5, 5, 6, 7, 7],
			[4, 6, 6, 7, 8, 8],
			[5, 7, 7, 8, 9, 9]
        ];
        var B =
        [
        	[0, 2, 2, 3, 4, 4],
			[-1, 3, 1, 4, 3, 5],
			[-2, 4, 0, 5, 2, 6],	
			[-3, 5, -1, 6, 1, 7],
			[-4, 6, -2, 7, 0, 8],
			[-5, 7, -3, 8, -1, 9]
        ];
        
        var ans = [];
        
        for(i in 0 ... 6) {
            
            var a_positive = 0,
                b_positive = 0;
            
            for(j in 0 ... 6) {
                
                if(A[i][j] >= 0) {
                    a_positive += 1;
                }
                    
                if(B[i][j] >= 0) {
                    b_positive += 1;
                }
                    
            }
                
            if(a_positive == b_positive) {
                ans.push(1);
            }
            else {
                ans.push(0);
            }
        }
        trace(ans);
    }
}

class Test {

static function main() {

var A =

[

[0, 2, 2, 3, 4, 4],

[1, 3, 3, 4, 5, 5],

[2, 4, 4, 5, 6, 6],

[3, 5, 5, 6, 7, 7],

[4, 6, 6, 7, 8, 8],

[5, 7, 7, 8, 9, 9]

];

var B =

[

[0, 2, 2, 3, 4, 4],

[-1, 3, 1, 4, 3, 5],

[-2, 4, 0, 5, 2, 6],

[-3, 5, -1, 6, 1, 7],

[-4, 6, -2, 7, 0, 8],

[-5, 7, -3, 8, -1, 9]

];

var ans = [];

for(i in 0 ... 6) {

var a_positive = 0,

b_positive = 0;

for(j in 0 ... 6) {

if(A[i][j] >= 0) {

a_positive += 1;

}

if(B[i][j] >= 0) {

b_positive += 1;

}

if(a_positive == b_positive) {

ans.push(1);

}

else {

ans.push(0);

}

trace(ans);

}

Ссылка на tryhaxe

Решение:

Заведем массив ans , в который будем дописывать $ 1 $, если количество неотрицательных элементов матрицы $ A $ в текущей строке совпадает с количеством неотрицательных элементов матрицы $ B $ в текущей строке, и $ 0 $ в противном случае. Проверять совпадение количества отрицательных элементов отдельно не нужно, потому как строки в матрицах одинаковой длины, т. е. количество отрицательных элементов всегда равно $ 6 — $ (количество_неотрицательных).

В цикле по переменной i проходимся по каждой из шести строк матриц, каждый раз заводя счетчики на количество неотрицательных элементов. Цикл по j идет по столбцам матриц, проверяя каждый элемент. Если встретили неотрицательный элемент в матрице $ A $, увеличиваем счетик a_positive . Если неотрицательный элемент попался в $ B $, увеличиваем b_positive .

По истечении прохода по текущей строке проверяем, совпадает ли количество неотрицательных элементов в строке $ i $ для обеих матриц. Если да, дописываем в ответ единицу, иначе — ноль.

Ю4.28

22.05.2017 by Лена Наумова

Ссылка на оригинальное решение

Задача:

Каждый из элементов $ x_i $ массива $ X\left(n\right) $ заменить средним значеним первых $ i $ элементов этого массива.

Тесты:

№	$ n $	Входные данные	Выходные данные
1	12	7 4 33 56 22 3 22 5 6 7 8 9	7 5.5 14.666666666666666 25 24.4 20.833333333333332 21 19 17.555555555555557 16.5 15.727272727272727 15.166666666666666
2	1	136	136
3	3	-1 1 0	-1 0 0
4	10	1 1 1 1 1 1 1 1 1 1	1 1 1 1 1 1 1 1 1 1

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

class Test {
    static function main() {
        var n = 10;
        var a : Array<Float> = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1];
        var sum : Float = 0;
        for(i in 0...n) {
            sum += a[i];
            a[i] = sum / (i + 1);
        }
        trace(a);
    }
}

class Test {

static function main() {

var n = 10;

var a : Array<Float> = [1, 1, 1, 1, 1, 1, 1, 1, 1, 1];

var sum : Float = 0;

for(i in 0...n) {

sum += a[i];

a[i] = sum / (i + 1);

}

trace(a);

}

Ссылка на tryhaxe

Решение:

Сохраняем в переменной sum сумму первых $ i + 1 $ элементов массива. Тогда среднее значение для первых $ i + 1$ элементов можно вычислить как значение sum , деленное на количество просуммированных членов массива. Поскольку значение элемента массива под номером $ i $ для дальнейших вычислений не понадобится, можно сразу его перезаписать.

Ю 4.25

13.05.2017 by Денис Швецов

Задача

Заполнить матрицу заданного размера [latex]M(k,l)[/latex] числами 1, 2, 3, 4 так, чтобы по горизонтали, вертикали и диагонали не было одинаковых рядом стоящих чисел.

Тесты

[latex]k[/latex]

[latex]l[/latex]

Output

1 2 3 4 1 2
3 4 1 2 3 4
1 2 3 4 1 2
3 4 1 2 3 4
1 2 3 4 1 2
3 4 1 2 3 4

1 2 3 4 1 2

3 4 1 2 3 4

1 2 3 4 1 2

3 4 1 2 3 4

1 2 3 4 1 2

3 4 1 2 3 4

1 2 3 4 1

3 4 1 2 3

1 2 3 4 1

3 4 1 2 3

1 2 3 4 1

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

class Test {
    static function main() {
        //Кол-во строк
        var k:Int = Std.parseInt(Sys.stdin().readLine()); 
        
        //Кол-во столбцов
        var l:Int = Std.parseInt(Sys.stdin().readLine());

        var array:Array<Array<Int>> = [
            for(i in 0...k) [
            	for(j in 0...l) (j + 2 * (i % 2)) % 4 + 1 
        	]
        ];
        
        // Выводим массив
        for (x in 0...k) {
             var line = "";
             for (y in 0...l){
            	line += Std.string(array[x][y]);
           		var addLine = " | ";
            	if (array[x][y] < 10) {
                    addLine = " | ";
                }
                line += addLine;
        	 }
             trace(line);
        }
    }
}

class Test {

static function main() {

//Кол-во строк

var k:Int = Std.parseInt(Sys.stdin().readLine());

//Кол-во столбцов

var l:Int = Std.parseInt(Sys.stdin().readLine());

var array:Array<Array<Int>> = [

for(i in 0...k) [

for(j in 0...l) (j + 2 * (i % 2)) % 4 + 1

]

];

// Выводим массив

for (x in 0...k) {

var line = "";

for (y in 0...l){

line += Std.string(array[x][y]);

var addLine = " | ";

if (array[x][y] < 10) {

addLine = " | ";

}

line += addLine;

}

trace(line);

}

Алгоритм решения

Заполняем массив с помощью формулы (j + 2 * (i % 2)) % 4 + 1. При i четном 2 * (i % 2) будет обращаться в 0. То есть в нечетных строках будут числа 1, 2, 3, 4 подряд, а в четных строках будут меняться цифры 1 на 3, 2 на 4, 3 на 1, 4 на 2.

Решение задачи на Try Haxe !

Решение этой задачи на С++ и Java.

Ю 4.33

13.05.2017 by Анастасия Улановская

Решённую задачу на C++ можно просмотреть здесь

Задача
Для заданной матрицы [latex] A(m,n) [/latex] найти её норму: [latex] \left \| A \right \|_{1} = \max\limits_{i=1,m} \sum\limits_{k=1}^{n} \left | a_{ik} \right |[/latex].

Входные данные
$m$ и $n$ — размеры матрицы, $x$ — временная переменная для хранения следующего значения из входного потока

Выходные данные
$norm$ — норма матрицы

Тесты

Матрица	Построчные суммы	Вывод
[latex] \begin{pmatrix} 1 & -3 & 2 & 4 & 0 \\ -3 & -7.5 & 2.3 & -3.1 & 2.8 \\ 3.4 & -4.5 & 0 & 0 & 2 \\ 3.2 & 4.7 & 2.8 & -3.1 & -4.3 \end{pmatrix} [/latex]	[latex] \begin{matrix} 10 \\ 18.7 \\ 14.4 \\ 18.1 \end{matrix}[/latex]	18.7

Код

class Main 
{
	
	static function main() 
	{
		var m, n, norm:Float = 0;
		
		m = Std.parseInt(Sys.stdin().readLine());
		n = Std.parseInt(Sys.stdin().readLine());
		
		for (i in 0...m) 
		{
			var s:Float = 0;
			for (j in 0...n) 
			{
				var x:Float = Std.parseFloat(Sys.stdin().readLine());
				s += Math.abs(x);
			}
			
			if (s > norm)
			{
				norm = s;	
			}
		}
		
		Sys.stdout().writeString(Std.string(norm));
	}
}

class Main

{

static function main()

{

var m, n, norm:Float = 0;

m = Std.parseInt(Sys.stdin().readLine());

n = Std.parseInt(Sys.stdin().readLine());

for (i in 0...m)

{

var s:Float = 0;

for (j in 0...n)

{

var x:Float = Std.parseFloat(Sys.stdin().readLine());

s += Math.abs(x);

}

if (s > norm)

{

norm = s;

}

Sys.stdout().writeString(Std.string(norm));

}

Решение
Нам понадобятся два цикла: во внешнем будем искать максимум, пробегая по всем строкам матрицы; во внутреннем будем для фиксированной строки вычислять сумму абсолютных величин её элементов. Если эта сумма превосходит текущую максимальную, обновляем последнюю. Поскольку все наши суммы будут неотрицательными числами, изначально присвоим переменной max значение 0.

A155

13.05.2017 by Сергей Завада

Ссылка на оригинальную статью.

Ссылка на решение задачи на сайте Try Haxe!

Условие:

Даны натуральное число [latex]n [/latex] и действительные числа [latex] x_{1},\ldots, x_{n} [/latex] [latex](n\geq 2)[/latex]

Вычислить:

[latex]\left(\left(\frac{1}{|x_{1}|+1}+x_{2} \right)\left(\frac{1}{|x_{2}|+1}+x_{3} \right)\cdots\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex]

Тесты

Ввод		Вывод
$n$	$x_1, \ldots, x_n$	$k$
2	1 1	1.5
3	0.5 1 2	4.16667
3	-0.3 1 -0.5	0

Решение:

Задаем переменные [latex]n,x,k[/latex]. В цикле умножаем переменную [latex]k[/latex] каждый раз на [latex]\left(\left(\frac{1}{|x_{n-1}|+1}+x_{n} \right)\right)[/latex]. После выводим значение [latex]k[/latex].

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

import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		var x:Float = Std.parseFloat(Sys.stdin().readLine());
		var k:Float = 1;
		for (i in 1...n)
		{
			var y:Float = Std.parseFloat(Sys.stdin().readLine());
			k *= ((1 / (Math.abs(x) + 1)) + y); 
			x = y;
		}
		trace(k);
	}
}

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

var n:Int = Std.parseInt(Sys.stdin().readLine());

var x:Float = Std.parseFloat(Sys.stdin().readLine());

var k:Float = 1;

for (i in 1...n)

{

var y:Float = Std.parseFloat(Sys.stdin().readLine());

k *= ((1 / (Math.abs(x) + 1)) + y);

x = y;

}

trace(k);

}

A694a

12.05.2017 by Сергей Завада

Ссылка на оригинальную статью.

Ссылка на решение задачи на сайте Try Haxe!

Условие:

Получить квадратную матрицу порядка [latex]n[/latex] [latex]\begin{pmatrix}1 &0 &\cdots & 0 \\ 0 & 1 &\cdots &0 \\ \cdots &\cdots &\cdots \cdots & \cdots \\ 0 & 0 & \cdots & 1\end{pmatrix}[/latex]

Тесты

n	Матрица
3	1 0 0 0 1 0 0 0 1
4	1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1
6	1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1

Решение:

Сначала создаётся переменная [latex] h[/latex], которая задаёт размерность двумерного массива(матрицы), после чего создаётся собственно массив(матрица) указанной размерности, изначально заполненный нулями. С помощью цикла главная диагональ заполняется единицами. Далее циклом выводим массив.

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

package qwerty;
import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var h:Int = Std.parseInt(Sys.stdin().readLine());
		var A:Array<Array<Int>> = [for (x in 0...h) [for (y in 0...h) 0]];
		for (i in 0...h)
		{
			A[i][i] = 1;
		}
		var output = Sys.stdout();
		for (i in 0...h)
		{
			for (y in 0...h)
			{
				output.writeString(Std.string(A[i][y]) + " ");
			}
			output.writeString("\n");
		}
	}
}

package qwerty;

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

var h:Int = Std.parseInt(Sys.stdin().readLine());

var A:Array<Array<Int>> = [for (x in 0...h) [for (y in 0...h) 0]];

for (i in 0...h)

{

A[i][i] = 1;

}

var output = Sys.stdout();

for (i in 0...h)

{

for (y in 0...h)

{

output.writeString(Std.string(A[i][y]) + " ");

}

output.writeString("\n");

}

Ю4.35

12.05.2017 by Сергей Завада

Ссылка на оригинальную статью.

Условие:

Совместная работа. Известно время [latex]t_{1},t_{2}, \cdots,t_{n}[/latex], за которое некоторую работу может выполнить каждый из [latex]n[/latex] рабочих бригады, работая в одиночку. Сколько времени понадобится бригаде на выполнение этой работы, если они будут работать совместно (и при этом никто из них не «сачкует»)

Тесты

Количество рабочих n.	Время t каждого рабочего, требуемое для выполнения некоторой работы.	Время совместной работы.
3	2 4 5	1.1
4	5 7 9 4	1.4
5	2 4 5 1 2	0.4
7	8 6 5 6 6 7 2	0.7

Решение:

В программе используются два цикла. Первый– для ввода времени каждого рабочего, а второй– для вычисления общей производительности рабочих. Call–callaboration (время совместной работы), sum – общая производительность рабочих.В данной задаче нам нужно найти время, за которое [latex]n[/latex] рабочих выполнят какую-то совместную работу. В задаче не указан общий объём выполняемой работы, по-этому зададим его как 1. Время совместной работы находят по формуле: [latex]t_{call}=\frac{V}{\frac{V}{t_{1}}+\frac{V}{t_{2}}+\cdots+\frac{V}{t_{n}}}[/latex], где [latex]V[/latex] – общий объём выполняемой работы, т.е – 1. Т.к в задаче не указана единица измерения времени, будем считать все в часах.

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

package qwerty;
import neko.Lib;

/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		 var h:Int = Std.parseInt(Sys.stdin().readLine());
		 var A = []; 
		 for (i in 0...h)
		 {
		 	var b:Int = Std.parseInt(Sys.stdin().readLine()); 	
			A.push(b); //ввод времени для каждого рабочего
		 }
		 var sum:Float = 0;
		 var call:Float = 0;
		 for(i in 0...h)					
		 {
			sum+=1/A[i]; //сумма производительности труда каждого рабочего
		 } 
		 call = 1 / sum; //время совместной работы
		 trace("Совместная работа " + h + " рабочих выполняется за " + Math.round(10.0 * call) / 10.0 + " часов");
	}
}

package qwerty;

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

var h:Int = Std.parseInt(Sys.stdin().readLine());

var A = [];

for (i in 0...h)

{

var b:Int = Std.parseInt(Sys.stdin().readLine());

A.push(b); //ввод времени для каждого рабочего

}

var sum:Float = 0;

var call:Float = 0;

for(i in 0...h)

{

sum+=1/A[i]; //сумма производительности труда каждого рабочего

}

call = 1 / sum; //время совместной работы

trace("Совместная работа " + h + " рабочих выполняется за " + Math.round(10.0 * call) / 10.0 + " часов");

}

Сергей Завада	Алексей Маслеев	Анастасия Улановская
Владислав Козачков	Николай Яковлев	Даша Тарабаева
Денис Швецов	Лена Наумова	Артур Тарасов
Евгений Кравчук	Иоанна Васильева	Дарья Пиндус
Даша Кивганова	Артём Мисесин	Алёна Ищук
Кирилл Автомонов	Маша Лукьянова	Александр Зайченко
Игорь Варламов	Геннадий Муржи

haxe

Учебные материалы по программированию

Tag Archives: массивы

e-olymp 19. The degree of symmetry

Условие

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

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

Тесты:

Код на Haxe:

Ход решения:

Ссылки:

A703

Ю4.12

А412г

Ю4.28

Ю 4.25

Задача

Тесты

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

Алгоритм решения

Ю 4.33

A155

Условие:

Вычислить:

Тесты

Решение:

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

A694a

Условие:

Тесты

Решение:

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

Ю4.35

Условие:

Тесты

Решение:

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