Олимпиада (носки и шахматы)

@tynuca · Регистрация: 22.09.2009

Студворк — интернет-сервис помощи студентам

Два интересных, но сложных для меня задания.

1. В одной военной части было принято революционное решение перейти от портянок к носкам. По такому случаю прапорщику Недалекому было поручено закупить n пар носков. Однако предложенная прапорщиком смета не удовлетворила начальство, и прапорщику было предложено очень-очень быстро переделать ее так, чтобы затраты были минимально возможными.
Помогите бедному прапорщику составить такую смету.
Изучение рынка показало, что разные поставщики продают носки разными пачками и по разным ценам. Пачка, содержащая ai пар носков продается за bi рублей.

Формат входных данных
В первой строке входного файла содержится числа n и m (1 <= n <= 10000, 1 <= m <= 100).
Далее идут m пар чисел ai, bi (1 <= ai <= 10000, 1 <= bi <= 10000).

Формат выходных данных
Выведите в выходной файл минимальную сумму денег, которую нужно потратить на покупку n пар носок.

2. Вася начал заниматься шахматами, и теперь он изучает различные окончания. Оказалось, что компьютер очень удобно использовать для анализа позиций. Вася просит вас написать программу, которая сможет определить, что черный король находится под шахом.
Для начала Васе подойдет программа, которая анализирует игровую ситуацию с тем предположением, что на доске находятся три фигуры - белые король и ферзь и черный король.
Черный король находится под шахом, если белый ферзь может за один ход попасть на занимаемую им клетку.
Шахматный ферзь может перемещаться по вертикали, горизонтали или диагонали, но, в отличие от коня, не может перепрыгивать через другие фигуры.

Формат входных данных
В единственной строке входного файла записаны обозначения трех клеток шахматной доски, разделенные пробелами: положения белого короля, белого ферзя и черного короля соответственно. При этом гарантируется, что черный и белый короли не находятся на соседних клетках.

Формат выходных данных
Выведите в выходной файл одно слово: 'YES', если черный король находится под шахом и 'NO',
если шаха нет.

@Biggemot · 17.02.2010, 00:57

в первой задаче что такое m?

@STL1te · 17.02.2010, 15:56

Biggemot, видимо кол-во пар чисел bi и ai

@Biggemot · 17.02.2010, 15:58

Сообщение от STL1te

видимо кол-во пар чисел bi и ai

ты прав. не увидел сперва

@Nnakhze · 26.01.2014, 15:19

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#include <iostream>
 
using namespace std;
 
int main()
{
  int m, n, min;
  cout << "Enter pair's number: " << endl;
  cin >> n;
  if (n<1 || n>10000)
    {
      cout << "You enter wrong number";
      return 0;
    }
  cout << "Enter provider's' number: " << endl;
  cin >> m;
  if (m<1 || m>10000)
    {
      cout << "You enter wrong number";
      return 0;
    }
  int mas[m][m];
  for (int i = 0;i<=m-1;i++)
    {
      cout << "Enter pair's number at " << i+1 << " firm:" << endl;
      cin >> mas[i][0];
      if (mas[i][0]<1 || mas[i][0]>10000)
        {
          cout << "You write wrong number";
          return 0;
        }
      cout << "Enter price at " << i+1 << " firm: " << endl;
      cin >> mas[i][1];
      if (mas[i][1]<1 || mas[i][1]>10000)
        {
          cout << "You write wrong number";
          return 0;
        }
    }
  min = mas[0][0];
  for (int i = 0 ; i<=m-1 ;i++)
    {
          if ( (n % mas[i][0]) != 0 )
            {
            if ( ( (n / mas[i][0] + 1) * mas[i][1] )< min )
              {
                min = ( (n / mas[i][0] + 1) * mas[i][1] );
              }
 
         else {
                if ( ( (n / mas[i][0]) * mas[i][1])< min )
                  {
                    min = ( (n / mas[i][0]) * mas[i][1]);
                  }
              }
     }
}
 cout << "Minimal amount of money: " << min;
  return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Перемещение выделенных строк ТЧ из одного документа в другой Maks 30.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .

@tynuca 10 / 10 / 5 Регистрация: 22.09.2009 Сообщений: 60

	Олимпиада (носки и шахматы) 16.02.2010, 12:34. Показов 2642. Ответов 4 Метки нет (Все метки) Два интересных, но сложных для меня задания. 1. В одной военной части было принято революционное решение перейти от портянок к носкам. По такому случаю прапорщику Недалекому было поручено закупить n пар носков. Однако предложенная прапорщиком смета не удовлетворила начальство, и прапорщику было предложено очень-очень быстро переделать ее так, чтобы затраты были минимально возможными. Помогите бедному прапорщику составить такую смету. Изучение рынка показало, что разные поставщики продают носки разными пачками и по разным ценам. Пачка, содержащая ai пар носков продается за bi рублей. Формат входных данных В первой строке входного файла содержится числа n и m (1 <= n <= 10000, 1 <= m <= 100). Далее идут m пар чисел ai, bi (1 <= ai <= 10000, 1 <= bi <= 10000). Формат выходных данных Выведите в выходной файл минимальную сумму денег, которую нужно потратить на покупку n пар носок. 2. Вася начал заниматься шахматами, и теперь он изучает различные окончания. Оказалось, что компьютер очень удобно использовать для анализа позиций. Вася просит вас написать программу, которая сможет определить, что черный король находится под шахом. Для начала Васе подойдет программа, которая анализирует игровую ситуацию с тем предположением, что на доске находятся три фигуры - белые король и ферзь и черный король. Черный король находится под шахом, если белый ферзь может за один ход попасть на занимаемую им клетку. Шахматный ферзь может перемещаться по вертикали, горизонтали или диагонали, но, в отличие от коня, не может перепрыгивать через другие фигуры. Формат входных данных В единственной строке входного файла записаны обозначения трех клеток шахматной доски, разделенные пробелами: положения белого короля, белого ферзя и черного короля соответственно. При этом гарантируется, что черный и белый короли не находятся на соседних клетках. Формат выходных данных Выведите в выходной файл одно слово: 'YES', если черный король находится под шахом и 'NO', если шаха нет. 0

@Biggemot 163 / 140 / 23 Регистрация: 28.12.2009 Сообщений: 365
	17.02.2010, 00:57
	в первой задаче что такое m? 0

@STL1te 7 / 6 / 5 Регистрация: 08.12.2009 Сообщений: 105
	17.02.2010, 15:56
	Biggemot, видимо кол-во пар чисел bi и ai 0