Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > Клуб программистов > Свободное общение
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 18.01.2012, 21:13   #211
ITTI
Пользователь
 
Регистрация: 19.12.2011
Сообщений: 65
По умолчанию

Цитата:
Сообщение от _Bers Посмотреть сообщение
Прости меня, пожалуйста, за глупые вопросы, большое спасибо за помощь и терпение!!!(и тут еще миллион "!" ).
ITTI вне форума Ответить с цитированием
Старый 18.01.2012, 23:37   #212
ITTI
Пользователь
 
Регистрация: 19.12.2011
Сообщений: 65
По умолчанию

_Bers как сделать, чтобы вот это влезло в одну секунду? что именно кушает так много времени?
Код:
#include <iostream>
using namespace std;
int main(){
    double s=0;
    double Y, X1, X2;  
    cin >> Y >> X1 >> X2;
    unsigned long N;
    cin >> N;
    for (int i=0; i<N; ++i){
        double Xi, Yi;
        cin >> Xi >> Yi;
        if (Yi>Y) s+=Yi-Y;
        else s+=Y-Yi;}
    cout << s;
    return 0;
}
в принципе, можно double Xi, Yi; убрать с цикла.

Последний раз редактировалось ACE Valery; 18.01.2012 в 23:50.
ITTI вне форума Ответить с цитированием
Старый 19.01.2012, 01:21   #213
_Bers
Старожил
 
Регистрация: 16.12.2011
Сообщений: 2,329
По умолчанию

Цитата:
Сообщение от ITTI Посмотреть сообщение
_Bers как сделать, чтобы вот это влезло в одну секунду? что именно кушает так много времени?
Код:
#include <iostream>
using namespace std;
int main(){
    double s=0;
    double Y, X1, X2;  
    cin >> Y >> X1 >> X2;
    unsigned long N;
    cin >> N;
    for (int i=0; i<N; ++i){
        double Xi, Yi;
        cin >> Xi >> Yi; //<-- здесь в цикле каждый раз запрашивается ввод с клавиатуры. 
                             //Ты в состоянии меньше чем за 1 секунду проделать несколько таких вводов?
        if (Yi>Y) s+=Yi-Y;
        else s+=Y-Yi;}
    cout << s;
    return 0;
}
в принципе, можно double Xi, Yi; убрать с цикла.
Ну а ты сама как думаешь?
_Bers вне форума Ответить с цитированием
Старый 19.01.2012, 07:09   #214
ITTI
Пользователь
 
Регистрация: 19.12.2011
Сообщений: 65
По умолчанию

Цитата:
Сообщение от _Bers Посмотреть сообщение
Ну а ты сама как думаешь?
это ничего не изменило.
1<=N<=10^6
вот именно, когда числа приближаются к своей правой границы и происходит перевал за секунду(1.029).
ITTI вне форума Ответить с цитированием
Старый 19.01.2012, 11:35   #215
_Bers
Старожил
 
Регистрация: 16.12.2011
Сообщений: 2,329
По умолчанию

Цитата:
Сообщение от ITTI Посмотреть сообщение
это ничего не изменило.
1<=N<=10^6
вот именно, когда числа приближаются к своей правой границы и происходит перевал за секунду(1.029).
Я ничего не понял. Что именно ты там измеряешь по времени, и как именно ты это делаешь?
_Bers вне форума Ответить с цитированием
Старый 20.01.2012, 22:06   #216
ITTI
Пользователь
 
Регистрация: 19.12.2011
Сообщений: 65
По умолчанию

Цитата:
Сообщение от _Bers Посмотреть сообщение
Я ничего не понял. Что именно ты там измеряешь по времени, и как именно ты это делаешь?
Ограничения по памяти: 32 МБ
Ограничения по времени: 1 с
Тест 15:Превышено время работы
Тест 16:Превышено время работы
Тест 17:Превышено время работы
Тест 18:Превышено время работы
Тест 19:Превышено время работы
Время(с) 1.029
это делаю не я.
в самом конце проверяются наибольшие значения. вот тут и превышения.
так на что так много времени тратится? числа и больше бывали, но все в секунде было.
ITTI вне форума Ответить с цитированием
Старый 20.01.2012, 22:10   #217
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

ваш тест вводит данные в приложение?
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 20.01.2012, 22:16   #218
ITTI
Пользователь
 
Регистрация: 19.12.2011
Сообщений: 65
По умолчанию

Цитата:
Сообщение от Пепел Феникса Посмотреть сообщение
ваш тест вводит данные в приложение?
да.
минимальные, максимальные и те, при которых могут быть ошибки, - точно.
ITTI вне форума Ответить с цитированием
Старый 20.01.2012, 22:18   #219
Пепел Феникса
Старожил
 
Аватар для Пепел Феникса
 
Регистрация: 28.01.2009
Сообщений: 21,000
По умолчанию

вы уверены что вы не должны это все считать из файла?
и вывести в файл?

просто в таких тестах я обычно видел именно такое.
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел.
Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите.
Пепел Феникса вне форума Ответить с цитированием
Старый 20.01.2012, 22:26   #220
ITTI
Пользователь
 
Регистрация: 19.12.2011
Сообщений: 65
По умолчанию

Цитата:
Сообщение от Пепел Феникса Посмотреть сообщение
вы уверены что вы не должны это все считать из файла?
и вывести в файл?

просто в таких тестах я обычно видел именно такое.
я не могу быть ни в чем уверена, но вроде бы нет. там все очень просто: код без всего левого - тебе результат (какие тесты провалил или не провалил, без особого уточнения). но по поводу времени - это в первый раз.
ITTI вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
PopupMenu со мной не дружит Жигилий_Ульяна Компоненты Delphi 5 25.12.2008 11:04
проблемы с select или со мной... smoke888 JavaScript, Ajax 2 23.09.2008 19:02