Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
1993 год
     
VI Всеукраинская олимпиада по информатике

Первый тур


Бизнес-турист.

    Есть N стран и K видов товара. Бизнес-турист, гражданин 1-й страны, имеет начальный капитал в M денежных единиц и намерен получить на торговых операциях как можно больший капитал. Турист может купить в родной стране любых товаров по своим финансовым возможностям, поехать только в одну из других стран, продать там все товары, в пределах имеющихся средств купить любых товаров, вернуться домой и продать их.
    Для каждой страны и каждого вида товара известна стоимость единицы данного товара в данной стране (считается, что стоимости купли и продажи равны).
    Проезд должен быть оплачен. Для каждой зарубежной страны известна стоимость проезда из первой страны в нее или обратно. Расчет за поездку производится непосредственно перед ней.
Все денежные суммы представлены в одних единицах.
    Напишите программу, которая:
  • вводит исходные данные из файла и выводит их на экран в виде таблиц
  • позволяет человеку в диалоговом режиме задать маршрут поездки и приобретаемые товары и рассчитывает расходы, доходы и текущее состояние финансов
  • в ходе диалога проверяет правильность действий человека
  • определяет как можно более выгодные поездку и торговые операции
  • определяет, возможно ли вообще и выгодно ли при заданных условиях заниматься бизнес-туризмом.
Технические условия
  1. Поместите вашу программу-решение в текстовый ASCII-файл по имени "C:OLIMPDAY-1TOUR1-1.xxx". Раcширение .xxx должно быть: .BAS для программ на Basic, .C для программ на C, .PAS для программ на Pascal.
  2. Программа должна прочитать входные данные из текстового ASCII-файла "C:OLIMPDAY-1TEST1-1.TXT". Этот файл имеет такую структуру:
    • в его первой строке содержится количество стран N, во второй - количество товаров K, в третьей - начальный капитал M;
    • в следующих N строках содержатся стоимости товаров. Каждая строка соответствует одной стране и содержит K чисел; каждые 2 соседних числа разделены пробелом. Эти числа равны стоимостям соответствующих товаров в этой стране.
    • в следующей строке содержатся стоимости проезда. Строка содержит N-1 чисел; каждые 2 соседних числа разделены пробелом. Эти числа равны стоимостям проезда в соответствующие страны. Стоимость проезда между двумя странами не зависит от направления поездки.
  3. Количества стран и видов товара не превосходят 20; денежные суммы - целые числа, не превосходящие 32000 единиц.
  4. Диалог и выходные данные оформляйте по образцу, приведенному ниже.

Пример
Входные данные:
3         {количество стран}
4         {количество видов товара}
10        {начальный капитал}
1 5 9 20  {стоимости товаров в 1-й стране}
5 9 1 80  {стоимости товаров во 2-й стране}
9 1 5 90  {стоимости товаров в 3-й стране}
1 2       {стоимости проезда из 1-й страны}

     Эти данные подготовлены в файле
"C:OLIMPDAY-1EX1-1.TXT". Вы можете использовать его для от-
ладки. Но успешная работа Вашей программы на этом  примере  не
гарантирует правильности вашей программы!

Оформление диалога и результатов
<запуск программы>
страны - 3, видов товара - 4, начальный капитал - 10
стоимости товара:   
товар
страна1234
115920
259180
391590
стоимости проезда:
куда13
стоимость12
Выберите режим работы: 1 - диалог 2 - оптимизация 3 - выход <человек выбирает 1> <ответы человека следуют за вопросительными знаками> Покупка товара(0-4)? 4 {0 - конец закупки товаров} Сколько? 1 Не хватает денег Покупка товара(0-4)? 2 Сколько? 1 Расход: 5, капитал: 5 Покупка товара(0-4)? 1 Сколько? 4 Расход: 4, капитал: 1 Покупка товара(0-4)? 0 Направление поездки(1-3)? 2 Расход: 1, капитал: 0 Товар продается в стране 2 Доход: 29, капитал: 29 Покупка товара(0-4)? 3 Сколько? 28 Расход: 28, капитал: 1 Покупка товара(0-4)? 0 Возврат в страну 1 Расход: 1, капитал: 0 Товар продается в стране 1 Доход: 252, капитал: 252 Будете анализировать другой маршрут(д/н)? д Покупка товара(0-4)? 1 . . . . . . Доход: 350, капитал: 350 Будете анализировать другой маршрут(д/н)? н Выберите режим работы: 1 - диалог 2 - оптимизация 3 - выход <человек выбирает 2> <выполняется оптимизация> Предлагаю маршрут: Купить товар 1, количество единиц - 9 Поехать в страну 2 Продать товар Купить товар 3,количество единиц - 44 Вернуться в страну 1 Продать товар Итоговый капитал: 396 Выберите режим работы: 1 - диалог 2 - оптимизация 3 - выход <человек выбирает 3> <конец работы>

    Cистема оценки:
  • до 3 баллов
  • до 10 баллов
  • до 10 баллов
  • до 70 баллов пропорционально полученной прибыли
  • до 7 баллов



Другий тур


Словесна гра

    Задано словник - таблицю з N слiв, кожне з яких складається з K лiтер. Два гравцi по черзi вибирають слова з словника за такими правилами:
  • перше слово вибирається довiльно
  • кожне наступне слово повинно вiдрiзнятися вiд попереднього рiвно на одну лiтеру. Iншi лiтери, а також порядок лiтер змiнюватись не можуть
  • не можна вибирати слово, яке ранiше вибиралось будь-ким з гравцiв.
Гравець, який не зможе вибрати наступне слово, програє.
    ЗАВДАННЯ: Напишiть програму, яка:
  • грає з людиною, дотримуючись правил (оцiнка - до 15 балiв)
  • слiдкує за виконанням правил гри людиною (оцiнка - до 15 балiв)
  • визначає, хто з гравцiв (той, хто починає першим або другим) може забезпечити собi перемогу, та грає за цього гравця (оцiнка - до 35 балiв)
  • дає людинi право вибору черги ходу та виграє у людини, якщо вона помиляється (оцiнка - до 35 балiв).
Технiчнi умови
  1. Запишiть вашу програму-розв'язок в текстовий ASCII-файл з iм'ям TOUR2-1.xxx. Розширення .xxx має бути: .BAS для програм на Basic, .C для програм на C, .PAS для програм на Pascal.
  2. Програма повинна прочитати вхiднi данi з текстового ASCII-файлу TEST2-1.TXT. Цей файл має таку структуру: в його першому рядку мiститься кiлькiсть слiв N, в другому - довжина слiв K, в наступних N рядках мiстяться слова. Кожне слово записане в окремому рядку малими українськими або росiйськими лiтерами. Коди українських лiтер: i - 105, є - 243, ї - 245.
  3. Кiлькiсть слiв не перевищує 20; довжина слiв не перевищує 5.

Приклад вхiдного та вихiдного файлiв
Вхiднi данi:
5      {кiлькiсть слiв}
4      {довжина слiв}
корт
пост
тест
тост
торт
     Цi данi приготовано в файлi EX2-1.TXT. Ви можете користу-
ватися ним для налагодження. Але успiшна робота Вашої програми
на цьому прикладi не гарантує правильностi програми!
     Гра може проходити таким чином:
хiд   1 гравець  2 гравець
 1    корт       торт
 2    тост       пост - 2 гравець перемiг.

Полный архив олимпиады (62 Kb)

© Всеукраинский виртуальный центр олимпиад школьников "ОЛІМП"

© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"