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

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

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

Показать сообщение отдельно
сроропропро
0 / 0 / 0
Регистрация: 06.11.2015
Сообщений: 7

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

11.07.2016, 11:19. Просмотров 290. Ответов 12
Метки (Все метки)

На прямой отмечены N точек, имеющих координаты X0, X1, ..., XN - 1. В этих точках нужно расставить M флажков, причём флажки нужно разместить как можно дальше друг от друга.

Назовём критической дистанцией расстояние между двумя ближайшими соседними флажками. Требуется расставить флажки так, чтобы критическая дистанция была как можно больше.

Определите максимальное возможное значение критической дистанции, которого можно достичь при расстановке флажков.

Входные данные
Первая строка содержит целые числа N и M (2 ≤ M ≤ N ≤ 10^5) — соответственно количество точек и количество флажков.

Вторая строка содержит N упорядоченных по неубыванию целых чисел Xi ( - 10^9 ≤ Xi ≤ 10^9) — координаты точек.

Выходные данные
Выведите одно целое число — максимально возможное значение критической дистанции.

Примеры тестов
входные данные
5 2
0 3 4 4 9
выходные данные
9

входные данные
5 3
0 3 4 4 9
выходные данные
4

входные данные
5 3
1 2 4 5 6
выходные данные
2
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru