Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Разместить флажки на прямой как можно дальше друг от друга - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сформировать одномерный массив, каждый элемент которого равен сумме цифр элемента исходного массива http://www.cyberforum.ru/cpp-beginners/thread1778938.html
Ребята, помогите решить задачу Только перешел на массивы Сформировать одномерный массив, каждый элемент которого равен сумме цифр соответствующего элемента исходного массива, состоящего из целых...
C++ Почему Compilation error? Дан некоторый набор букв и словарь. Ваша задача - подсчитать, сколько различных слов из словаря можно составить из этих букв. Входные данные В первой строке файла INPUT.TXT записано число N -... http://www.cyberforum.ru/cpp-beginners/thread1778898.html
C++ Отобразить текущую дату
Народ помогите плиз,только начал с классами разбираться,как можно сделать? Нужно создать класс DataAndTime с конструктором, использующим текущее время, возвращаемое функцией time() ( time.h ) и...
C++ Создание и размер динамических массивов
Имеется такая задача: Напишите фрагмент кода, который запрашивает у пользователя положительное целое число и затем создает динамический массив с указанным количеством элементов типа int. Сделайте...
C++ Реализовать класс Student http://www.cyberforum.ru/cpp-beginners/thread1778856.html
есть класс нужно создать 3 динамических массива одномерных что бы элементы каждого из массивов вводились в мейне все начальные данные описаны и созданы в коде помогите правильно создать хотя...
C++ Ios_base::ate Здравствуйте, не могу понять, почему следующий код выводит в место 123456 просто 456. #include "stdafx.h" #include <iostream> #include <fstream> #include <string> using namespace std; int... подробнее

Показать сообщение отдельно
MansMI
1247 / 1022 / 283
Регистрация: 08.01.2012
Сообщений: 3,793
11.07.2016, 21:48
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
int n, m, l=0;
int an[100000],am[100000];
void flags(int k,int p)
{
    int imax=n-m+k;
    for(int i=p; i<=imax; i++)
    {
        if(k && an[i]-an[am[k-1]]<=l) continue;
        am[k]=i;
        if(k+1<m) flags(k+1,i+1);
        else
        {
            l=an[am[1]]-an[*am];
            for(int j=1; j<m-1; j++)
            {
                int ll=an[am[j+1]]-an[am[j]];
                if(l>ll) l=ll;
            }
        }
    }
}
 
void main(int argc,char* argv[])
{
    ifstream fin("input.txt");
    fin>>n>>m;
    for(int i=0; i<n; i++) fin>>an[i];
    fin.close();
    flags(0,0);
    cout<<l<<endl;
    system("pause");
}
надоело мне вводить, "input.txt" сами слепите
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru