Весы - C (СИ) - Ответ 5629848

@MahovIV · Регистрация: 17.09.2013

Author24 — интернет-сервис помощи студентам

Помогите закончить программу.
Имя входного файла: sum.dat
Имя выходного файла: sum.sol
Ограничение времени: 1 с
Ограничение памяти: 64 M

После того, как Урфин Джюс овладел Изумрудным городом, у него появилось любимое занятие — взвешивание изумрудов. Для этого у него есть чашечные весы и набор из N гирь. На одну чашу весов Урфин кладет изумруд, а на другую — некоторые гири из набора так, чтобы чаши уравновесились.

К сожалению, набор гирь у Урфина таков, что ему удается взвесить далеко не все изумруды, которые у него есть. Один из таких изумрудов он решил подарить мудрому филину Гуамоко. Естественно, Урфин хочет отдать Гуамоко самый легкий из тех изумрудов, вес которых он не может определить с помощью своего набора гирь.

Определите, какого веса изумруд получит мудрый филин Гуамоко.
Формат входного файла sum.dat

Текстовый файл sum.dat состоит из двух строк. В первой строке записано натуральное число N — количество гирь, которые есть у Урфина Джюса (1 ≤ N ≤ 50).

В следующей строке через пробел записаны N натуральных чисел - веса гирь. Веса лежат в диапазоне от 1 до 1 000 000 000.

Вес любого изумруда не меньше 1.
Формат выходного файла sum.sol

Текстовый файл sum.sol должен содержать единственное число — минимальный вес, который нельзя уравновесить с помощью гирь из заданного набора.
Программа выглядит так.

C

#include <iostream>
#include <stdio.h>
 
using namespace std;
 
#define maxn 100
 
int a[maxn];
 
int n;
int pr = 0;
 
void merge(int l, int r) {
    if (r == l)
        return;
    if (r - l == 1) { 
        if (a[r] < a[l])
            swap(a[r], a[l]);
        return;
    }
    int m = (r + l) / 2;
    merge(l, m);
    merge(m + 1, r);
    int buf[maxn];
    int xl = l;
    int xr = m + 1;
    int cur = 0;
    while (r - l + 1 != cur) {
        if (xl > m) {
            buf[cur++] = a[xr++];
            pr++;
            }
        else if (xr > r) {
            buf[cur++] = a[xl++];
            pr++;
            }
        else if (a[xl] > a[xr]) {
            buf[cur++] = a[xr++];
            pr++;
            }
        else {
             buf[cur++] = a[xl++];
             pr++;
             }
 
    }
    for (int i = 0; i < cur; i++)
        a[i + l] = buf[i];
}
 
int main() {
    
     int N, i, j, mn = 0, pr = 0, c = 0;
    FILE *fp, *np;
    fp = fopen("sum.dat", "r");
    np = fopen("sum.sol", "w");
    fscanf(fp, "%d", &N);
    for(i = 0; i < N; i++) {
        fscanf(fp, "%d", &a[i]);
    }
    merge(0, N - 1);
while(mn == 0) {
    pr++;
    mn = pr;
    for(i = N - 1; i >= 0; i--) {
        if(mn >= a[i]) {
            mn = mn - a[i];
        }
    }
}
fprintf(np, "%d\n", pr);
fclose(fp);
fclose(np);
    return 0;
}

Добавлено через 32 секунды
Программа не прошла полностью на сервере.

Вернуться к обсуждению:
Весы C (СИ)

Другие темы раздела
C (СИ) Удалить символы, что находяться в скобках https://www.cyberforum.ru/ c-beginners/ thread1069621.html Задаеться строка...ну вы поняли	Сортировка массивов структур - не получается отсортировать строки по значению первого столбца C (СИ) Нидхэлп. В функции sort_by_number(size) не получается отсортировать строки по значению первого столбца, т.е. сортируются только значения con.num, а надо, чтобы вся строка "ложилась" в новую таблицу... #include <iostream> #include <stdio.h> int size = 0; typedef struct contracts {
C (СИ) Найти полусумму максимальных элементов заданных массивов Даны два одномерных массива, состоящие не более из 30 элементов каждый. Использовав подпрограмму поиска максимального элемента, найти полусумму максимальных элементов заданных массивов. Немогу написать эту программу. https://www.cyberforum.ru/ c-beginners/ thread1069564.html	C (СИ) Строки. Поиск букв из поределенного слова Дана строка символов, содержащих восклицательный знак. Верно ли, что среди символов, предшествующих первому восклицательному знаку есть все буквы, входящие в слово SINUS нужно в си https://www.cyberforum.ru/ c-beginners/ thread1069548.html
Определение наибольшего и наименьшего чисел в последовательности. Исправить код C (СИ) Начал изучать условные операторы, написал программу. Вот код: #include <stdio.h> #include <conio.h> main() { float a, b; printf ("Введите два числа a, b: "); scanf ("%f%f", &a, &b); if (a>b)	C (СИ) Cформировать список, организованный как очередь. Удалить из сформированного списка три последних нечетных числа С введенных беззнаковых целых чисел сформировать список, организованный как очередь. Удалить из сформированного списка три последних нечетных числа. Разработать и применить функцию, которая вытирает с односвязного списка последний элемент, содержащий нечетное число. НУЖНО ПРОГРАММУ НА СИ, ПОМОГИТЕ, ПОЖАЛУЙСТА https://www.cyberforum.ru/ c-beginners/ thread1069414.html
C (СИ) Сформировать два числа по правилу https://www.cyberforum.ru/ c-beginners/ thread1069371.html Записать тернарную операцию для решения данной задачи. Не использовать условный оператор. 11. Дано натуральное число n (n<=10000). Сформировать K и L по правилу : десятичная запись K - a0a3, десятичная запись L - a1a2 , где а3а2а1а0 - десятичная запись числа n.	C (СИ) В заданной системе счисления выполнить действия над числами: сложение, вычитание, умножение, деление 1)Выполнить перевод чисел из одной системы счисления в другую и обратно. Убедиться в правильности результата. 100000011 (2 8) 1101101101 (210) 2)В заданной системе счисления выполнить действия над числами: сложение, вычитание, умножение, деление.
C (СИ) Вывести самое длинное слово и его поpядковый номеp в исходной стpоке Есть задание "Вывести самое длинное слово и его поpядковый номеp в исходной стpоке." Нужен код без использования string.h.Есть код но он не работает как надо.Хотя бы исправить его.Буду благодарен #include<stdio.h> char c, cpr, a, b; //с - рабочий(текущий) символ, сpr - символ, предшествующий(предыдущий), а - текущее слово, б - самое длинное слово int i=0, j=0, n=0, s=0; main() {... https://www.cyberforum.ru/ c-beginners/ thread1069348.html	C (СИ) Отсортировать список в порядке их возрастания Здравствуйте, хотелось бы попросить помочь с задачей. Дан расположенный в файле список слов. Отсортировать список в порядке их возрастания и записать результат в файл. Входной файл - input.txt: первая строка - количество слов (<=20), вторая и далее строка - одно слово. Выходной файл - output.txt: каждая срока - одно слово отсортированного списка. Для подсчёта размера слова, используется... https://www.cyberforum.ru/ c-beginners/ thread1069314.html
C (СИ) Вывести на экран текстовый файл Здравствуйте, помогите решить задачку)) Сформировать и вывести на экран текстовый файл, в котором все символы "," заменяются символом "!". Вычислить сумму цифр которые встречаются в тексте.	C (СИ) Рекурсивно просуммировать элементы матрицы под главной диагональю Рекурсивно просуммировать элементы матрицы под главной диагональю. При этом нужно вводить размерность матрицы. Помогите https://www.cyberforum.ru/ c-beginners/ thread1069204.html

	12.01.2014, 20:43