Форум программистов, компьютерный форум 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 }; подробнее

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

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

11.07.2016, 11:19. Просмотров 307. Ответов 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru