e-olymp 974. Флойд-1

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

Условие:

Полный ориентированный взвешенный граф задан матрицей смежности. Постройте матрицу кратчайших путей между его вершинами. Гарантируется, что в графе нет циклов отрицательного веса.

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

В первой строке записано количество вершин графа [latex]n (1 ≤ n ≤ 100)[/latex]. В следующих [latex]n[/latex] строках записано по [latex]n[/latex] чисел — матрица смежности графа ([latex]j[/latex]-ое число в [latex]i[/latex]-ой строке соответствует весу ребра из вершины [latex]i[/latex] в вершину [latex]j[/latex]). Все числа по модулю не превышают [latex]100[/latex]. На главной диагонали матрицы — всегда нули.

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

Выведите [latex]n[/latex] строк по [latex]n[/latex] чисел — матрицу кратчайших расстояний между парами вершин. [latex]j[/latex]-ое число в [latex]i[/latex]-ой строке должно равняться весу кратчайшего пути из вершины [latex]i[/latex] в вершину [latex]j[/latex].

Решение:

Считываем число вершин, затем матрицу смежности. Записываем матрицу смежности в массив. Затем для создания матрицы минимальных путей заменяем каждый элемент матрицы на минимум из непосредственного расстояния между вершинами в матрице смежности и расстоянием между ними, проходящим через одну из их общих вершин. Выводим матрицу минимальных путей.

Тесты:

Input

Output

4
0 5 9 100
100 0 2 8
100 100 0 7
4 100 100 0

0 5 7 13

12 0 2 8

11 16 0 7

4 9 11 0

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

import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		var w:Array<Array<Float>> = [for (x in 0...n) [for (y in 0...n) 0]];
		for (i in 0...n)
		{
			for (j in 0...n)
			{
				w[i][j] = Std.parseFloat(Sys.stdin().readLine());
			}
		}
		for (k in 0...n)
		{
			for (i in 0...n)
			{
				for (j in 0...n)
				{
					w[i][j] = Math.min(w[i][j], w[i][k]+w[k][j]);
				}
			}
		}
		var output = Sys.stdout();
		for (i in 0...n)
		{
			for (y in 0...n)
			{
				output.writeString(Std.string(w[i][y]) + " ");
			}
			output.writeString("\n");
		}	
	}
}

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

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

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

for (i in 0...n)

{

for (j in 0...n)

{

w[i][j] = Std.parseFloat(Sys.stdin().readLine());

}

for (k in 0...n)

{

for (i in 0...n)

{

for (j in 0...n)

{

w[i][j] = Math.min(w[i][j], w[i][k]+w[k][j]);

}

var output = Sys.stdout();

for (i in 0...n)

{

for (y in 0...n)

{

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

}

output.writeString("\n");

}

e-olymp 1872. Снеговики

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

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

Задача:

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

В местечке Местячково учитель Андрей Сергеевич Учитель купил через интернет-магазин «Интернет-магазин аппаратов клонирования» аппарат для клонирования снеговиков. Теперь дети могут играть и даже играют во дворе в следующую игру. Время от времени один из них выбирает понравившегося снеговика, клонирует его и:

либо добавляет ему сверху один шар;
либо удаляет из него верхний шар (если снеговик не пустой).

Учитель Андрей Сергеевич Учитель записал последовательность действий и теперь хочет узнать суммарную массу всех построенных снеговиков.

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

Первая строка содержит количество действий [latex] n (1 ≤ n ≤ 200000).[/latex] В строке номер [latex]i+1[/latex]содержится описание действия:

[latex]t[/latex] [latex]m[/latex]— клонировать снеговика номер [latex] t (0 ≤ t < i) [/latex] и добавить сверху шар массой [latex]m (0 < m ≤ 1000)[/latex];
[latex]t[/latex] [latex]0[/latex] — клонировать снеговика номер [latex]t (0 ≤ t < i)[/latex] и удалить верхний шар. Гарантируется, что снеговик не пустой.

В результате действия [latex]i[/latex], описанного в строке [latex]i+1 [/latex] создается снеговик номер [latex]i [/latex]. Изначально имеется пустой снеговик с номером ноль.

Все числа во входном файле целые.

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

Выведите суммарную массу построенных снеговиков.

Решение:

Считываем [latex]n[/latex] — количество действий. Задаем двухмерный массив размером [latex] [n+1][2] [/latex]. Указываем значение первого элемента равное [latex]0 [/latex] и нулевого элемента равного [latex]-1 [/latex], чтобы он ни на что не ссылался в начале. В цикле считываем номер снеговика, которого нужно клонировать и массу шара, которую нужно добавить. Если масса шара равна [latex]0 [/latex], то мы клонируем снеговика и убираем последний его шар, ссылаясь на снеговика в котором этого шара еще не было. Если же масса шара не равно [latex]0[/latex], то мы клонируем снеговика и добавляем ему шар массой [latex]m [/latex]. Во второй ячейке указываем предка с которого строится новый снеговик. Выводим общую массу снеговиков.

Тесты:

Input	Output
8 0 1 1 5 2 4 3 2 4 3 5 0 6 6 1 0	74
4 0 3 1 2 2 1 1 1	18

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

import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var n:Int = Std.parseInt(Sys.stdin().readLine());
		var A:Array<Array<Int>> = [for (x in 0...n+1) [for (y in 0...2) 0]];
		var count:Int =0;
		A[count][1] = 0;
		A[count][0] = -1;
		count++;
		var t = 0;
		var m = 0;
		var sum: Int = 0;
		for (i in 0...n)
		{
			var t:Int = Std.parseInt(Sys.stdin().readLine());
			var m:Int = Std.parseInt(Sys.stdin().readLine());	
			if (m == 0)
			{
				A[count][1] = A[ A[t][0] ][1];
				A[count][0] = A[ A[t][0] ][0];
			}
			else
			{
				A[count][1] = A[t][1]+ m;
				A[count][0] = t;
			}
			sum+=A[count][1];
			count++;
		}
		trace(sum);
	}
}

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

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

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

var count:Int =0;

A[count][1] = 0;

A[count][0] = -1;

count++;

var t = 0;

var m = 0;

var sum: Int = 0;

for (i in 0...n)

{

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

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

if (m == 0)

{

A[count][1] = A[ A[t][0] ][1];

A[count][0] = A[ A[t][0] ][0];

}

else

{

A[count][1] = A[t][1]+ m;

A[count][0] = t;

}

sum+=A[count][1];

count++;

}

trace(sum);

}

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);

}

AA1

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

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

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

Условие:

В заданной строке заменить подряд идущие пробелы на один пробел.

Тесты

Ввод	Вывод	Комментарий
as fg t	as fg t	Пройден
rty g uio	rty g uio	Пройден

Решение:

Будем записывать подходящие элементы в новую строку. Сразу добавим первый символ, он нам подходит вне зависимости от того, пробел он, или нет. Далее просмотрим каждый символ строки, если он нам подходит, запишем в новую строку. Нулевой элемент уже добавлен, поэтому цикл начинается с единицы, что позволяет проверять предыдущий символ без выхода за границы.

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

package qwerty;
import neko.Lib;
/**
 * ...
 * @author Zavada Sergey
 */
class Main 
{
	static function main() 
	{
		var a : String = Std.string(Sys.stdin().readLine());
		var b : String = a.charAt(0);
		var output = Sys.stdout();
		for (i in 1...a.length)
		{
			if (a.charAt(i) != ' ' || a.charAt(i) == ' ' && a.charAt(i - 1) != ' ')
			{
				b += a.charAt(i);
			}
		}
		output.writeString(Std.string(b) + "\n");
	}
}

package qwerty;

import neko.Lib;

/**

* ...

* @author Zavada Sergey

class Main

{

static function main()

{

var a : String = Std.string(Sys.stdin().readLine());

var b : String = a.charAt(0);

var output = Sys.stdout();

for (i in 1...a.length)

{

if (a.charAt(i) != ' ' || a.charAt(i) == ' ' && a.charAt(i - 1) != ' ')

{

b += a.charAt(i);

}

output.writeString(Std.string(b) + "\n");

}

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 + " часов");

}

e-olymp 904. Увеличить на 2

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

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

Задача

Задан одномерный массив [latex]A[/latex] целых чисел. Увеличить на [latex]2[/latex] каждый неотрицательный элемент массива.

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

В первой строке задано натуральное число [latex]h[/latex] — количество элементов массива [latex]h \le 100.[/latex] Во второй строке через пробел заданы сами элементы массива, значение каждого из которых по модулю не превышает [latex]100.[/latex]

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

В единственной строке вывести через пробел [latex]h[/latex] чисел: новые значения элементов массива, в том же порядке, в котором они были заданы.

Код

package;
import neko.Lib;
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);
			
			//если элемент массива больше 0 то увеличиваем его на 2
			//В противном случае ничего не делаем
			if (A[i] > 0) 
			{
				A[i] += 2;	 
			}
			// Выводим новые элементы массива
			trace(A[i]);
		 }
	}
}

package;

import neko.Lib;

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);

//если элемент массива больше 0 то увеличиваем его на 2

//В противном случае ничего не делаем

if (A[i] > 0)

{

A[i] += 2;

}

// Выводим новые элементы массива

trace(A[i]);

}

Тесты

Входные данные	Выходные данные
4 1 2 3 4	3 4 5 6
4 1 2 3 -4	3 4 5 -4
4 -1 2 3 4	-1 4 5 6
4 0 2 3 4	2 4 5 6
4 1 2 2 4	3 4 4 6

Решение

Вводим число [latex]b[/latex]. Используем цикл for и вводим число [latex]b[/latex]. Выводим неотрицательные элементы массива [latex]A[/latex], либо без изменений, либо увеличенное на два.

e-olymp 911. Квадратное уравнение

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

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

Условие

Составить программу для решения квадратного уравнения [latex]ax^2 + bx + c = 0[/latex] [latex](a\neq0)[/latex].

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

В одной строке задано три целых числа — коэффициенты квадратного уравнения соответственно [latex]a[/latex], [latex]b[/latex] и [latex]c[/latex]. Значения коэффициентов не превышают по модулю [latex]100[/latex].

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

В одной строке вывести в случае отсутствия корней сообщение «No roots» (без кавычек), в случае, если решение содержит один корень вывести сначала сообщение «One root:» (без кавычек), а далее через пробел сам корень, в случае наличия двух корней вывести сначала сообщение «Two roots:» (без кавычек), а далее через пробел сначала меньший, а потом больший корень. Гарантируется, что в случае наличия решений все корни целочисленные.

Тесты

Входные данные	Выходные данные
1 -5 6	Two roots: 2 3
1 10 25	One root: -5
1 2 3	No roots
2 6 7	No roots
1 -2 1	One root: 1
2 -9 4	Two roots: 0 4
3 10 -8	Two roots: -4 0
1 6 9	One root: -3
3 -7 10	No roots

Код

package;
import neko.Lib;
import Std.int;

class Main 
{
	static function main() 
	{
		var a:Int = Std.parseInt(Sys.stdin().readLine());
		var b:Int = Std.parseInt(Sys.stdin().readLine());
		var c:Int = Std.parseInt(Sys.stdin().readLine());
		
		var d:Float = (b * b) - (4 * a * c);
		
		if (d > 0)
		{
			var x1:Float = ( -b + Math.sqrt(d) / (2 * a));
			var x2:Float = ( -b - Math.sqrt(d) / (2 * a));
			trace("Two roots: " + ((x1 > x2)? x2: x1) + " " + ((x1 > x2)? x1: x2) ); 
		}
		else
		{
			if (d == 0)
			{
				trace("One root:" + " " + -b/(2*a));
			}
			else
			{
				trace("No roots");
			}
		}
	}
}

package;

import neko.Lib;

import Std.int;

class Main

{

static function main()

{

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

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

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

var d:Float = (b * b) - (4 * a * c);

if (d > 0)

{

var x1:Float = ( -b + Math.sqrt(d) / (2 * a));

var x2:Float = ( -b - Math.sqrt(d) / (2 * a));

trace("Two roots: " + ((x1 > x2)? x2: x1) + " " + ((x1 > x2)? x1: x2) );

}

else

{

if (d == 0)

{

trace("One root:" + " " + -b/(2*a));

}

else

{

trace("No roots");

}

Решение

Каждый в школе в классе 7 узнает как решать квадратное уравнение. Для того чтобы его решить надо сначала найти дискриминант: [latex]d=(b\cdot b)-(4\cdot a\cdot c)[/latex], а потом подставить его в следующие формулы для нахождения корней квадратного уравнения: [latex]x1=(-b+\sqrt d)/(2\cdot a)[/latex] и [latex]x2=(-b-\sqrt d)/(2\cdot a)[/latex]. Однако для квадратного уравнения существует 3 варианта ответов зависящие от дискриминанта. Все 3 варианта расписаны в if-блоках, где сначала проверяется дискриминант и от его значения уже определяется сколько корней у нас будет. После этого выводятся корни, гарантированно целочисленные, или надпись «No roots», если их нет.

e-olymp 125. Олимпиада

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

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

Условие

Олимпиада началась в [latex]h_1[/latex] часов [latex]m_1[/latex] минут [latex]s_1[/latex] секунд, а закончилась в эти же календарные сутки в [latex]h_2[/latex] часов [latex]m_2[/latex] минут [latex]s_2[/latex] секунд. Сколько времени (час мин сек) проходила олимпиада?

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

В первой строке записано время начала, а во второй время окончания олимпиады в формате час мин сек.

[latex]0 \le h_1 \le h_2 \le 23[/latex], [latex]0 \le m_1, m_2 \le 59[/latex], [latex]0 \le s_1, s_2 \le 59[/latex].

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

В единственную строку выходного файла нужно записать время продолжительности олимпиады в формате час мин сек.

Тестирование

№	Входные данные	Выходные данные
1	9 30 0 12 45 30	3 15 30
2	9 30 30 12 45 0	3 14 30
3	9 45 0 12 30 30	2 45 30
4	9 45 30 12 30 0	2 44 30

Код

package;

import neko.Lib;
import Std.int;

class Main 
{
	static function main() 
	{
		var h1:Int = Std.parseInt(Sys.stdin().readLine());
		var m1:Int = Std.parseInt(Sys.stdin().readLine());
		var s1:Int = Std.parseInt(Sys.stdin().readLine());
		var h2:Int = Std.parseInt(Sys.stdin().readLine());
		var m2:Int = Std.parseInt(Sys.stdin().readLine());
		var s2:Int = Std.parseInt(Sys.stdin().readLine());
		var d:Int ;
		
		d = 3600 * (h2 - h1) + 60 * (m2 - m1) + s2 - s1;
			
		trace(Math.round(d /3600));
		trace(Math.floor((d/60) % 60));
		trace(Math.round(d % 60));
	}
}

package;

import neko.Lib;

import Std.int;

class Main

{

static function main()

{

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

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

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

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

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

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

var d:Int ;

d = 3600 * (h2 - h1) + 60 * (m2 - m1) + s2 - s1;

trace(Math.round(d /3600));

trace(Math.floor((d/60) % 60));

trace(Math.round(d % 60));

}

Решение

Очевидным решением задачи является вывод через пропуск разниц [latex]h_2 — h_1[/latex], [latex]m_2 — m_1[/latex] и [latex]s_2 — s_1[/latex]. Однако если часы, минуты или секунды конца олимпиады будут меньше соответствующих значений ее начала, то результат разницы разницы будет отрицательным. Чтобы этого избежать, существуют два if-блока, которые увеличивают количество секунд на [latex]60[/latex] и уменьшают количество минут на [latex]1[/latex], а так же выполняют аналогичные действия с минутами и часами в том случае, если входное количество минут или секунд начала олимпиады будут превышать соответственно минуты и секунды конца. После этого выводятся разницы, указанные в начале решения, которые теперь будут отображать реальную продолжительность олимпиады и гарантированно будут неотрицательными.

5.14. Оператор цикла while

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

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

Обычный цикл [latex]while[/latex] начинается с ключевого слова [latex]while[/latex], за которым следует открывающая скобка круглая « (», выражение условия и закрывающая скобка « )». После этого следует выражение тела цикла.

while(condition) expression;

1	while(condition) expression;

Выражение условия должно быть типа [latex]Bool[/latex].

На каждой итерации оценивается выражение условия. Если оно принимает значение [latex]false[/latex], цикл останавливается, в противном случае он вычисляет выражение тела цикла.

package;
import neko.Lib;

class Main 
{
	static function main() 
	{
		var i :Int = 0;  // инициализируем счетчик цикла.
		var sum :Int = 0;  // инициализируем счетчик суммы.
		while (i < 1000)
		{
			i++; 
			sum += i; 
		}
		trace("Sum of number from 1 to 1000 = " + sum);
	}
}

package;

import neko.Lib;

class Main

{

static function main()

{

var i :Int = 0; // инициализируем счетчик цикла.

var sum :Int = 0; // инициализируем счетчик суммы.

while (i < 1000)

{

i++;

sum += i;

}

trace("Sum of number from 1 to 1000 = " + sum);

}

Этот вид цикла [latex]while[/latex] не оценивает выражение тела цикла: если условие не выполняется с самого начала, то тело цикла не вычисляется (не выполняется). Этим этот вид отличается от циклов [latex]do-while[/latex].

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