e-olymp 2662. Метод минимума

20/11/2020 by Виктория Крачилова

Условие задачи

Массив сортируется методом выбора по возрастанию. Сколько раз меняет свое место первый по порядку элемент?

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

Первая строка содержит количество элементов в массиве $n$ $\left(1\leqslant n\leqslant1000\right)$. Во второй строке задан сам массив. Гарантируется, что все элементы массива различны и не превышают по модулю $10^9$.

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

Вывести количество перемещений первого элемента.

Тесты

№	Ввод	Вывод
1	3 1 3 2	0
2	2 2 1	1
3	4 4 1 5 3	3
4	6 23 5 56 2 87 3	1
5	7 15 1 6 3 9 8 13	4

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		java.util.Scanner in = new java.util.Scanner(System.in);
		int n = in.nextInt();
		int []x = new int [n];
	    int counter = 0; // количество перемещений
	    for (int i = 0; i < n; i++){
	        x[i] = in.nextInt();
	    }
	    int first = x[0]; // первый по порядку элемент
	    for (int i = 0; i < n - 1; i++) {
	        int min = i; // индекс минимального элемента
	        for (int j = i + 1; j < n; j++) {
	            if (x[j] < x[min]) min = j;
	        }
	        if((x[i] == first || x[min] == first) && x[i] != x[min]) counter ++;
	        int t = x[i];
		    x[i] = x[min];
		    x[min] = t;
	    }
    	System.out.print(counter);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

java.util.Scanner in = new java.util.Scanner(System.in);

int n = in.nextInt();

int []x = new int [n];

int counter = 0; // количество перемещений

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

x[i] = in.nextInt();

}

int first = x[0]; // первый по порядку элемент

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

int min = i; // индекс минимального элемента

for (int j = i + 1; j < n; j++) {

if (x[j] < x[min]) min = j;

}

if((x[i] == first || x[min] == first) && x[i] != x[min]) counter ++;

int t = x[i];

x[i] = x[min];

x[min] = t;

}

System.out.print(counter);

}

Решение

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

Подробное изложение алгоритма сортировки можно найти в этой статье .

Ссылки

Ю4.8

24/02/2019 by Глеб Брошко

Условие задачи

В массиве [latex]C(m)[/latex] заменить каждый третий элемент полусуммой двух предыдущих, а стоящий перед ним — полусуммой соседних с ним элементов.

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

1.Инициализируем переменную [latex]n[/latex], которая будет размером массива и сам массив [latex]a[/latex];
2.С помощью ввода задаем длину массива;
3.С помощью цикла и ввода заполняем массив;
3.Меняем каждый третий элемент начиная со второго;
4.Находим полусумму двух предыдущих элементов;
5.Берем число стоящее перед числом кратным трем;
6.Заменяем его на полусумму стоящих рядом элементов.

Тесты

Кол-во элементов	Элементы	Результат
3	5 9 1	5 3 7
6	8 7 6 9 4 0	8 7 7,5 9 4,5 6,5
9	2 5 7 3 6 9 4 6	2 4,5 3,5 3 6 4,5 4 5,5 5

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		int n;						// Инициализируем переменную n;
		double a[];					// Инициализируем массив a;
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();				//Вводим размер массива;
		a = new double[n];						
		for(int i = 0; i < n ; ++i){
			a[i] = sc.nextInt();			//Вводим элементы массива;
		}
		if(n >= 3){
			for(int i = 2; i < n; i+=3){
				double tmp = a[i - 1];
				a[i - 1] = (a[i] + a[i - 2])/2;	//Находим полусумму двух предыдущих элементов;
				a[i] = (tmp + a[i - 2])/2;	//Заменяем число кратное трем на полусумму стоящих рядом элементов;
			}
			for(int i = 0; i < n ; ++i){
			System.out.println(a[i]);
			}
		}
		sc.close();
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

int n; // Инициализируем переменную n;

double a[]; // Инициализируем массив a;

Scanner sc = new Scanner(System.in);

n = sc.nextInt(); //Вводим размер массива;

a = new double[n];

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

a[i] = sc.nextInt(); //Вводим элементы массива;

}

if(n >= 3){

for(int i = 2; i < n; i+=3){

double tmp = a[i - 1];

a[i - 1] = (a[i] + a[i - 2])/2; //Находим полусумму двух предыдущих элементов;

a[i] = (tmp + a[i - 2])/2; //Заменяем число кратное трем на полусумму стоящих рядом элементов;

}

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

System.out.println(a[i]);

}

sc.close();

}

Код на ideone.com.

Задача оригинал на языке С++(другого автора) на java.mazurok.com.

e-olymp 2666. Половина

24/12/2018 by Валерия Ларикова

Задача

Напишите программу, заполняющую массив [latex]n × n[/latex] следующим образом: на побочной диагонали стоят нули, выше диагонали двойки, ниже единицы.

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

Дано натуральное число [latex]n[/latex] [latex](n \leqslant 20).[/latex]

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

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

Тесты

#	Входные данные	Выходные данные
1	2	20 01
2	3	220 201 011
3	4	2220 2201 2011 0111
4	5	22220 22201 22011 20111 01111
5	10	2222222220 2222222201 2222222011 2222220111 2222201111 2222011111 2220111111 2201111111 2011111111 0111111111

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[][] arr = new int [20][20];
		for (int i = 0; i < n; i++){
			for (int j = 0; j < n; j++){
				if(i + j == n - 1) arr[i][j] = 0;
				else if (i + j < n - 1) arr[i][j] = 2;
				else arr[i][j] = 1;
			}
		}
		for (int i = 0; i < n; i++){
			for (int j = 0; j < n; j++){
				System.out.print(arr[i][j]);
			}
		System.out.println();
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

int[][] arr = new int [20][20];

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

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

if(i + j == n - 1) arr[i][j] = 0;

else if (i + j < n - 1) arr[i][j] = 2;

else arr[i][j] = 1;

}

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

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

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

}

System.out.println();

}

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

Для решения задачи создадим двумерный массив, количество строк и столбцов которого не превышают [latex]20.[/latex] Заполнять его будем при помощи двойного цикла, как указано в решении задачи. Введем следующие обозначения:

[latex]i + j = n — 1,[/latex] если ячейка [latex](i,j)[/latex] лежит на побочной диагонали;
[latex]i + j > n — 1,[/latex] если ячейка [latex](i,j)[/latex] лежит ниже побочной диагонали;
[latex]i + j < n — 1,[/latex] если ячейка [latex](i,j)[/latex] лежит выше побочной диагонали.

Далее заполняем массив в соответствии с введеными обозначениями и условием задачи, а затем выводим его на экран. Задача решена.

Ссылки

Ссылка на e-olymp
Ссылка на ideone

e-olymp 7809. Утренняя зарядка

24/12/2018 by Валерия Ларикова

Задача

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

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

Единственная строка входного файла содержит последовательность чисел, записанных через пробел, означающие цвет футболки. Цвет — число в диапазоне от [latex]0[/latex] до [latex]9.[/latex] Всего в строке не более, чем [latex]10^6[/latex] чисел.

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

В выходной файл нужно вывести единственное число — количество эстетических пар, которые можно сложить.

Тесты

#	Входные данные	Выходные данные
1	0 3 6 3 0 0 1	2
2	8 8 9 9 7 6 7 8 4	3
3	5 6 7 3 2	0
4	2 7 6 8 9 2 1	1
5	8 7 7 5 4 3 5 4 8	4

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

import java.io.BufferedReader;
import java.io.InputStreamReader;

class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
		String p = bufferedReader.readLine();
		long s=0;
		long[] x= {0,0,0,0,0,0,0,0,0,0};
		for(int i = 0; i < p.length(); i++) {
			char n = p.charAt(i);
			if(n =='0') x[0]++;
			else if(n =='1') x[1]++;
			else if(n =='2') x[2]++;
			else if(n =='3') x[3]++;
			else if(n =='4') x[4]++;
			else if(n =='5') x[5]++;
			else if(n =='6') x[6]++;
			else if(n =='7') x[7]++;
			else if(n =='8') x[8]++;
			else if(n =='9') x[9]++;
		}
		for(int i = 0; i < 10; i++)
			if (x[i]>1) s+=x[i]/2;
		System.out.print(s);
	}
}

import java.io.BufferedReader;

import java.io.InputStreamReader;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

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

String p = bufferedReader.readLine();

long s=0;

long[] x= {0,0,0,0,0,0,0,0,0,0};

for(int i = 0; i < p.length(); i++) {

char n = p.charAt(i);

if(n =='0') x[0]++;

else if(n =='1') x[1]++;

else if(n =='2') x[2]++;

else if(n =='3') x[3]++;

else if(n =='4') x[4]++;

else if(n =='5') x[5]++;

else if(n =='6') x[6]++;

else if(n =='7') x[7]++;

else if(n =='8') x[8]++;

else if(n =='9') x[9]++;

}

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

if (x[i]>1) s+=x[i]/2;

System.out.print(s);

}

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

Для того, чтобы решить задачу нужно найти количество пар, которые можно составить с заданной последовательности чисел. Для этого создаем массив, состоящий из [latex]10[/latex] элементов, где будем хранить числа, которые означают цвет футболки. Далее будем считывать символы и считать количество каждого. После прочтения входного потока, найдем числа, из которых можно составить пару,и выведем их количество на экран.

Ссылки

Ссылка на e-olymp
Ссылка на ideone

e-olymp 907. Первый не больший чем 2.5

09/12/2018 by Карина Миловская

Задача

Задан массив вещественных чисел. Найти первый элемент массива, значение которого не превышает 2.5.

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

В первой строке задано количество элементов массива $n\left ( 0 < n \leq 100 \right )$. В следующей строке задано $n$ вещественных чисел.

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

Вывести в одной строке сначала индекс найденного первого указанного элемента массива и его значение с 2 десятичными знаками. В случае отсутствия такого элемента в массиве вывести «Not Found» (без кавычек).

Тесты

Входные данные	Выходные данные
$5 \\ 6 \ 7.5\ 2.1 \ 2.0 \ 0$	$3 \ 2.10$
$5 \\ 6 \ 7.5 \ 5.1 \ 7.0 \ 80$	$Not \ Found$
$7 \\ 5 \ 4.7 \ 50 \ 8.9 \ 2.7 \ 3 \ 1.5$	$7 \ 1.5$

Решение задачи с помощью потоковой обработки

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		double n;
    	int size;
    	boolean checker = false;
    	Scanner in = new Scanner(System.in);
		size = in.nextInt();
		for (int i = 0; i < size && checker == false; i++) {
			n = in.nextDouble();
			if (n <= 2.5) {  
				System.out.print(i + 1 +  " ");
				System.out.printf("%.2f", n); 
				checker = true;
			} 
		}
		if(checker == false) {
             System.out.println("Not Found");
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

double n;

int size;

boolean checker = false;

Scanner in = new Scanner(System.in);

size = in.nextInt();

for (int i = 0; i < size && checker == false; i++) {

n = in.nextDouble();

if (n <= 2.5) {

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

System.out.printf("%.2f", n);

checker = true;

}

if(checker == false) {

System.out.println("Not Found");

}

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

Будем просматривать все веденные элементы и для каждого осуществлять проверку, если элемент не превышает 2.5, тогда в ответе выводим в одной строке сначала индекс найденного первого указанного элемента и его значение с 2 десятичными знаками. Если же такого элемента нет, выводим на экран $Not \ Found.$

Решение задачи с помощью массивов

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

import java.util.*;
import java.lang.*;
import java.io.*;
 
class Main
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
    	double[] x = new double[n];
    	for (int i = 0; i < n; i++) {
        	x[i] = in.nextDouble();
    	}
    	boolean checker = false;
    	for (int i = 0; i < n; i++) {
        	if (x[i] <= 2.5 && checker == false) {
            	System.out.print(i + 1 +  " ");
				System.out.printf("%.2f", x[i]);
            	checker = true;
        	}
    	}
    	if (checker == false) {
    		System.out.println("Not Found");
    	}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int n = in.nextInt();

double[] x = new double[n];

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

x[i] = in.nextDouble();

}

boolean checker = false;

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

if (x[i] <= 2.5 && checker == false) {

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

System.out.printf("%.2f", x[i]);

checker = true;

}

if (checker == false) {

System.out.println("Not Found");

}

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

Введем обозначения: $x$ – имя массива, $n$ – количество элементов в массиве, $i$ – индекс элемента массива. Нам необходимо просмотреть весь массив. Если значение просматриваемого элемента не превышает 2,5, то в ответе вывести в одной строке сначала индекс найденного первого указанного элемента массива и его значение с 2 десятичными знаками. Если же такого элемента в массиве нет, вывести $Not \ Found.$

Ссылки

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

Код решения с помощью потоковой обработки на ideone

Код решения с помощью массивов на ideone

e-olymp 1560. Уменьшающееся число

25/12/2017 by Антон Куперман

Задание

Над целым числом можно производить следующие операции:

Если число делится на 3, то делить его на 3;
Если число делится на 2, то делить его на 2;
Вычитать 1.

По заданному натуральному числу [latex]n[/latex] найти наименьшее количество операций, после выполнения которых получится 1.

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

Каждая строка содержит одно натуральное число [latex] n(1 ≤ n ≤ 10^{6})[/latex].

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

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

Тесты

Ввод	Вывод
1 5 10	0 3 3
12 7 21	3 3 4
256 1037 8771 9022 102651	8 11 13 13 19

Код

import java.util.*;
import java.lang.*;
import java.io.*;

public class Main
{
	int[] x = new int[1000001];
	
	public int operations(int n)
	{
		x[1] = 0;
		for (int i = 2; i <= n; i++)
		{
			x[i] = x[i-1] + 1;
			if (i%2 == 0)
			{
				x[i] = Math.min(x[i], x[i/2] + 1);
			}
			if (i%3 == 0)
			{
				x[i] = Math.min(x[i], x[i/3] + 1);
			}
		}
		return x[n];
	}

	
	public static void main (String[] args)
	{
		Scanner in = new Scanner(System.in);
		Main x = new Main();
		while (in.hasNextInt())
		{
			int n = in.nextInt();
			System.out.println(x.operations(n));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

public class Main

{

int[] x = new int[1000001];

public int operations(int n)

{

x[1] = 0;

for (int i = 2; i <= n; i++)

{

x[i] = x[i-1] + 1;

if (i%2 == 0)

{

x[i] = Math.min(x[i], x[i/2] + 1);

}

if (i%3 == 0)

{

x[i] = Math.min(x[i], x[i/3] + 1);

}

return x[n];

}

public static void main (String[] args)

{

Scanner in = new Scanner(System.in);

Main x = new Main();

while (in.hasNextInt())

{

int n = in.nextInt();

System.out.println(x.operations(n));

}

Решение

Заведём массив на максимальное количество элементов. x[1] всегда будет равен 0, так как чтобы добраться от единицы к единице нужно 0 шагов. Затем, начиная со второго элемента, пробежимся по всему массиву до [latex]n[/latex], присваивая элементам значения предыдущих элементов, добавляя к ним единицу. Теперь остается выбрать минимум из самого элемента или элемента являющегося результатом деления(на 2 или на 3) с прибавлением единицы.

Ссылки

1.Код на Ideone
2.Условие на e-olymp

Шифровка

28/11/2017 by Валентин Лавриненко

Условие задачи

Взята с сайта.
Мюллер много раз пытался поймать Штирлица с поличным, но тот всё время выкручивался. Как-то раз Штирлиц просматривал электронную почту. В это время незаметно вошел Мюллер и увидел, как у него на экране появился бессмысленный набор символов. «Шифровка», — подумал Мюллер. «UTF-8», — подумал Штирлиц.
Известно, что Штирлиц шифрует текст следующим образом:

1)Убирает все пробелы и знаки препинания.
2)Заменяет все подряд идущие одинаковые буквы на одну такую букву.
3)Многократно вставляет в произвольное место текста две одинаковых буквы.

Попробуйте восстановить текст, каким он был после второго шага. Для этого удалите из текста все пары одинаковых символов, добавленные на третьем шаге.

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

aaxxHuuuuelllnnloxxvvoo!

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

Hello!

Решение с использованием функционала класса String

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		ArrayList arr = new ArrayList();
		String str,str2;
		String empty = "";
		Scanner input = new Scanner(System.in);
		str = input.nextLine();
		for(int i = 0;i < str.length(); i++)
		{
			str2 = empty;
			str2 += str.charAt(i);
			if(i == str.length()-1)
				arr.add(str2);
			else
			{
				if(str.charAt(i) == str.charAt(i+1))
					i++;
				else arr.add(str2);
			}
		}
		for(int i = 0;i < arr.size();i++)
		{
			System.out.print(arr.get(i));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

ArrayList arr = new ArrayList();

String str,str2;

String empty = "";

Scanner input = new Scanner(System.in);

str = input.nextLine();

for(int i = 0;i < str.length(); i++)

{

str2 = empty;

str2 += str.charAt(i);

if(i == str.length()-1)

arr.add(str2);

else

{

if(str.charAt(i) == str.charAt(i+1))

i++;

else arr.add(str2);

}

for(int i = 0;i < arr.size();i++)

{

System.out.print(arr.get(i));

}

Решение с использованием функционала структуры данных ArrayList

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		ArrayList arr = new ArrayList();
		Scanner input = new Scanner(System.in);
		String str,str2;
		String empty = "";
		str = input.nextLine();
		for(int i = 0;i<str.length();i++)
		{
			str2 = empty;
			str2 += str.charAt(i);
			arr.add(str2);
		}
		for(int i = 0;i < arr.size(); i++)
		{
			if(i != arr.size()-1)
			{
				if(arr.get(i).equals(arr.get(i+1)))
				{
					arr.remove(i);
					arr.remove(i);
					i--;
				}
			}
		}
		for(int i = 0;i < arr.size();i++)
		{
			System.out.print(arr.get(i));
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

ArrayList arr = new ArrayList();

Scanner input = new Scanner(System.in);

String str,str2;

String empty = "";

str = input.nextLine();

for(int i = 0;i<str.length();i++)

{

str2 = empty;

str2 += str.charAt(i);

arr.add(str2);

}

for(int i = 0;i < arr.size(); i++)

{

if(i != arr.size()-1)

{

if(arr.get(i).equals(arr.get(i+1)))

{

arr.remove(i);

i--;

}

for(int i = 0;i < arr.size();i++)

{

System.out.print(arr.get(i));

}

Решение

Записываем строку в переменную типа $latex String$. Записываем ее в $latex ArrayList$ посимвольно. В следующем цикле добавляем проверку на индекс текущего элемента чтобы не выйти за пределы списка и проверяем совпадают ли ближайшие 2 символа, если да то удаляем их, если нет то переходим к следующему шагу цикла. По его окончанию выводим элементы списка.
Пример решения со строками на ideone.
Пример решения с списком на ideone.

Ю4.3

13/07/2017 by Гуменюк Марина

Задача

Центрирование массива. От каждого из заданных чисел [latex]{x}_{1}, {x}_{2}, \ldots, {x}_{m}[/latex] отнять их среднее арифметическое [latex]\overline{x}_{i} = {x}_{i}[/latex] — [latex]{x}_{cp}[/latex], [latex]i = 1, 2[/latex], … , [latex]m[/latex].

[latex]\overline{x}[/latex] = [latex]1/m[/latex];
[latex]E[/latex] от [latex]m[/latex] при [latex]i = 1 (x_1)[/latex];
[latex]{x}_{i}[/latex] = [latex]{x}_{i}[/latex] — [latex]\overline{x}[/latex]; [latex]i = 1, 2[/latex], … , [latex]m[/latex]

Результаты разместить на месте исходных данных.

Тесты

Количество элементов в массиве — m	Массив	Результат
2	2 5	-1,5 1,5
2	2 6	-2 2
7	2 6 -3 5 1 0 0	0.43 4.43 -4.57 3.43 -0.57 -1.57 -1.57

Код

import java.util.*;
import java.lang.*;
import java.io.*;
import java.util.Scanner;

class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner in = new Scanner(System.in);
		int m = in.nextInt();//количество элементов в массиве
		double sum = 0; // сумма чисел массива
		
		double[] arr = new double[m];
		for(int i = 0; i < m; i++)
		{
			arr[i] = in.nextDouble();
		}
		
		for (int i = 0; i < m; i++)
		{
			sum += arr[i];//вводим следующее число
		}

		for (int i = 0; i < m; i++)
		{
			arr[i] = arr[i] - (sum / m);//результат
			System.out.println(arr[i]);
		}
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

import java.util.Scanner;

class Ideone

{

public static void main (String[] args) throws java.lang.Exception

{

Scanner in = new Scanner(System.in);

int m = in.nextInt();//количество элементов в массиве

double sum = 0; // сумма чисел массива

double[] arr = new double[m];

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

{

arr[i] = in.nextDouble();

}

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

{

sum += arr[i];//вводим следующее число

}

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

{

arr[i] = arr[i] - (sum / m);//результат

System.out.println(arr[i]);

}

Протестированный код можно увидеть тут.

Решение

Объявляем массив типа double размерностью m. Считываем размерность из первой строки ввода, конвертируем из типа string в тип int; затем считываем элементы массива из второй строки ввода (их конвертируем в double — для точности вычислений). В циклах: находим сумму введенных чисел, затем их среднее арифметическое, затем высчитываем новые значения элементов массива, вычитая от каждого из них среднее арифметическое всего массива. Записываем новые значения поэлементно в исходный массив arr[ ]. Выводим arr[ ].

A410e

16/10/2016 by Эдуард Брагар

Дана целочисленная матрица [latex]\begin{bmatrix}a_{i,j}\end{bmatrix},i,j=1,..,n[/latex].Получить [latex]b_{1},..,b_{n}[/latex],где [latex]b_{i}[/latex] — это:

[latex]\underset{1\leq j\leq n}{\max a_{ij}}\ * \underset{1\leq j\leq n}{\min a_{ji}}[/latex]

Исходя из задачи ясно, что из данной матрицы надо взять максимальный элемент [latex]i[/latex]-й строки и умножить его на минимальный элемент [latex]i[/latex] -го столбца. Так например, если нам дана матрица 2-го порядка [latex]\begin{Vmatrix}1&2\\4&1\end{Vmatrix}[/latex] то [latex]b_{1} = 2[/latex], [latex]b_{2} = 4[/latex].

    import java.util.*;
    import java.lang.*;
    import java.io.*;
     
    /* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception{
		Scanner in = new Scanner(System.in);
		int n,maxa,mina;
		n = in.nextInt();
		int a[][] = new int[n][n];
		
		for(int i = 0 ; i < n; ++i){
			for(int j = 0; j < n; ++j) {
				a[i][j] = in.nextInt();
			}
		}
		
		int b[] = new int[n];
		
		for( int i = 0; i < n; ++i ) {
		
			maxa = a[i][0]; //Придаем максимуму значение первого элемента i-й строки.
			mina = a[0][i]; //Минимуму же придаем значение первого элемента i-го столбца.
		
			for( int j = 0; j < n; ++j ) {
				maxa = (maxa > a[i][j] ? maxa : a[i][j]); //Вычисляем максимум i-й строки.
				mina = (mina < a[j][i] ? mina : a[j][i]); //Минимум i-го столбца.
			}
		
			b[i] = maxa * mina; //Наш результат.
		}	
			
		for( int i = 0; i < n; ++i ){
			System.out.print( b[i] + " " );
		}	
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */

class Ideone

{

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

Scanner in = new Scanner(System.in);

int n,maxa,mina;

n = in.nextInt();

int a[][] = new int[n][n];

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

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

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

}

int b[] = new int[n];

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

maxa = a[i][0]; //Придаем максимуму значение первого элемента i-й строки.

mina = a[0][i]; //Минимуму же придаем значение первого элемента i-го столбца.

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

maxa = (maxa > a[i][j] ? maxa : a[i][j]); //Вычисляем максимум i-й строки.

mina = (mina < a[j][i] ? mina : a[j][i]); //Минимум i-го столбца.

}

b[i] = maxa * mina; //Наш результат.

}

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

System.out.print( b[i] + " " );

}

Тесты

Матрица порядка [latex]n[/latex], где [latex]n[/latex]:	[latex]a[i][j][/latex]	Результат
2	[latex]\begin{Vmatrix}1&2\\4&1\end{Vmatrix}[/latex]	2 4
3	[latex]\begin{Vmatrix}1&2&3\\4&1&-6\\1&-2&-1\end{Vmatrix}[/latex]	3 -8 -6

Решение

Для нахождения максимума [latex]a_{ij}[/latex], введем переменную и будем придавать ей начальное значение 1-го элемента [latex]i[/latex]-й строки. Дабы при расчете максимума проходя по элементам строки мы не сравнивали каждый [latex]i[/latex]-й элемент с 1-м, придавать начальное значение максимуму мы будем в цикле по [latex]i[/latex]. Аналогично с минимумом [latex]a_{ij}[/latex], одно единственное но, начальное значение минимума будет равно первому элементу [latex]i[/latex]-го столбца.

http://ideone.com

e-olymp 2166: Анаграммы

29/08/2016 by Иоанна Васильева

Задача

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

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

Два слова заданы в отдельных строках. Слова состоят из строчных латинских букв и цифр. Длины слов не превышают 255.

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

Следует вывести «YES«, если введенные слова являются анаграммами друг друга и «NO» если нет.

Решение

В задаче требуется определить являются ли два введенных слова анаграммами.
Основная проблема состоит в том, что буквы находятся в словах на различных позициях и это мешает нам просто сравнить строки. Поэтому упорядочим символы в строке по алфавиту с помощью метода Arrays.sort, который вызываем в функции sortString, которая вернет нам новую отсортированную строку.
Теперь мы можем выполнить сравнение строк с помощью функции equals(), которая вернет нам true только в том случае, если строки идентичны. В таком случае и выводим «YES», а в противном случае «NO».

Код

import java.util.*;
import java.lang.*;
import java.io.*;

class Main
{
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String word1, word2;
		word1 = in.nextLine();
		word2 = in.nextLine();
		if (sort(word1).equals(sort(word2))) {
			System.out.print("YES");
		}
		else System.out.print("NO");
	}
	static String sort(String word1) {
		char[] content = word1.toCharArray();
		Arrays.sort(content);
		return new String(content);
	}
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main

{

public static void main(String[] args) {

Scanner in = new Scanner(System.in);

String word1, word2;

word1 = in.nextLine();

word2 = in.nextLine();

if (sort(word1).equals(sort(word2))) {

System.out.print("YES");

}

else System.out.print("NO");

}

static String sort(String word1) {

char[] content = word1.toCharArray();

Arrays.sort(content);

return new String(content);

}

На Ideone.

Тест

Входные данные	Выходные данные
sharm marsh	YES
ananas nnaass	NO
tommarvoloriddle iamlordvoldemort	YES

Ссылка на задачу на e-olimp и на ее решение.