Форум программистов, компьютерный форум CyberForum.ru

Найти количество глотков каждого пьющего и минимально возможную суммарную жажду (файловый ввод/вывод) - C++

Восстановить пароль Регистрация
 
A1sen
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 6
30.05.2013, 02:38     Найти количество глотков каждого пьющего и минимально возможную суммарную жажду (файловый ввод/вывод) #1
Прошу решить задачу с4 егэ
Бутылка на всех
После урока физкультуры N школьников собрались в магазине, чтобы купить воды. Купив одну бутылку, они задумались: ведь в бутылке всего M глотков воды, а денег на еще одну бутылку у них нет!
Чтобы использовать бутылку максимально эффективно, школьники поступили следующим образом: каждый из них назвал целое неотрицательное число, показывающее, насколько сильно его мучает жажда. Когда ученик делает глоток из бутылки, его жажда уменьшается ровно в десять раз (с округлением вниз).
Необходимо определить, кто из жаждущих сколько глотков должен сделать, чтобы, когда вода закончится, их суммарная жажда стала минимально возможной.
Формат входного файла
Входной файл содержит целые числа N M, за которыми следуют N чисел ai — жажда i-го ученика.
Формат выходного файла
Выходной файл должен содержать одно число —– минимально возможную суммарную жажду.
Ограничения
1 ≤ N, M ≤ 105
0 ≤ ai ≤ 109

пример тестов:
input.txt
1)2 3
9 30
2)4 3
0 101 5 12

output.txt
1)0
2)7
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2013, 02:38     Найти количество глотков каждого пьющего и минимально возможную суммарную жажду (файловый ввод/вывод)
Посмотрите здесь:

файловый ввод-вывод C++
Циклическая строка. Определить минимально возможную длину исходной строки C++
Файловый ввод-вывод C++
Файловый ввод\вывод C++
C++ Файловый ввод вывод
Файловый ввод-вывод, ввод с клавиатуры и обработка массива структур C++
Найти ошибку в задаче на файловый ввод/вывод (задача про МКАД) C++
Найти и сохранить в каждой строке только те слова, которые удовлетворяют условию (файловый ввод/вывод) C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
30.05.2013, 02:58     Найти количество глотков каждого пьющего и минимально возможную суммарную жажду (файловый ввод/вывод) #2

Не по теме:

Ну и дебильное же задание



А как же старое доброе "вынеси попить" ?)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <fstream>
#include <vector>
#include <numeric>
 
int main()
{
    std::ifstream ifs("input.txt");
    if (!ifs) return 1;
    std::ofstream o("output.txt");
    int N, M, tmp;
    std::vector<int> v;
 
    ifs >> N >> M;
    if (N < 1 || N > 105 || M < 1 || M > 105)
        return 2;
    for (int i=0; i < N && ifs >> tmp; i++)
    {
        if (tmp < 0 || tmp > 109)
            return 3;
        v.push_back(tmp);
    }
 
    for (int i=0; i < M; i++)
    {
        std::vector<int>::iterator it = std::max_element(v.begin(), v.end());
        *it /= 10;
    }
 
    o << std::accumulate(v.begin(), v.end(), 0);
}

Не по теме:

Wow, написал с нуля - скомпилилось с первого раза

A1sen
0 / 0 / 0
Регистрация: 18.04.2013
Сообщений: 6
30.05.2013, 03:18  [ТС]     Найти количество глотков каждого пьющего и минимально возможную суммарную жажду (файловый ввод/вывод) #3
Спасибо большое
Yandex
Объявления
30.05.2013, 03:18     Найти количество глотков каждого пьющего и минимально возможную суммарную жажду (файловый ввод/вывод)
Ответ Создать тему
Опции темы

Текущее время: 23:52. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru