Темы --> Информатика
    Язык программирования(952 задач)
    Алгоритмы(1657 задач)
    Структуры данных(279 задач)
    Интерактивные задачи(17 задач)
    Другое(54 задач)
---> 2656 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 134 135 136 137 138 139 140 >> Отображать по:
#793
Конь
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

На доске размером KxN клеток (K строк, N столбцов) в j-й строке и i-м столбце стоит шахматный конь. Может ли он за один или несколько ходов попасть в клетку в m-й строке и s-м столбце?

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

Вводятся 6 натуральных чисел: K, N, j, i, m, s (1 ≤ K ≤ N ≤ 100). Клетки (i, j) и (s, m) не совпадают.

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

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

Примеры
Входные данные
8 8 1 2 7 8
Выходные данные
YES
#797
Теннис
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вася, Петя и Коля играли в теннис навылет (проигравший пропускал следующую партию, уступая свое место третьему). Вася утверждает, что сыграл x партий, Петя – что сыграл y партий, Коля – z партий.

Определите, могло ли такое быть.

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

Вводятся три целых неотрицательных числа x, y, z, не превосходящих 1 000.

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

Выведите YES (заглавными буквами), если такое могло быть, и NO в противном случае.

Примеры
Входные данные
3 1 2
Выходные данные
YES
Входные данные
1 1 1
Выходные данные
NO
#842
Последняя цифра числа Фибоначчи
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Последовательность чисел Фибоначчи определяется следующим образом: F0 = F1 = 1,

Fn+1 = Fn+F n-1. Напишите программу для вычисления последней цифры n-го члена последовательности.

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

В единственной строке входных данных записано натуральное число n (1≤n≤1000).

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

Вывести последнюю цифру числа Fn.

Примеры
Входные данные
4
Выходные данные
5
#843
Простая последовательность
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вычислите n-й член последовательности, заданной формулами:

a2n = an ­+ an-1,
a2n+1 = an – an-1,
a0 = a1 = 1.

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

Вводится одно натуральное число n (1≤n≤1000).

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

Вывести одно число an.

Примеры
Входные данные
4
Выходные данные
3
#844
Хитрая последовательность
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача H ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Вычислите n-й член последовательности, заданной формулами:

a2n = an ­+ 1 (n>0),
a2n+2 = a2n+1 - an (n>0),
a0=1, a1=1.

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

Вводится натуральное число n, не превосходящее 1000.

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

Выведите ответ к задаче.

Примеры
Входные данные
4
Выходные данные
3
Страница: << 134 135 136 137 138 139 140 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест