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

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

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

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

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++

#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;
}

@tynuca 10 / 10 / 5 Регистрация: 22.09.2009 Сообщений: 60
		1
	Олимпиада (носки и шахматы) 16.02.2010, 12:34. Показов 2363. Ответов 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	2
	в первой задаче что такое m? 0

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

@Biggemot 163 / 140 / 23 Регистрация: 28.12.2009 Сообщений: 365
	17.02.2010, 15:58	4
	Сообщение от STL1te видимо кол-во пар чисел bi и ai ты прав. не увидел сперва 0

	26.01.2014, 15:19