Category Archives: 3. Циклические вычисления

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

Задачи

Найдите сумму цифр в десятичной записи целого числа
Найдите сумму цифр в десятичной записи целого числа, хранящегося при помощи класса java.math.BigInteger
Напишите функцию получения записи заданного числа в сбалансированной троичной системе счисления. (На вход поступает целое значение, на выходе — строка текста.)
Напишите функцию вычисления синуса при помощи разложения в ряд Тейлора и формул приведения. Точность вычисления должна быть максимально возможной для типа данных double.
Напишите функцию вычисления косинуса при помощи разложения в ряд Тейлора и формул приведения. Точность вычисления должна быть максимально возможной для типа данных double.
Напишите функцию вычисления тангенса при помощи разложения в ряд Тейлора и формул приведения. Точность вычисления должна быть максимально возможной для типа данных double.
Напишите функцию вычисления логарифма по натуральному основанию при помощи разложения в ряд Тейлора. Точность вычисления должна быть максимально возможной для типа данных double.

Более сложные задачи

Напишите функцию с тремя целочисленными параметрами [latex]n, m, k[/latex] для вычисления [latex]n^m \mod k[/latex]. Т.е. для вычисления остатка от деления на [latex]k[/latex] числа [latex]n[/latex] в степени [latex]m[/latex]. Постарайтесь сделать алгоритм быстрым.
Составить программу, выводящую на печать первые [latex]n[/latex] знаков числа [latex]\pi[/latex]. Число знаков может быть. Количество знаков задаётся переменной целого типа.
Для заданного натурального [latex]n[/latex] выведите последовательность чисел в которой нулевой элемент показывает сколько раз встретилось в этой же последовательности число ноль. Первый элемент — сколько раз встретилась единица. Второй — двойка и т.д. до [latex]n[/latex]. Обработайте ситуацию, когда такой последовательности нет.

Монстр

26/11/2017 by Мазурин Эдвард

Ссылка на оригинал задачи

Задача:

Монстр гонится за Риком и Морти на другой планете. Они настолько напуганы, что иногда кричат. Точнее, Рик кричит в моменты времени [latex]b,[/latex] [latex]b + a,[/latex] [latex]b + 2a,[/latex] [latex]b + 3a,[/latex]…, а Морти кричит в моменты времени [latex]d,[/latex] [latex]d + c,[/latex] [latex]d + 2c,[/latex] [latex]d + 3c,[/latex]….

Монстр поймает их, если в какой-то момент времени они закричат одновременно. Так что он хочет знать, когда он поймает их (первый момент времени, когда они закричат одновременно) или они никогда не закричат одновременно.

Ввод:

Первая строка входных данных содержит два целых числа [latex]a[/latex] и [latex]b[/latex] [latex](1\leq a,[/latex] [latex]b\leq 100).[/latex]

Вторая строка входных данных содержит два целых числа [latex]c[/latex] и [latex]d[/latex] [latex](1\leq c,[/latex] [latex]d\leq 100).[/latex]

Вывод:

Выведите первый момент времени, когда Рик и Морти закричат одновременно, или - 1, если они никогда не закричат одновременно.

Тесты:

Ввод	Вывод
20 2 9 19	82
2 1 16 12	-1

Код:

import java.util.*;

public class RickAndMorty {

    public static void main(String[] args) {
        int n, m;
        Vector s = new Vector();
        Scanner in = new Scanner(System.in);
        System.out.print("Введите a: ");
        int a = in.nextInt();
        System.out.print("Введите b: ");
        int b = in.nextInt();
        System.out.print("Введите c: ");
        int c = in.nextInt();
        System.out.print("Введите d: ");
        int d = in.nextInt();
       
        for(int i=0;i<=100;i++)
        {
            for(int j=0;j<=100;j++)
            {
                n=b+i*a;
                m=d+j*c;
                if(m==n)
                {
                    s.add(n);
                }
            }
        }
        if(s.isEmpty())
        {
            System.out.print(-1);
        } else
            System.out.print(s.firstElement());
    }
}

import java.util.*;

