Список вопросов
Как мне добавить решение на задач ?
14th February, 15:14
828
0
Что dsu(i) значит в коде "катание на коньках"
8th February, 18:16
220
1
Страна замов. Напишите программу на Python
10th December, 18:14
612
2
На листе клетчатой бумаги рисуют выпуклый 100-угольник с вершинами в узлах сетки. Какое наибольшее число диагоналей этого 100-угольника может идти по линиям сетки?
7th November, 15:29
445
0
Рассмотрим все прямоугольники, длины сторон которых выражены целым числом метров, и периметр которых (в метрах) численно равняется площади (в метрах квадратных). Найдите суммарную площадь всех таких, разных по размеру сторон, прямоугольников.Прямоугольники, отличающиеся порядком сторон, например, 10 * 20 и 20 * 10 считаем одинаковыми.
7th October, 20:57
908
0
Кто и за сколько может написать программу управления курсором?
2nd October, 23:48
626
3
Как авторизоваться на novafilm.tv при помощи cURL?
2nd October, 23:33
508
3
Верстка, position:relative создает пустое место
2nd October, 23:31
438
2
Что улучшить в переводе Apache Public License?
2nd October, 23:29
446
1
Формирование кода видео Вконтакте
2nd October, 23:23
548
3
IPad2 с 3G из Штатов?
2nd October, 23:18
497
5
А будет ли tcpdump видеть ack flood?
2nd October, 23:14
415
2
Альфа банк и странное смс мошенничество?
2nd October, 23:05
799
6
Софт для "ремонта" поврежденного h264 видео?
2nd October, 22:55
414
3
Scrapy — Python
2nd October, 22:54
425
4
Помощь с доставкой из США?
2nd October, 22:47
472
3
Создание stop-motion ролика
2nd October, 22:41
503
5
Решение задачи Модуль суммы с Acmp
Без пояснения   Просмотров: 408
Дана последовательность целых чисел. Требуется найти подпоследовательность заданной последовательности с максимальным модулем суммы входящих в нее чисел. Напомним, что модуль целого числа x равняется x, если x ≥ 0 и -x, если x < 0.
Код
#include using namespace std; int main() { /* Разбить числа на отрицательные и положительные, вывести те, сумма которых больше. Вывести их количество. */ int n, t, s1 = 0, s2 = 0; cin >> n; vector a; vector b; for(int i = 0; i < n; ++i){ cin >> t; if(t > 0){ s1+=t; a.push_back(i + 1); } else{ s2+=t; b.push_back(i + 1); } } if(s1 > abs(s2)){ cout << a.size() << endl; for(auto i: a) cout << i << " "; } else{ cout << b.size() << endl; for(auto i: b) cout << i << " "; } return 0; }
 
 
 
 
 
Автор: Администратор
