Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) icon

Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов)



НазваниеШкольный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов)
Дата конвертации15.05.2013
Размер29.15 Kb.
ТипДокументы
источник
1. /школьные олимпиады2010/Школьный этап олимпиады по программированию 2010 год.doc
2. /школьные олимпиады2010/тесты.doc
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов)
1. Сумма кубов (100 баллов)

Школьный этап олимпиады по программированию 2010 год.


1. Сумма кубов (100 баллов)

Напишите программу, которая выводит все пары целых чисел X и Y, таких что 0<=X<=Y и X3+Y3=N, где N – заданное целое положительное число.

В первой строке входного файла содержится одно целое число N (1<=N<109).

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

Пример ввода

Пример вывода:

9

1 2


2. Загадка (100 баллов)

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

В первой строке входного файла содержится два целых числа, разделенных пробелом – сумма задуманных чисел S (0<=S<=2000) и произведение задуманных чисел P (0<=P<=1000000).

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

Пример ввода

Пример вывода:

22 120

10 12


3. Тосты (100 баллов)

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

В первой строке ввода содержатся два целых числа N и К, разделенных пробелом (0<=N<=1000, 1<=К<=50) - количество тостов и вместимость сковороды.

Вывести одно целое число - минимальное время в минутах для поджаривания N тостов.

Пример ввода 1:

Пример вывода 1:

3 2

6

Пример ввода 2:

Пример вывода 2:

2 3

4


4. Кроссворд (100 баллов)

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

В первой строке ввода содержатся два целых числа N и М через пробел - размеры сетки кроссворда (3<=N<=50, 3<=М<=50). Далее следует N строк, содержащих по М символов '.' (пустая клетка) и 'X' (черная, неиспользуемая клетка).

Вывести строку, содержащую информацию о количестве слов каждой длины в форме L-K через пробел в порядке возрастания L, где L - длина слова (L>=2), К - количество слов такой длины (К>0).


Пример ввода 1:

Пример вывода 1:

5 6

X....X

X.XX.X

...X..

X.XX.X

..X...


2-2 3-2 4-1 5-2

Пример ввода 2:

Пример вывода 2:

3 3

...

...

...


3-6

Критерии оценивания:


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

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





Похожие:

Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconДокументи
1. /школьный тур по информатике2011/~$сты для задач школьной олимпиады по программированию...
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconШкольный этап олимпиады
В октябре месяце 2008 у г в соответствии с планом работы школы проводился школьный этап олимпиады учащихся по общеобразовательным...
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconI школьный этап Всероссийской олимпиады школьников
Завершён I школьный этап Всероссийской олимпиады школьников. В нём приняли участие 116 учеников. Это составляет 26,2% от общего количества...
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconШкольные олимпиады 2012 2013 уч год
...
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconШкольный этап всероссийской олимпиады школьников был проведен в октябре. Все школы приняли активное участие
Муниципальный этап всероссийской олимпиады школьников прошел в ноябре – декабре. В этом этапе олимпиады приняло участие 492 ученика...
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconПоздравляем! Победителей Всероссийской олимпиады школьников по истории (школьный этап)
Победителей Всероссийской олимпиады школьников по обществознанию (школьный этап)
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconИнструкция по выполнению задания Олимпиады (5-6 классы)
Теоретико-методический раздел содержания олимпиады по физической культуре (школьный этап Всероссийской олимпиады школьников)
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconТаблица кубов натуральных чисел от 1 до 100

Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconИтоги окружной открытой командной олимпиады по программированию «Турнир Архимеда»
Командная олимпиада по программированию в дистанционном режиме в округе проводилась впервые
Школьный этап олимпиады по программированию 2010 год. Сумма кубов (100 баллов) iconДокументи
1. /в рассылку - методические рекомендации школьный этап/ОБЖ.doc
2. /в...

Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы