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

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

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

Показать сообщение отдельно
MansMI
1137 / 934 / 240
Регистрация: 08.01.2012
Сообщений: 3,398
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" сами слепите
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru