С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Пpи помощи стека пpовести соpтиpовку Дан файл, элементами котоpого являются целые числа, упоpядоченные по возpастанию (убыванию). Пpи помощи стpуктуpы данных стек пpовести "обpатную" соpтиpовку файла по убыванию (возpастанию!) https://www.cyberforum.ru/ cpp-beginners/ thread594746.html	Вывести числа в порядке убывания, вычислить площадь треугольника C++ Проверить задачу если возможно - собственно прошу вас посмотреть эту задачу. Условие: Ввести три числа. Если они могут быть длинами сторон тупоугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника. Нашел подобную задачу, и в ообщем намудрил чет. #include<iostream> #include<clocale> #include <math.h>
C++ Как записать ответ с методом пузырька? https://www.cyberforum.ru/ cpp-beginners/ thread594733.html Собственно програмка выдает около 100 разных значений, как можно было бы записать их методом пузырька в массив? Или еще лучше, если бы, например у нас есть ответ, 2 параметра результата, например "s=100 v=10; s=30 v=12....s=55 v=33; s=33 v=11" вот отсартировать по S, что бы получилось 100 55 33 30 , а уже к ним, хоть отдельной строкой 10 33 11 12, последовтельно Можно код, пожалуйста?	C++ Преобразование символов в числа https://www.cyberforum.ru/ cpp-beginners/ thread594723.html Дан текст, содержащий цифры. Вывести на экран наибольшую цифру. Помогите пожалуйста))
C++ База данных студентов (найти ошибки) доброго всем время суток!!!!хотел бы обратится за помощью к тем,кто с программированием на "ты". просьба небольшая,просто я написал прогу на С++ и хотел бы,чтобы проверили код проги на ошибки. если можно,прошу прислать уже исправленный код. тема "база данных". вот код проги. #include <stdio.h> #include <conio.h> #include <string.h> struct stud{ char fam;	C++ Написать программу, которая вычисляет среднее арифметическое последовательности дробных чисел https://www.cyberforum.ru/ cpp-beginners/ thread594679.html программа с++ помогите с программой, выдает ошибку и закрывается после ввода количества чисел Написать программу, которая вычисляет среднее арифметическое последовательности дробных чисел, вводимых с клавиатуры. После ввода последнего числа программа должна вывести минимальное и максимальное число последовательности. Количество чисел последовательности должно задаваться во время работы...
C++ Возвращаемый массив содержит мусор https://www.cyberforum.ru/ cpp-beginners/ thread594671.html Здравствуйте. У меня есть функция, которая должна возвращать массив, содержащий некоторые ячейки посланного массива. В функции создается новый массив нужного размера, потом его ячейки заполняются соответствующими ячейками посланного массива (это проходит успешно), но когда массив возвращается, то в нем содержится мусор. Т. е. внутри этой функции он выглядит опрятно, а в остальные говорят, что в...	C++ Как вернуть массив? Как правильно вернуть локальный массив (вместе с размером) из одной функции в main-функцию и потом передать его в третью функцию? int* first(int &rArraySize) //Есть функция { rArraySize=;//задаём размер массива int* Array = new int ; //создаем массив return Array; //возвращаем указатель на массив }
C++ Прямоугольник https://www.cyberforum.ru/ cpp-beginners/ thread594665.html Помогите написать программу, которая будет выводить на экран прямоугольник с каким-нибудь текстом; каждые 15 секунд в новом месте экрана.	C++ Текст является десятичной записью числа, кратного 9 Добрый всем день. Помогите мне решить данное задание , я плохо разбираюсь в этом языке программирования ,т.к. мягко говоря ,наш преподаватель - не компетентен. 1.Текст является десятичной записью числа, кратного 9. Заранее благодарен! https://www.cyberforum.ru/ cpp-beginners/ thread594662.html
C++ Access violation и размерность символьного массива Всех приветствую! Только начинаю работать с консолькой, и вот уже возникли непонятки с символьными массивами. Конкатенирую 2 введенные строчки через разделитель " - ": #include <cstdio> #include <cstdlib> #include <iostream> using namespace std;	C++ Работа с русским языком в консольном приложении https://www.cyberforum.ru/ cpp-beginners/ thread594625.html Как можно осуществить ввод-вывод текста на русском языке в консоли? Просто я в программе использовал уже тексты в файлах на русском языке, ввел их там, все как положено(использовал еще setlocale(LC_ALL, "RUS");) Но когда я пытаюсь ввести, например, название для поиска по введенным данным, на русском языке, то программа, когда я вывожу то, что ввел для проверки, выдает мне т.н. ерунду. Как...

CLEO_ROCK

71 / 71 / 23

Регистрация: 22.05.2011

Сообщений: 528

Оптимизация времени выполнения - C++ - Ответ 3117805

03.06.2012, 12:07. Показов 1892. Ответов 3

Метки (Все метки)

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

Доброго времени суток. Есть следующая задача. Задача олимпиадная, потому учитывается время выполнения, нужно вложится в 1секунду. Мой код на сервере работает 1,014 с. Никак не могу уменшыть время выполнения. Помогите кто может. Условие и мой код ниже.

Условие

Последовательность an задается следующей формулой: an = n2 mod 12345 + n3 mod 23456.

Требуется много раз отвечать на запросы следующего вида:

найти разность между максимальным и минимальным значением среди элементов ai, ai+1, ..., aj;
присвоить элементу ai значение j.

Технические условия
Входные данные

Первая строка содержит натуральное число k (k ≤ 100 000) - количество запросов. Следующие k строк содержат запросы, по одному в строке. Запрос номер i описывается двумя целыми числами xi, yi.

Если xi > 0, то требуется найти разность между максимальным и минимальным значением среди элементов axi...ayi. При этом 1 ≤ xi ≤ yi ≤ 100 000.

Если xi < 0, то требуется присвоить элементу a-xi значение yi. При этом -100 000 ≤ xi ≤ -1 и |yi| ≤ 100 000.

Выходные данные

Для каждого запроса первого типа требуется вывести в отдельной строке разность между максимальным и минимальным значением на соответствующем отрезке.

Пример входных данных
7
1 3
2 4
-2 -100
1 5
8 9
-3 -101
2 3

Пример выходных данных
34
68
250
234
1

Мой код

C++

#include <iostream>
#include <fstream>
 
using namespace std;
 
__int64 a[100001];
ofstream out("output.txt");
 
int main()
{
for(__int64 i=1;i<100001;++i)
{
a[i]=(i*i) % 12345 + (i*i*i) % 23456;
 
}
 
int  min, max;
ifstream in("input.txt");
int kst=0,x=0,y=0;
in>>kst;
 
 
for(int i=0;i<kst;++i)
{
in>>x>>y;
if(x>0)
{
    max=min=a[x];
    for(int j=x;j<=y;++j)
    {
        if(a[j]<min)
        {
            min=a[j];
            continue;
        }
 
        if(a[j]>max)
            max=a[j];
    }
    
    out<<(max-min)<<"\n";
 
//diff(x,y);
}
else 
{
  a[x*(-1)]=y;
}
 
}
in.close ();
out.close();
 
return 0;
}

Вернуться к обсуждению:
Оптимизация времени выполнения C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

03.06.2012, 12:07

Готовые ответы и решения:

Оптимизация времени выполнения
Здравствуйте! Спасибо что заглянули в тему :yes: Возник вопрос, который меня весьма озадачил:...

Оптимизация [сокращение времени выполнения]
Здравствуйте, стояла такая задача: Была сделана следующая программа: #include <iostream>...

Оптимизация [сокращение времени выполнения]
Всем привет! В общем стояла такая задача: Посчитать среднее количество букв в предложении,...

Полиморфизм времени выполнения/времени компиляции
Здравствуйте, подскажите, пожалуйста, литературу, где мне внятно можно узнать что такое полиморфизм...

	03.06.2012, 12:07

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

03.06.2012, 12:07

Помогаю со студенческими работами здесь

Ошибка времени выполнения.
Вот код: void Add_Kod ( _kod*& KodBuf, int a, char* buf, char* buf2) { if(a==1) { KodBuf...

Ошибка времени выполнения
Я пишу проэкт в Visual Studia 2008 на C++. У меня есть несколько проблем. Во-первых, когда я...

Измерение времени выполнения
Подскажите пожалуйста как измерить время выполнения чего-то с наносекундной точностью. ...

Оптимизация кода. Замер времени выполнения части кода.
Доброе утро. Есть желание посмотреть сколько времени занимает выполнение какого-то блока...

Новые блоги и статьи
Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .	Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта Gowin Eda и снимок. Восьмибитный счётчик из сумматора+ генератор сигнала. . .
UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .	Как создать нейросеть для генерации картинок на Python InfoMaster 12.01.2025 Генерация изображений с помощью искусственных нейронных сетей стала одним из наиболее захватывающих направлений в области компьютерного зрения и машинного обучения. В этой статье мы рассмотрим. . .	Создание нейросети для генерации текста на Python InfoMaster 12.01.2025 Нейросети, или искусственные нейронные сети, представляют собой модели машинного обучения, вдохновленные работой человеческого мозга. Они состоят из множества взаимосвязанных узлов, или "нейронов",. . .	Как создать нейросеть распознавания изображений на Python InfoMaster 12.01.2025 Введение в распознавание изображений с помощью нейросетей Распознавание изображений с помощью нейронных сетей стало одним из самых впечатляющих достижений в области искусственного интеллекта. Эта. . .

Наверх