e-olymp 1080. Анаграмматическое расстояние

27/12/2018 by Томас Пасенченко

Задача

Два слова называются анаграмматически одинаковыми, если из букв одного слова можно получить другое слово. Например, occurs является анаграммой для слова succor; и наоборот, dear не является анаграммой слова dared (так как буква d встречается дважды в dared, и только один раз в dear). Наиболее известной английской анаграммой являются слова dog и god.

Анаграмматическим расстоянием двух слов называется минимальное количество букв, которые нужно удалить, чтобы в результате два слова стали анаграмматически одинаковыми. Например, для слов sleep и leap, нужно удалить как минимум три буквы — две из sleep и одну из leap — чтобы остались анаграмматически одинаковые слова (в указанном случае lep). А для слов dog и cat, в которых нет одинаковых букв, анаграмматическое расстояние равно $6$, так как нужно удалить все буквы. (Любое слово, в том числе и пустая строка, являются анаграммой само к себе.)

Ваша задача найти анаграмматическое расстояние для заданных двух слов.

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

В первой строке задано положительное целое число $N$ (не превышающее $60000$), указывающее количество тестовых примеров. Каждый тестовый пример состоит из двух слов, возможно пустых, каждое из которых записано в отдельной строке (всего $2N$ последующих строк).

Все слова, имеющие не нулевую длину, сформированы из строчных букв английского алфавита (abcdefghijklmnopqrstuvwxyz). Самым длинным словом является pneumonoultramicroscopicsilicovolcanoconiosis.

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

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

Тесты

Входные данные	Выходные данные
4 crocus succor dares seared empty smell lemon	Case #1: 0 Case #2: 1 Case #3: 5 Case #4: 4
3 dog god cat dog dragon fly	Case #1: 0 Case #2: 6 Case #3: 9
1 cow	Case #1: 3
1 memory moratory	Case #1: 6

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

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
	public static void main (String[] args) throws Exception{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		final int ABC_SIZE = 26;
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			int[] counters = new int[ABC_SIZE];
			String firstWord = br.readLine();
			for (int j = 0; j < firstWord.length(); j++) {
				counters[firstWord.charAt(j) - 'a']++;
			}
			String secondWord = br.readLine();
			for (int j = 0; j < secondWord.length(); j++) {
				counters[secondWord.charAt(j) - 'a']--;
			}
			int matchingLetters = 0;
			for (int k = 0; k < ABC_SIZE; k++) {
				matchingLetters += Math.abs(counters[k]);
			}
			System.out.println("Case #" + (i + 1) + ":  " + matchingLetters);
		}
		
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class Main {

public static void main (String[] args) throws Exception{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

final int ABC_SIZE = 26;

int n = Integer.parseInt(br.readLine());

for (int i = 0; i < n; i++) {

int[] counters = new int[ABC_SIZE];

String firstWord = br.readLine();

for (int j = 0; j < firstWord.length(); j++) {

counters[firstWord.charAt(j) - 'a']++;

}

String secondWord = br.readLine();

for (int j = 0; j < secondWord.length(); j++) {

counters[secondWord.charAt(j) - 'a']--;

}

int matchingLetters = 0;

for (int k = 0; k < ABC_SIZE; k++) {

matchingLetters += Math.abs(counters[k]);

}

System.out.println("Case #" + (i + 1) + ": " + matchingLetters);

}

Решение

Создадим массив на $26$ элементов, соответствующих буквам латинского алфавита. Для каждой буквы первого слова будем увеличивать на $1$ соответствующий ей элемент, а для каждой буквы второго слова — уменьшать. В конце, полученные значения будут указывать на то, сколько в первом слове «лишних» букв по сравнению со вторым (и наоборот, в случае отрицательных значений). Сумма абсолютных значений элементов массива и будет являться анаграмматическим расстоянием для указанных слов.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp

e-olymp 930. Номер мобильного телефона

26/12/2018 by Томас Пасенченко

Задача

Задан номер мобильного телефона. Определить, какие цифры отсутствуют в этом номере.

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

В единственной строке задан номер мобильного телефона.

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

В первой строке вывести количество отсутствующих в номере цифр. Во второй строке в порядке возрастания вывести отсутствующие цифры, разделенные пробелом.

Тесты

Входные данные	Выходные данные
0631562976	2 4 8
2139087	3 4 5 6
1111111111	9 0 2 3 4 5 6 7 8 9
7	9 0 1 2 3 4 5 6 8 9
4848	8 0 1 2 3 5 6 7 9
0921234567	1 8
6723545	4 0 1 8 9
9867453210	0
+38 (037) 123-4-765	1 9

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

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
	public static void main (String[] args) throws Exception{
		int code;
		int count = 0;
		int n[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		while ((code = br.read()) != -1) {
			if (code >= 48 && code <= 57) n[code - 48]++;
		}
		for (int i = 0; i < 10; i++) {
        	if (n[i] == 0) count++;
		}
		System.out.println(count);
		for (int i = 0; i < 10; i++) {
			if (n[i] == 0) System.out.print(i + " ");
		}
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

public class Main {

public static void main (String[] args) throws Exception{

int code;

int count = 0;

int n[] = {0, 0, 0, 0, 0, 0, 0, 0, 0, 0};

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

while ((code = br.read()) != -1) {

if (code >= 48 && code <= 57) n[code - 48]++;

}

for (int i = 0; i < 10; i++) {

if (n[i] == 0) count++;

}

System.out.println(count);

for (int i = 0; i < 10; i++) {

if (n[i] == 0) System.out.print(i + " ");

}

Решение

Объявим массив на $10$ элементов, в котором будем хранить количество вхождений каждой цифры в номер телефона. Далее, посимвольно читаем входной поток и увеличиваем соответствующие каждой цифре элементы массива на $1$. После этого, находим количество нулевых элементов массива — это будет количество цифр, которые отсутствуют в номере. Наконец, выводим индексы нулевых элементов массива.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp

e-olymp 1482. Умножение матриц

24/12/2018 by Томас Пасенченко

Задача

Пусть даны две прямоугольные матрицы $A$ и $B$ размерности $m \times n$ и $n \times q$ соответственно:
$$A = \begin{bmatrix} a_{11} & a_{12} & \ldots & a_{1n} \\ a_{21} & a_{22} & \ldots & a_{2n} \\ \vdots & \vdots & \ddots & \vdots \\ a_{m1} & a_{m2} & \ldots & a_{mn} \end{bmatrix} \; , \; B = \begin{bmatrix} b_{11} & b_{12} & \ldots & b_{1q} \\ b_{21} & b_{22} & \ldots & b_{2q} \\ \vdots & \vdots & \ddots & \vdots \\ b_{n1} & b_{n2} & \ldots & b_{nq} \end{bmatrix} .$$
Тогда матрица $C$ размерностью $m \times q$ называется их произведением:
$$C = \begin{bmatrix} c_{11} & c_{12} & \ldots & c_{1q} \\ c_{21} & c_{22} & \ldots & c_{2q} \\ \vdots & \vdots & \ddots & \vdots \\ c_{m1} & c_{m2} & \ldots & c_{mq} \end{bmatrix} ,$$
где:
$$c_{i,j} = \sum_{r=1}^{n} a_{i,r}b_{r,j} \; \left(i = 1, 2, \ldots m; j = 1, 2, \ldots q\right).$$
Операция умножения двух матриц выполнима только в том случае, если число столбцов в первом сомножителе равно числу строк во втором; в этом случае говорят, что форма матриц согласована.

Задано две матрицы $A$ и $B$. Найти их произведение.

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

В первой строке задано $2$ натуральных числа $n_a$ и $m_a$ – размерность матрицы $A$. В последующих $n_a$ строках задано по $m_a$ чисел – элементы $a_{ij}$ матрицы $A$. В $\left(n_a + 2\right)$-й строке задано $2$ натуральных числа $n_b$ и $m_b$ – размерность матрицы $B$. В последующих $n_b$ строках задано по $m_b$ чисел – элементы $b_{ij}$ матрицы $B$. Размерность матриц не превышает $100 \times 100$, все элементы матриц целые числа, не превышающие по модулю $100$.

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

В первой строке вывести размерность итоговой матрицы $C$: $n_c$ и $m_c$. В последующих $n_c$ строках вывести через пробел по $m_c$ чисел – соответствующие элементы $c_{ij}$ матрицы $C$. Если умножать матрицы нельзя — в первой и единственной строке вывести число $-1$.

Тесты

Входные данные	Выходные данные
2 3 1 3 4 5 -2 3 3 3 1 3 2 2 1 3 0 -1 1	2 3 7 2 15 1 10 7
3 3 1 5 3 2 6 1 7 -1 -3 3 2 3 6 -1 1 3 1	3 2 7 14 3 19 13 38
4 4 4 8 -18 16 3 7 14 -42 2 1 1 7 4 9 5 -2 4 4 1 0 0 0 0 1 0 0 0 0 1 0	4 4 4 8 -18 16 3 7 14 -42 2 1 1 7 4 9 5 -2
3 3 5 7 -1 8 9 3 0 -6 17 2 3 7 -15 1 8 8 2	-1
2 3 57 -49 31 89 11 -37 3 1 19 -19 0	2 1 2014 1482

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

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int na = scanner.nextInt();
		int ma = scanner.nextInt();
		int[][] a = new int[na][ma];
		for (int i = 0; i < na; i++) {
			for (int j = 0; j < ma; j++) {
            			a[i][j] = scanner.nextInt();
			}
		}
		int nb = scanner.nextInt();
		int mb = scanner.nextInt();
		if (ma != nb) {
			System.out.print(-1);
			return;
		}
		int[][] b = new int[nb][mb];
		for (int i = 0; i < nb; i++) {
			for (int j = 0; j < mb; j++) {
				b[i][j] = scanner.nextInt();
			}
		}
		int[][] c = new int[na][mb];
		for (int i = 0; i < na; i++) {
			for (int j = 0; j < mb; j++) {
				for (int r = 0; r < ma; r++) {
					c[i][j] += a[i][r] * b[r][j];
				}
			}
		}
		System.out.print(na + " " + mb + "\n");
		for (int i = 0; i < na; i++) {
			for (int j = 0; j < mb; j++) {
				System.out.print(c[i][j]);
				if (j + 1 != mb) System.out.print(" ");
			}
			System.out.print("\n");
		}
	}
}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int na = scanner.nextInt();

int ma = scanner.nextInt();

int[][] a = new int[na][ma];

for (int i = 0; i < na; i++) {

for (int j = 0; j < ma; j++) {

a[i][j] = scanner.nextInt();

}

int nb = scanner.nextInt();

int mb = scanner.nextInt();

if (ma != nb) {

System.out.print(-1);

return;

}

int[][] b = new int[nb][mb];

for (int i = 0; i < nb; i++) {

for (int j = 0; j < mb; j++) {

b[i][j] = scanner.nextInt();

}

int[][] c = new int[na][mb];

for (int i = 0; i < na; i++) {

for (int j = 0; j < mb; j++) {

for (int r = 0; r < ma; r++) {

c[i][j] += a[i][r] * b[r][j];

}

System.out.print(na + " " + mb + "\n");

for (int i = 0; i < na; i++) {

for (int j = 0; j < mb; j++) {

System.out.print(c[i][j]);

if (j + 1 != mb) System.out.print(" ");

}

System.out.print("\n");

}

Решение

Для начала, считываем данные матрицы $A$ из входного потока и записываем их в двумерный динамический массив. Далее, получив данные о размерности второй матрицы, мы можем определить, выполнима ли операция умножения, и если нет, то прервать выполнение программы. Если операция умножения данных матриц выполнима, то считываем и записываем данные второй матрицы, после чего, по приведённой выше формуле вычисляем произведение матриц $C = A \times B.$ Наконец, выводим полученную матрицу $C$.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp
Умножение матриц на Wikipedia

e-olymp 1494. Санта Клаус

23/12/2018 by Томас Пасенченко

Задача

Санта Клаус готовится к Рождеству. В этот праздник он хочет вручить подарки $n$ детям. Его помощники Эльфы уже собрали два мешка, с которыми он отправится в новогоднее путешествие по всем странам мира. И чтобы Санта не запутался, Эльфы составили список детей, чьи подарки уже лежат в каждом из мешков. Санта хочет помочь Эльфам, и поэтому решил положить в третий мешок подарки для тех детей, которым они еще не подготовлены.

Помогите Санте, составьте список детей, чьи подарки надо положить в третий мешок.

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

Первая строка входного файла содержит три целых числа: $n$ — число детей, $m$ и $k$ — число подарков в первом и втором мешке соответственно $(1\leq n,\;m,\;k\leq 100;m+k\leq n)$. Вторая строка входного файла содержит $m$ целых чисел — номера детей, подарки для которых лежат в первом мешке. Третья строка входного файла содержит $k$ целых чисел — номера детей, подарки для которых лежат во втором мешке.

Гарантируется что Эльфы положили для каждого ребенка не более одного подарка. Номера всех детей являются целыми положительными числами не превосходящими $n$. Все дети должны получить подарок на Рождество, иначе Санта расстроится.

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

В первой строке выведите одно число $a$ — сколько подарков должно быть в третьем мешке. Во второй строке выведите в произвольном порядке $a$ чисел — номера детей, которым эти подарки должны быть доставлены.

Тесты

Входные данные	Выходные данные
2 1 1 2 1	0
3 1 2 1 2 3	0
7 2 1 7 3 1	4 2 4 5 6
100 14 4 2 93 30 56 17 19 75 22 23 5 49 11 8 33 91 40 81 54	82 1 3 4 6 7 9 10 12 13 14 15 16 18 20 21 24 25 26 27 28 29 31 32 34 35 36 37 38 39 41 42 43 44 45 46 47 48 50 51 52 53 55 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 76 77 78 79 80 82 83 84 85 86 87 88 89 90 92 94 95 96 97 98 99 100
10 3 5 2 5 8 3 7 1 4 9	2 6 10
61 40 5 61 20 5 3 4 9 8 49 31 20 33 35 34 61 1 32 53 51 7 21 44 46 47 2 60 50 19 25	36 5 6 10 11 12 13 14 15 16 17 18 22 23 24 26 27 28 29 30 36 37 38 39 40 41 42 43 45 48 52 54 55 56 57 58 59
12 3 3 1 2 3 11 10 8	6 4 5 6 7 9 12

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

import java.util.Scanner;
public class Main {
	public static void main (String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int m = scanner.nextInt();
		int k = scanner.nextInt();
		int num;
		boolean children[] = new boolean[n];
		for (int i = 0; i < n; i++) {
			children[i] = false;
		}
		for (int i = 0; i < m + k; i++) {
			num = scanner.nextInt();
			num--;
			children[num] = true;
		}
		System.out.println(n - m - k);
		for (int i = 0; i < n; i++) {
			if (!children[i]) {
				System.out.print((i + 1) + " ");
			}
		}
	}
}

import java.util.Scanner;

public class Main {

public static void main (String[] args) {

Scanner scanner = new Scanner(System.in);

int n = scanner.nextInt();

int m = scanner.nextInt();

int k = scanner.nextInt();

int num;

boolean children[] = new boolean[n];

for (int i = 0; i < n; i++) {

children[i] = false;

}

for (int i = 0; i < m + k; i++) {

num = scanner.nextInt();

num--;

children[num] = true;

}

System.out.println(n - m - k);

for (int i = 0; i < n; i++) {

if (!children[i]) {

System.out.print((i + 1) + " ");

}

Решение

Создадим массив типа boolean , в котором каждому $i$-ому ребёнку соответствует элемент с индексом $i-1$ , принимающий значение $0$, если для ребёнка ещё нет подарка, и $1$, если подарок уже имеется в одном из мешков. Далее, отмечаем детей, подарки для которых уже лежат в мешках. Наконец, выводим номера тех детей, подарки для которых не были найдены ни в одном из мешков.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp

e-olymp 97. Числа Белла

23/12/2018 by Томас Пасенченко

Задача

Число Белла $B_n$ равно количеству разбиений множества из $n$ элементов на произвольное количество непересекающихся непустых подмножеств. Например, $B_3 = 5$, так как существует $5$ возможных разбиений множества $\lbrace a, b, c\rbrace$: $\lbrace\lbrace a\rbrace, \lbrace b\rbrace, \lbrace c\rbrace\rbrace, \lbrace\lbrace a, b\rbrace, \lbrace c\rbrace\rbrace, \lbrace\lbrace a, c\rbrace, \lbrace b\rbrace\rbrace, \lbrace\lbrace a\rbrace, \lbrace b, c\rbrace\rbrace, \lbrace\lbrace a, b, c\rbrace\rbrace$. Дополнительно считаем, что $B_0 = 1$.
Рассмотрим определитель $D_n$:
$$D_n = \begin{vmatrix}
B_0& B_1& B_2&\ldots& B_n\\
B_1& B_2& B_3&\ldots& B_{n+1}\\
\ldots& \ldots& \ldots& \ldots& \ldots\\
B_n& B_{n+1}& B_{n+2}&\ldots& B_{2n}
\end{vmatrix}$$
Для заданного простого числа $p$ найти наибольшее целое $k$, для которого $D_n$ делится на $p^k$.

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

Каждая строка ввода содержит два целых числа $n$ и $p$ ($0\leq\; n,\;p \;\leq\; 10000$). Известно, что $p$ – простое.

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

Для каждой пары входных значений $n$ и $p$ в отдельной строке выведите наибольшее целое $k$, для которого $D_n$ делится на $p^k$.

Тесты

Входные данные	Выходные данные
1 5 3 2 4 2 4 3 10000 3	0 2 5 2 24962375
18 2 465 1009 9998 9221 548 11	134 0 778 14412
1093 1093 1103 1723 3931 617 4868 6113 9534 71	1 0 10635 0 639989
617 17 42 11 0 5	11295 63 0

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

import java.util.Scanner;
public class Main {
 	public static void main (String[] args) {
   		Scanner scanner = new Scanner(System.in);
   		int n, p;
   		while(scanner.hasNextInt()) {
   			n = scanner.nextInt();
   			p = scanner.nextInt();
   			int k = 0;
   			for (int i = 1; i  0) {
   					fact /= p;
   					k += fact;
   				}
   			}
   			System.out.println(k);
   		}
   	}
}

import java.util.Scanner;

public class Main {

public static void main (String[] args) {

Scanner scanner = new Scanner(System.in);

int n, p;

while(scanner.hasNextInt()) {

n = scanner.nextInt();

p = scanner.nextInt();

int k = 0;

for (int i = 1; i 0) {

fact /= p;

k += fact;

}

System.out.println(k);

}

Решение

Числа Белла обладают интересным свойством:
$$D_n = \begin{vmatrix}
B_0& B_1& B_2&\ldots& B_n\\
B_1& B_2& B_3&\ldots& B_{n+1}\\
\ldots& \ldots& \ldots& \ldots& \ldots\\
B_n& B_{n+1}& B_{n+2}&\ldots& B_{2n}
\end{vmatrix} = \prod_{i=1}^n i!$$
Воспользуемся этим свойством для решения данной задачи. Найдём степень числа $p$
в разложении на простые множители. Для этого узнаем степень вхождения этого числа в каждый из факториалов. Суммой полученных значений и будет являться искомое число $k$.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp
Число Белла на wikipedia

e-olymp 76. Новый шкаф

17/12/2018 by Томас Пасенченко

Задача

Заданы размеры прямоугольной двери $a$, $b$ и размеры шкафа, который имеет форму прямоугольного параллелепипеда $x$, $y$, $z$. Можно ли пронести шкаф сквозь дверь, если проносить его разрешается так, чтобы каждое ребро шкафа было параллельно или перпендикулярно стороне двери.

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

Пять действительных чисел $a$, $b$, $x$, $y$, $z$ ( $0\;\lt\;a,\;b,\;x,\;y,\;z\;\lt\;10$ ).

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

Вывести $1$, если шкаф можно свободно пронести сквозь дверь и $0$ в противоположном случае.

Тесты

Входные данные	Выходные данные
$5\;7\;4\;6\;8$	$1$
$1\;4\;2\;3\;6$	$0$
$2.9\;6.7\;5.1\;3.7\;1.0$	$1$
$4\;6\;6\;4\;3$	$1$
$1.5\;8\;9.9\;2\;7.5$	$0$
$2\;2\;2\;2\;2$	$0$
$2\;3\;7\;8\;8$	$0$
$5\;6\;2\;4\;3.5$	$1$

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

import java.util.Scanner;
 
public class Main {
	public static void main (String[] args) {
		Scanner scanner = new Scanner(System.in);
		double a = scanner.nextDouble();
		double b = scanner.nextDouble();
		double x = scanner.nextDouble();
		double y = scanner.nextDouble();
		double z = scanner.nextDouble();
		if ((x < a && y < b) || (y < a && x < b) || (y < a && z < b) || (z < a && y < b) || (x < a && z < b) || (z < a && x < b)) {
			System.out.print(1);
		} else {
			System.out.print(0);
		}
	}
}

import java.util.Scanner;

public class Main {

public static void main (String[] args) {

Scanner scanner = new Scanner(System.in);

double a = scanner.nextDouble();

double b = scanner.nextDouble();

double x = scanner.nextDouble();

double y = scanner.nextDouble();

double z = scanner.nextDouble();

if ((x < a && y < b) || (y < a && x < b) || (y < a && z < b) || (z < a && y < b) || (x < a && z < b) || (z < a && x < b)) {

System.out.print(1);

} else {

System.out.print(0);

}

Решение

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

Имеем шесть возможных вариантов ширины и высоты грани шкафа — $(x,y)$, $(y,x)$, $(y,z)$, $(z,y)$, $(x,z)$, $(z,x)$

Сравнивая их с размерами двери определяем, можно ли пронести шкаф сквозь дверь.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp

e-olymp 1474. Сломанные часы

11/09/2018 by Томас Пасенченко

Задача

В электронных часах произошел сбой, и теперь каждую секунду увеличивается не счетчик секунд, а счетчик часов. При переполнении счетчика часов (то есть при достижении $24$) он сбрасывается в $0$ и увеличивается счетчик минут. Аналогично, при переполнении счетчика минут происходит его сброс и увеличивается счетчик секунд. При переполнении счетчика секунд он также сбрасывается в $0$, а остальные счетчики так и остаются равными $0$. Известно, что сбой произошел в $h_1$ часов $m_1$ минут $s_1$ секунд. В этот момент часы показывали правильное время.

Напишите программу, определяющую по показаниям сломанных часов правильное время.

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

В первой строке задаются три целых числа $h_1$, $m_1$, $s_1$, определяющие время поломки часов. Во второй строке записаны три числа $h_2$, $m_2$, $s_2$, которые определяют показания часов в текущий момент времени ( $0\;\le\;h_1,\;h_2\;\lt\;24$, $0\;\le m_1,\;m_2,\;s_1,\;s_2\;\lt\;60$ ).

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

В единственной строке выведите правильное время (т.е. число часов, минут и секунд) в момент, когда сломанные часы будут показывать $h_2$ часов $m_2$ минут $s_2$ секунд.

Тесты

Входные данные	Выходные данные
$12\;0\;0$ $12\;1\;0$	$12\;0\;24$
$13\;59\;59$ $12\;59\;59$	$13\;59\;58$
$15\;12\;16$ $15\;12\;16$	$15\;12\;16$
$0\;0\;0$ $23\;59\;59$	$23\;59\;59$
$16\;0\;17$ $16\;0\;18$	$16\;24\;17$
$11\;0\;53$ $0\;0\;0$	$13\;48\;42$
$1\;13\;18$ $22\;51\;32$	$7\;4\;51$

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

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int h1, m1, s1, h2, m2, s2;
		int sum1, sum2, sec, time1, time2;
		int h3, m3, s3;
		h1 = sc.nextInt();
		m1 = sc.nextInt();
		s1 = sc.nextInt();
		h2 = sc.nextInt();
		m2 = sc.nextInt();
		s2 = sc.nextInt();
		sum1 = h1 + m1 * 24 + s1 * 24 * 60;
		sum2 = h2 + m2 * 24 + s2 * 24 * 60;
		sec = (sum2 - sum1 + 86400) % 86400;
		time1 = 3600 * h1 + 60 * m1 + s1;
		time2 = (time1 + sec) % 86400;
		s3 = time2 % 60;
		m3 = ((time2 - s3) / 60) % 60;
		h3 = (time2 - m3 * 60 - s3) / 3600;
		System.out.print(h3 + " " + m3 + " " + s3);
	}
}

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

int h1, m1, s1, h2, m2, s2;

int sum1, sum2, sec, time1, time2;

int h3, m3, s3;

h1 = sc.nextInt();

m1 = sc.nextInt();

s1 = sc.nextInt();

h2 = sc.nextInt();

m2 = sc.nextInt();

s2 = sc.nextInt();

sum1 = h1 + m1 * 24 + s1 * 24 * 60;

sum2 = h2 + m2 * 24 + s2 * 24 * 60;

sec = (sum2 - sum1 + 86400) % 86400;

time1 = 3600 * h1 + 60 * m1 + s1;

time2 = (time1 + sec) % 86400;

s3 = time2 % 60;

m3 = ((time2 - s3) / 60) % 60;

h3 = (time2 - m3 * 60 - s3) / 3600;

System.out.print(h3 + " " + m3 + " " + s3);

}

Решение

Учитывая особенности хода сломанных часов, подсчитаем количество секунд в начальный и конечный моменты времени ( sum1 и sum2 ). Вычислим, сколько секунд прошло с момента поломки часов — для этого найдём разность sum2 - sum1 , прибавим $86400$ — количество секунд в сутках (поскольку мог произойти переход через момент времени $0\; : \;0\; : \;0$) и найдём остаток от деления полученной суммы на $86400$.

Теперь найдём количество секунд, прошедших с начала суток, в которых поломались часы ( time1 ). Прибавим к нему количество секунд, прошедших с момента поломки часов и найдём остаток от деления на $86400$ полученного числа. Имеем time2 — правильное время в секундах. Далее, находим значения счётчиков часов $h_3$, минут $m_3$ и секунд $s_3$ которые соответствуют моменту времени time2.

Ссылки

Условие задачи на e-olymp
Решение на ideone
Решение на e-olymp