Список вопросов
Страна замов. Напишите программу на Python
10th December, 18:14
412
0
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
269
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
742
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
501
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
382
3
Верстка, position:relative создает пустое место
2nd October, 23:31
326
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
329
1
Формирование кода видео Вконтакте
2nd October, 23:23
405
3
IPad2 с 3G из Штатов?
2nd October, 23:18
374
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
290
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
665
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
302
3
Scrapy — Python
2nd October, 22:54
315
4
Помощь с доставкой из США?
2nd October, 22:47
339
3
Создание stop-motion ролика
2nd October, 22:41
374
5
Верстка ul/li в несколько колонок?
2nd October, 22:41
275
13
Существует ли поисковик, отсортированный по дате?
2nd October, 22:32
310
3
Вопрос к пользователям HTC HD7?
2nd October, 22:32
330
2
Как получить путь к аватару пользователя когда он авторизируется на сайте через openid google?
2nd October, 22:20
346
2
Что случилось с Кенгуру.ТВ?
2nd October, 22:19
380
3
Решение задачи Разбиение на части с Acmp
Без пояснения   Просмотров: 541
Необходимо представить целое число N в виде суммы M примерно равных целых чисел. Будем считать, что числа примерно равны, если они отличаются друг от друга не более чем на единицу.
Код
#include using namespace std; int main() { int n, m, s = 0; cin >> n >> m; vector a; if(n < m){ for(int i = 0; i < m - n; ++i) cout << 0 << " "; for(int i = 0; i < n; ++i) cout << 1 << " "; return 0; } for(int i = 0; i < m; ++i){ a.push_back(n / m); } for(int i = 0; i < a.size(); ++i){ for(int j = 0; j < a.size(); ++j) s+=a[j]; if(s==n) break; else s = 0; a[i]+=1; } sort(a.begin(), a.begin() + a.size()); for(int i = 0; i < a.size(); ++i) cout << a[i] << " "; return 0; }
 
 
 
 
 
Автор: Администратор

Код
#include using namespace std; int main(){ int n, m; cin >> n >> m; int a = n / m; int b = (n + m - 1) / m; vector ans; int sum = 0; for (int i=0; i < n % m; i++){ ans.push_back(b); sum+=b; } m -= n % m; while(m--){ ans.push_back(a); } sort(ans.begin(),ans.end()); for (int u : ans) cout << u << ' '; return 0; }
 
 
 
 
 
Автор: Tested