public class RickAndMorty {

public static void main(String[] args) {

int n, m;

Vector s = new Vector();

Scanner in = new Scanner(System.in);

System.out.print("Введите a: ");

int a = in.nextInt();

System.out.print("Введите b: ");

int b = in.nextInt();

System.out.print("Введите c: ");

int c = in.nextInt();

System.out.print("Введите d: ");

int d = in.nextInt();

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

{

for(int j=0;j<=100;j++)

{

n=b+i*a;

m=d+j*c;

if(m==n)

{

s.add(n);

}

if(s.isEmpty())

{

System.out.print(-1);

} else

System.out.print(s.firstElement());

}

Решение:

В этих моментах времени, заданных прогрессиями, изменяется только коэффициент при [latex]a[/latex] и [latex]c.[/latex] Создадим для них 2 цикла. Так как равных моментов времени может быть много, а нам нужен только первый, создаем вектор и ,когда моменты равны, добавляем в него этот момент. Затем, уже вне цикла, проверяем пустой ли вектор, и в таком случаем выводим -1, так как моменты на данном промежутке не были равны ни разу. Если же вектор непустой, выходим первый элемент вектора. Он и будет искомым первым одновременным криком.

Версия программы на Ideone.com

Ссылка на источник

e-olymp 109. Нумерация

23/08/2017 by Валентин Лавриненко

Постановка задачи

Для нумерации $latex m$ страниц книги использовали $latex n$ цифр. По заданному $latex n$ вывести $latex m$ или $latex 0$, если решения не существует. Нумерация начинается с первой страницы.

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

Единственное число n. В книге не более 1001 страницы.

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

Искомое количество страниц.

Тесты

№	Входные данные	Выходные данные
1	27	18

Код

import java.util.*;
import java.lang.Math.*;

class Task3
{
	public static void main (String[] args)
	{
	    int N;
	    Scanner in = new Scanner(System.in);
	    N = in.nextInt();
	    for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i
	    {
		    N -= Math.floor(Math.log10(i) + 1);
		    if (N == 0) // если лишних цифр у нас не осталось
		    {
			    System.out.println(i);
			    break;
		    }
		    else if (N < 0) // иначе выводим "0"
		    {
			    System.out.println(0);
			    break;
		    }
	    }
	}
}

import java.util.*;

import java.lang.Math.*;

class Task3

{

public static void main (String[] args)

{

int N;

Scanner in = new Scanner(System.in);

N = in.nextInt();

for (int i = 1; true; i++) // i - номер страницы, будем отнимать от N количество цифр в i

{

N -= Math.floor(Math.log10(i) + 1);

if (N == 0) // если лишних цифр у нас не осталось

{

System.out.println(i);

break;

}

else if (N < 0) // иначе выводим "0"

{

System.out.println(0);

break;

}

Описание решения

Для решения данной задачи необходимо использовать переменную с целочисленным значением, которое соответствует количеству цифр использованных для нумерации страниц. Вводим переменную и выводим, какому количеству страниц соответствует данная величина используя логарифм по основанию $latex 10$.

Посмотреть, как работает программа со входными данными 27 можно на сайте ideone.
Задача решена на основе данного решения.

e-olymp 128. Счастливые билеты

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

Задача. Подсчитайте количество счастливых билетов, у которых сумма первых трёх цифр равна N(N≤27). Счастливым билетом называется билет с шестизначным номером, у которого сумма первых трёх цифр равна сумме трёх последних.

Тесты

Число N	3	27	26	1	10
Количество билетов	100	1	9	9	3969

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

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
	{
		int n, c = 0;
		Scanner in = new Scanner(System.in);
		String reader = in.nextLine();
		n = Integer.parseInt(reader);
  		
  		for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа
  		{
     		for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры
     		{
        		if ( n - i - j >= 0 && n - i - j < 10 ) //условие для третьей цифры
        		{
					c++;//подсчет подходящих номеров
				} 
    		}
  		}
  		System.out.println(c*c); //увеличение количества в c раз для шестизначного числа
	}
}

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

{

int n, c = 0;

Scanner in = new Scanner(System.in);

String reader = in.nextLine();

n = Integer.parseInt(reader);

for ( int i = 0; i < 10; i++ ) //цикл, перебирающий все варианты первой цифры трехзначного числа

{

for ( int j = 0; j < 10; j++ ) //вложенный цикл, перебирающий все варианты второй цифры

{

if ( n - i - j >= 0 && n - i - j < 10 ) //условие для третьей цифры

{

c++;//подсчет подходящих номеров

}

System.out.println(c*c); //увеличение количества в c раз для шестизначного числа

}

Код можно увидеть тут.

Алгоритм

Любой шестизначный номер мы можем представить как 2 трехзначных номера.

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

Когда в цикле встречается подходящая комбинация, мы увеличиваем счетчик [latex]c[/latex] на 1. Поскольку на самом деле номер шестизначный, то каждой удачной комбинации в первой его половине будет соответствовать [latex]c[/latex] комбинаций во второй. Следовательно, искомое число счастливых билетов будет равно [latex]c^2[/latex].

Ссылка на авторское решение задачи.

A324. Делители одного числа, взаимно простые с другим

07/07/2017 by Халафов Нурал

Задача

Даны целые числа [latex]p[/latex] и [latex]q[/latex]. Получить все делители числа [latex]q[/latex], взаимно простые с числом [latex]p[/latex].

Тесты

q	p	Все делители числа q, взаимно простые с числом p
40	15	1 2 4 8
87	3	1 29

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 long gcd(long x, long y){
		return (y != 0) ? gcd(y, x%y) : x;
	}
	public static void main (String[] args) 
	{
		int q = 0, p;
		Scanner in = new Scanner(System.in);
		q = in.nextInt();
		p = in.nextInt();
		for (int i = 1; i <= q; i++)
		{ 
        	if((q % i) == 0) {
            	if (gcd(i,p) == 1)
                	System.out.println(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 long gcd(long x, long y){

return (y != 0) ? gcd(y, x%y) : x;

}

public static void main (String[] args)

{

int q = 0, p;

Scanner in = new Scanner(System.in);

q = in.nextInt();

p = in.nextInt();

for (int i = 1; i <= q; i++)

{

if((q % i) == 0) {

if (gcd(i,p) == 1)

System.out.println(i + " ");

}

Решение

Воспользуемся рекурсивной реализацией алгоритма Евклида. Пусть m и n — не равные нулю целые неотрицательные числа, и пусть [latex]m\geq n[/latex]. Тогда, если [latex]n=0[/latex], [latex]GCD(n,m)=m[/latex], а если [latex]n\neq 0[/latex], то для чисел [latex]m,n[/latex] и [latex]k[/latex], где [latex]k[/latex], где [latex]k[/latex] — остаток от деления [latex]m[/latex] и [latex]n[/latex], выполняется равенство [latex]GCD(m,n)=GCD(n,k)[/latex].

Для нахождения делителей числа [latex]q[/latex] взаимно простых с [latex]p[/latex], программа проверяет остатки от деления [latex]q[/latex] на все числа [latex]i[/latex] от [latex]1[/latex] до [latex]q[/latex]. Если остаток равен нулю, то число [latex]i[/latex] является делителем [latex]q[/latex]. Для каждого такого числа выполняется поиск наибольшего общего делителя (НОД — Greatest common divisor, GCD) [latex]i[/latex] и [latex]p[/latex] по алгоритму Евклида. [latex]1[/latex], то числа [latex]i[/latex] и [latex]p[/latex] взаимно простые.

e-olymp 906

06/07/2017 by Болдин Валерий

Постановка задачи

Найдите сумму цифр в десятичной записи целого числа.

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

Целое десятичное число — [latex]x[/latex].

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

Сумма цифр десятичного числа — [latex]sum[/latex].

Тесты

№	Входные данные	Выходные данные
1	234	9
2	489	21
3	31	4

Решение:

class ThirdLab
{
	public static void main (String[] args)
	{
		int x;
		int sum = 0;
		Scanner input = new Scanner(System.in);
		x = input.nextInt();
		while((x%10)>0){
		sum+= x%10;	
		x/=10;
		}
		System.out.println(sum);
	}
}

class ThirdLab

{

public static void main (String[] args)

{

int x;

int sum = 0;

Scanner input = new Scanner(System.in);

x = input.nextInt();

while((x%10)>0){

sum+= x%10;

x/=10;

}

System.out.println(sum);

}

Описание решения:

Объявляем две переменные типа int — x и sum . Вводим с клавиатуры целое десятичное число x . Используя цикл while добавляем в sum остаток от деления x на 10 до тех пор, пока остаток от деления не станет равным нулю. Выводим значение sum на экран с помощью функции System.out.println() .

e-olymp 7365

03/07/2017 by Присяжный Михаил

Постановка задачи

Ссылка на задачу с сайта e-olymp

Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее 30 кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость 200 мл, а упаковки молока – 0.9 л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день.

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

Количество учеников [latex]n[/latex] и их веса

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

Количество пирожков и пакетов молока

Тесты

№	Кол-во учеников	Вес учеников	Кол-во пирожков	Кол-во пакетов молока
1	3	23 24 25	3	1
2	6	11 15 26 27 22 30	5	1
3	7	21 30 30 27 21 22 30	4	1

Решение

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

class Main {
    public static void main(String[] args) {

        Scanner s = new Scanner(System.in);
        int p = 0; 
        int n, k; 
        double m, u, w;
        n = s.nextInt();
        m = 0.2;
        u = 0.9;
        for (int i = 0; i < n; i++) {
            w = s.nextDouble();
            if (w < 30) p++;
        }
        k = (int) Math.ceil(p * m / u);
        System.out.println(k + " " + p);
    }
}

import java.util.*;

import java.lang.*;

import java.io.*;

class Main {

public static void main(String[] args) {

Scanner s = new Scanner(System.in);

int p = 0;

int n, k;

double m, u, w;

n = s.nextInt();

m = 0.2;

u = 0.9;

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

w = s.nextDouble();

if (w < 30) p++;

}

k = (int) Math.ceil(p * m / u);

System.out.println(k + " " + p);

}

Ссылка на решение с e-olymp

Ссылка на проверку решения задачи на онлайн компиляторе Ideone.com

Описание решения

Для начала объявим переменные типа int для учеников n и пирожков p и упаковок молока k. Для определения количества дополнительных пакетов молока и пирожков, используем цикл for, в котором, проверяем, присутствуют ли в наших учениках те, вес которых ниже 30 кг weight<30. Если вес ученика ниже 30 кг weight<30, то даем ему пирожок p++ и прибавляем 200 мл молока. На экран выводим количество пирожков и количество пакетов молока для заданного количества учеников с заданным весом.

D2574. Сумма ряда

02/07/2017 by Черноглазов Николай

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

Найти сумму сходящегося ряда $latex \sum\limits_{i=1}^n \frac{\sin ix}{2^i}.$

Тесты

Входные данные: $latex n$ — количество шагов, $latex x$ — значение $latex x.$

Выходные данные: сумма ряда $latex \sum\limits_{i=1}^n \frac{\sin ix}{2^i}.$

№	Входные данные	Выходные данные	Тесты на WolframAlpha
1	10 0.523598	0.6511697	Тест 1
2	5 1.141592	0.5300871	Тест 2
3	15 1.570796	0.399994	Тест 3
4	10 -2.3	-0.1944212	Тест 4

Код

import java.util.Scanner;

public class Main
{
	public static void main (String[] args)
	{
		int n, powOf2 = 1;
		double x, sum = 0;
		Scanner scanner = new Scanner(System.in);
		
		n = scanner.nextInt();
		x = scanner.nextDouble();
		
		for (int i = 1; i <= n; i++)
		{
			powOf2 *= 2;
			sum += Math.sin(i*x)/powOf2;
		}
		
		System.out.println(sum);
	}
}

import java.util.Scanner;

public class Main

{

public static void main (String[] args)

{

int n, powOf2 = 1;

double x, sum = 0;

Scanner scanner = new Scanner(System.in);

n = scanner.nextInt();

x = scanner.nextDouble();

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

{

powOf2 *= 2;

sum += Math.sin(i*x)/powOf2;

}

System.out.println(sum);

}

Код доступен на ideone

Пояснение

В начале программы объявим переменные типа int: n для хранения шагов и powOf2, проинициализированную числом 1, так как в ней будет храниться текущая степень числа 2, полученная путем последовательного умножения значения данной переменной на 2; и переменные типа double: x для хранения значения $latex x$ и sum для хранения суммы, проинициализированную числом 0. Проинициализируем переменные n и x значениями из стандартного потока ввода. Сумма вычисляется в цикле и аккумулируется в переменной sum , используя стандартную функцию вычисления синуса Math.sin() и значение переменной powOf2. Результат работы программы — вывод значения переменной sum.

A334(а). Вложенная сумма

30/06/2017 by Хоба Юрий

Постановка задачи

Вычислить: [latex]\sum \limits_{i=1}^{m}\sum \limits_{j=1}^{n}\frac{1}{i+j^2}[/latex], где [latex]m[/latex] и [latex]n[/latex] — вводимые числа.

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

[latex]m[/latex] и [latex]n[/latex] — верхние границы сумм.

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

Результат вычисления выражения.

Тесты

№	Входные данные	Выходные данные
1	1 5	0.8972
2	19 3	5.3469
3	164 395	34.7509
4	0 102	0

Результаты тестов на wolframalpha.com:

Решение

import java.util.*;

class Task3
{
	public static void main (String[] args)
	{
		int m, n;
		double S = 0;
		Scanner in = new Scanner(System.in);
		m = in.nextInt();
		n = in.nextInt();
		for (int i = 1; i <= m; i++)
		{
			for (int j = 1; j <= n; j++)
			{
				S += 1.0/(i + j*j);
			}
		}
		
		System.out.println(S);
	}
}

import java.util.*;

class Task3

{

public static void main (String[] args)

{

int m, n;

double S = 0;

Scanner in = new Scanner(System.in);

m = in.nextInt();

n = in.nextInt();

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

{

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

{

S += 1.0/(i + j*j);

}

System.out.println(S);

}

Описание решения

Так как необходимо найти вложенную сумму, будем использовать вложенный цикл (цикл внутри цикла). На каждом шаге внутреннего цикла прибавляем к сумме (которая изначально равна 0) результат выражения [latex]1/(i + j^2)[/latex]. В числителе вместо 1 пишем 1.0, что преобразует результат выражения в тип double, так как результат выражения — число вещественное.

Посмотреть, как работает программа со входными данными 164 395 можно на сайте ideone.

e-olymp 111. Часы

30/06/2017 by Хоба Юрий

Постановка задачи

Часы с боем пробивают каждый час такое количество ударов, сколько их есть на циферблате с цифрами от 1 до 12, и по одному разу тогда, когда минутная стрелка указывает на цифру 6. Зная начальное и конечное время в рамках одних календарных суток (выраженное в часах и минутах), подсчитать общее количество ударов на этом промежутке времени.

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

Начальное и конечное время одних календарных суток в часах [latex](H)[/latex] и минутах [latex](M)[/latex] через пробел [latex](0 \leq H \leq 23, 0 \leq M \leq 59)[/latex].

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

Ответ на задачу — общее количество ударов.

Тесты

№	Входные данные		Выходные данные
№	Начальное время	Конечное время	Выходные данные
1	00 00	02 35	18
2	17 23	22 29	45
3	16 57	16 57	0
4	00 00	23 59	180

Решение

import java.util.*;

class Main
{
	public static void main (String[] args)
	{
		int m1,m2,h1,h2, rings = 0;
		Scanner in = new Scanner(System.in);
		h1 = in.nextInt();
		m1 = in.nextInt();
		h2 = in.nextInt();
		m2 = in.nextInt();
		in.close();
		
		while (true)
		{
			if (m1 == 0)
				rings += (h1==0 || h1==12)?12:h1%12;
			
			if (m1 == 30)
				rings += 1;
			
			if (m1 == m2 && h1 == h2)
				break;
			
			m1 ++ ;
			if (m1 > 60)
			{
				m1 = 0;
				h1 ++ ;
			}
		}
		System.out.println(rings);
	}
}

import java.util.*;

class Main

{

public static void main (String[] args)

{

int m1,m2,h1,h2, rings = 0;

Scanner in = new Scanner(System.in);

h1 = in.nextInt();

m1 = in.nextInt();

h2 = in.nextInt();

m2 = in.nextInt();

in.close();

while (true)

{

if (m1 == 0)

rings += (h1==0 || h1==12)?12:h1%12;

if (m1 == 30)

rings += 1;

if (m1 == m2 && h1 == h2)

break;

m1 ++ ;

if (m1 > 60)

{

m1 = 0;

h1 ++ ;

}

System.out.println(rings);

}

Описание решения

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

Действия внутри цикла следует выполнять в следующем порядке:

Увеличение количества ударов на 1 или на ту цифру (число), на которую указывает часовая стрелка
Проверка равенства текущего времени и конечного.
Увеличение времени на 1 минуту (переход на следующий час если текущая минута прошла отметку 59)

Такой порядок не позволит пропустить условие прерывания цикла или удара часов в различных случаях (например, начальное и конечное время равны, начальная минута равна 0 или 30).

В итоге к переменной rings будет прибавляться 1 каждый раз, когда минутная стрелка достигает 30 и число, на которое указывает часовая стрелка, каждый раз, когда минутная стрелка достигает 0 (находим остаток от деления количества часов на 12 за исключением тех случаев, когда часы показывают 12 или 0 часов rings += (h1==0 || h1==12)?12:h1%12;).

Посмотреть решение задания можно на сайте e-olymp.

Посмотреть, как работает программа со входными данными 00 00 23 59 можно на сайте ideone.

А320. Вложенный цикл

29/06/2017 by Шостак Дмитрий

Задача

Вычислить [latex] \sum\limits_{k = 1}^n (k^3 \sum\limits_{l = 1}^m (k-l)^2) [/latex] при произвольных целых [latex]n[/latex] и [latex]m[/latex].

Тесты

Тесты были подготовлены и проверены с помощью ресурса WolframAlpha.

№	n	m	Результат
1	3	2	144
2	2	9	1332
3	4	4	1120

Решение

class ThirdAndHalfLab
{
	public static void main (String[] args)
	{
		Scanner input = new Scanner(System.in);
		int n, m, k, l;
		n = input.nextInt();
		m = input.nextInt();
		long m_sum = 0, n_sum = 0;
		
		for(k = 1; k <= n; k++)
		{
			for(l = 1; l <= m; l++)
			{
				m_sum += (k-l)*(k-l);
			}
			n_sum += k*k*k * m_sum;
			m_sum -= m_sum;		
		}
		System.out.println(n_sum);
	}
}

class ThirdAndHalfLab

{

public static void main (String[] args)

{

Scanner input = new Scanner(System.in);

int n, m, k, l;

n = input.nextInt();

m = input.nextInt();

long m_sum = 0, n_sum = 0;

for(k = 1; k <= n; k++)

{

for(l = 1; l <= m; l++)

{

m_sum += (k-l)*(k-l);

}

n_sum += k*k*k * m_sum;

m_sum -= m_sum;

}

System.out.println(n_sum);

}

Проверить работу кода можно в облаке по ссылке — Ideone.

Пояснения

Объявляем и инициализируем переменные n и m из потока ввода. Объявляем переменные для сумм: m_sum для вложенного цикла по [latex]l[/latex] и n_sum для цикла по [latex]k[/latex]. Далее создаем цикл по [latex]k[/latex] от 1 до [latex]n[/latex], в котором мы создаем вложенный цикл по [latex]l[/latex] от 1 до [latex]m[/latex], в котором вычисляем [latex]\sum\limits_{l=1}^m (k-l)^2[/latex] в переменную m_sum , по выходу из данного цикла добавляем произведение [latex] k^3 * \sum\limits_{l = 1}^m (k-l)^2 [/latex] в переменную n_sum , после чего обнуляем переменную m_sum . По выходу из цикла выводим финальную сумму в консоль.