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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Пpи помощи стека пpовести соpтиpовку http://www.cyberforum.ru/cpp-beginners/thread594746.html
Дан файл, элементами котоpого являются целые числа, упоpядоченные по возpастанию (убыванию). Пpи помощи стpуктуpы данных стек пpовести "обpатную" соpтиpовку файла по убыванию (возpастанию!)
C++ Вывести числа в порядке убывания, вычислить площадь треугольника Проверить задачу если возможно - собственно прошу вас посмотреть эту задачу. Условие: Ввести три числа. Если они могут быть длинами сторон тупоугольного треугольника, вывести их в порядке убывания, вычислить площадь полученного треугольника. Нашел подобную задачу, и в ообщем намудрил чет. #include<iostream> #include<clocale> #include <math.h> http://www.cyberforum.ru/cpp-beginners/thread594743.html
Как записать ответ с методом пузырька? C++
Собственно програмка выдает около 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++
Дан текст, содержащий цифры. Вывести на экран наибольшую цифру. Помогите пожалуйста))
C++ База данных студентов (найти ошибки) http://www.cyberforum.ru/cpp-beginners/thread594688.html
доброго всем время суток!!!!хотел бы обратится за помощью к тем,кто с программированием на "ты". просьба небольшая,просто я написал прогу на С++ и хотел бы,чтобы проверили код проги на ошибки. если можно,прошу прислать уже исправленный код. тема "база данных". вот код проги. #include <stdio.h> #include <conio.h> #include <string.h> struct stud{ char fam;
Visual C++ не могли бы Вы прокомментировать программу class square { public: CPoint center; int side; void init(int side_,CPoint dot) { center.x=dot.x; center.y=dot.y; подробнее

Показать сообщение отдельно
CLEO_ROCK
 Аватар для CLEO_ROCK
66 / 66 / 2
Регистрация: 22.05.2011
Сообщений: 528
03.06.2012, 12:07     Оптимизация времени выполнения
Доброго времени суток. Есть следующая задача. Задача олимпиадная, потому учитывается время выполнения, нужно вложится в 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++
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#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;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:57. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru