Pobeda-2014 информатика решите на с++
как известно, современные видеокарты умеют формировать изображения с использованием только треугольников. видеокарта pobeda-2014 не отстает от современных тенденций. известно, что она умеет отображать только прямоугольные равнобедренные треугольники четырех типов ориентации, представленные на рисунках ниже. изменять ориентацию этих треугольников видеокарта не может.
длина катета каждого из представленных выше треугольников равна одному сантиметру. за один такт видеокарта не может отобразить более чем ai треугольников i-того типа.
необходимо определить максимально возможную длину стороны квадрата, который может быть изображен видеокартой на экране монитора за один такт. при этом квадрат должен быть расположен так, чтобы его стороны были параллельны краям монитора.
требуется написать программу, которая решает поставленную .
входные данные
первая строка входного файла input.txt содержит разделенные пробелами четыре целых числа: a1, a2, a3, a4 (0 ≤ a1, a2, a3, a4 ≤ 1018).
выходные данные
в выходной файл output.txt выведите одно число – максимально возможную длину стороны квадрата.
#include <iostream>
using namespace std;
void swap(int *a, int *b){
int temp = *a;
*a = *b;
*b = temp;
}
signed main() {
int ans = 0;
int n;
cin >> n;
int arr[n];
for(int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < n-1; i++){
for (int j = 0; j < n-i-1; j++){
if (arr[j] < arr[j+1]){
swap(&arr[j], &arr[j+1]);
ans += (arr[j] - arr[j+1])*2;
}
}
}
cout << ans;
}
P.S: задачка не тупая, хороший вариант для понимания bubble sort'а
Добавить новый слайд в презентацию можно тремя
- стандартная кнопка на панели инструментов
- команда Вставка/Создать слайд; в колонке Слайды, нажать правой кнопкой мыши в пустом месте и выбрать опцию - Создать слайд.
Если надо провести какие-либо действия с несколькими слайдами одновременно, их можно выделить, используя кнопку (Режим сортировщика слайдов)
- выделить первый нужный слайд;
- удерживая клавишу CTRL, можно выделить следующий слайд
Если надо удалить один или несколько слайдов, то надо действовать так же как и в предыдущем шаге, выделить:затем нажать на клавишу DELETE
Если нужно переместить какой-то из слайдов, тогда следует:
- выбрать Режим сортировщика слайдов и выделить один или несколько слайдов;
- нажав левую кнопку мышки на данном слайде (или группе слайдов), передвигать мышку в то место, где слайд (слайды) должен находиться, затем отпустить кнопку мышки.
Если нужно какой-либо из слайдов дублировать, тогда следует сделать следующее:
- выбрать Режим сортировщика слайдов sorter.png и выбрать один или несколько слайдов;
- удерживая зажатой левую кнопку мышки на слайде и удерживая клавишу CTRL , и тянуть до того места, где должна находится копия слайда (или группы слайдов), и затем отпустить левую кнопку мышки и клавишу CT
Объяснение: