Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#51 2008-10-02 16:30:06

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задачи 1-го тура

Time Limit 0.04 sec — это, конечно, круто. Будем иметь ввиду smile

Silicious Man — на первой странице вроде как говорилось, что числа имеют один знак после запятой (кроме, естественно, числа N).

Поза форумом

 

#52 2008-10-02 18:10:04

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

Ну так почему тогда моё решение с %f не проходит тогда как тот же код с %lf проходит?

Тесты не соответствуют условиям? Прошу жюри уточнить этот вопрос

Відредаговано Silicious Man (2008-10-02 18:11:09)


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#53 2008-10-02 20:05:34

dark.cds
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-09-10
Повідомлень: 19

Re: Задачи 1-го тура

просто кривое условие)

Поза форумом

 

#54 2008-10-02 20:20:46

RaMoN
Новий користувач
Звідки: Дніпропетровськ
Зареєстрований: 2008-09-22
Повідомлень: 28

Re: Задачи 1-го тура

Уважаемое жюри, реально ли получть набор тестов, по которыми проверяются задачи на вашем сервере, для того, чтобы проверить задачи вручную и подумать для собственного развития над оптимизацией программы под те тесты(варианты исходных данных), которые не были пройдены?

Поза форумом

 

#55 2008-10-03 07:59:41

dark.cds
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-09-10
Повідомлень: 19

Re: Задачи 1-го тура

через года 2 да)

Поза форумом

 

#56 2008-10-03 08:54:25

guest1
Новий користувач
Зареєстрований: 2006-12-19
Повідомлень: 309
Вебсайт

Re: Задачи 1-го тура

RaMoN написав:

Уважаемое жюри, реально ли получть набор тестов, по которыми проверяются задачи на вашем сервере, для того, чтобы проверить задачи вручную и подумать для собственного развития над оптимизацией программы под те тесты(варианты исходных данных), которые не были пройдены?

Тесты обычно выкладывают на сервере по окончанию олимпиады.
Примерно — через полгода.

Поза форумом

 

#57 2008-10-03 16:01:29

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

Silicious Man написав:

Я потерял 9 баллов на задаче measure на том, что читал маской %f (а надо было %lf)
sad((((((
Прошу жюри в следующие разы уточнять точность, с которой представлены данные

А какой тип ты использовал? Если double, то для его корректного выведения нужна как раз маска %lf, если я не ошибаюсь.

Поза форумом

 

#58 2008-10-03 16:03:18

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

guest1 написав:

RaMoN написав:

Уважаемое жюри, реально ли получть набор тестов, по которыми проверяются задачи на вашем сервере, для того, чтобы проверить задачи вручную и подумать для собственного развития над оптимизацией программы под те тесты(варианты исходных данных), которые не были пройдены?

Тесты обычно выкладывают на сервере по окончанию олимпиады.
Примерно — через полгода.

Тут скорее всего будет быстрее.

Поза форумом

 

#59 2008-10-03 19:46:57

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

partisan написав:

Silicious Man написав:

Я потерял 9 баллов на задаче measure на том, что читал маской %f (а надо было %lf)
sad((((((
Прошу жюри в следующие разы уточнять точность, с которой представлены данные

А какой тип ты использовал? Если double, то для его корректного выведения нужна как раз маска %lf, если я не ошибаюсь.

В том-то и дело, что использовал float. Кстати, прошу прощения, код работает при изменении float на double везде. Если бы использовал double - проблем бы не было! А судя по тому, что не было указано, что там такая большая точность нужна, считаю не совсем правильным такие тесты делать. Если нужно, могу выложить свой код.


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#60 2008-10-04 15:59:49

Magistr
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 13

Re: Задачи 1-го тура

Люди, не використовуйте потокові вводи cin, в крайньому випадку для дробових чисел, я через це втратив 27 балів на measure... ((

Поза форумом

 

#61 2008-10-04 16:16:31

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

Magistr написав:

Люди, не використовуйте потокові вводи cin, в крайньому випадку для дробових чисел, я через це втратив 27 балів на measure... ((

Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#62 2008-10-04 18:33:02

Magistr
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 13

Re: Задачи 1-го тура

Silicious Man написав:

Magistr написав:

Люди, не використовуйте потокові вводи cin, в крайньому випадку для дробових чисел, я через це втратив 27 балів на measure... ((

Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов

Не знаю, в мене просто було
cin >> A >> B;

Щойно я попробував зчитати як стрінги (теж потоково) - все пройшло о_О

Поза форумом

 

#63 2008-10-04 19:02:59

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

Magistr написав:

Silicious Man написав:

Magistr написав:

Люди, не використовуйте потокові вводи cin, в крайньому випадку для дробових чисел, я через це втратив 27 балів на measure... ((

Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов

Не знаю, в мене просто було
cin >> A >> B;

Щойно я попробував зчитати як стрінги (теж потоково) - все пройшло о_О

Наверное, не прошло потому что A и B типа float.


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#64 2008-10-04 20:18:23

Magistr
Олімпієць
Зареєстрований: 2005-12-05
Повідомлень: 13

Re: Задачи 1-го тура

Silicious Man написав:

Magistr написав:

Silicious Man написав:


Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов

Не знаю, в мене просто було
cin >> A >> B;

Щойно я попробував зчитати як стрінги (теж потоково) - все пройшло о_О

Наверное, не прошло потому что A и B типа float.

Ні, вони в мене були дабл. я не використовую float smile Тепер не буду використовувати потоки

Поза форумом

 

#65 2008-10-04 21:37:26

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

Silicious Man написав:

partisan написав:

Silicious Man написав:

Я потерял 9 баллов на задаче measure на том, что читал маской %f (а надо было %lf)
sad((((((
Прошу жюри в следующие разы уточнять точность, с которой представлены данные

А какой тип ты использовал? Если double, то для его корректного выведения нужна как раз маска %lf, если я не ошибаюсь.

В том-то и дело, что использовал float. Кстати, прошу прощения, код работает при изменении float на double везде. Если бы использовал double - проблем бы не было! А судя по тому, что не было указано, что там такая большая точность нужна, считаю не совсем правильным такие тесты делать. Если нужно, могу выложить свой код.

С точностью как раз все нормально. Приведу цитату жюри: "Все числа в входных данных с одним десятичным разрядом, выводить следует тоже с однм знаком после запятой ( впрочем, это ясно из примера)". float должен вмещать 6 цифр. Может у тебя проблемы с округлением? Ты случайно не брал целую часть без использования +1e-8? Если да, то все, увы, логично.

Поза форумом

 

#66 2008-10-05 09:54:20

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

partisan написав:

Silicious Man написав:

partisan написав:


А какой тип ты использовал? Если double, то для его корректного выведения нужна как раз маска %lf, если я не ошибаюсь.

В том-то и дело, что использовал float. Кстати, прошу прощения, код работает при изменении float на double везде. Если бы использовал double - проблем бы не было! А судя по тому, что не было указано, что там такая большая точность нужна, считаю не совсем правильным такие тесты делать. Если нужно, могу выложить свой код.

С точностью как раз все нормально. Приведу цитату жюри: "Все числа в входных данных с одним десятичным разрядом, выводить следует тоже с однм знаком после запятой ( впрочем, это ясно из примера)". float должен вмещать 6 цифр. Может у тебя проблемы с округлением? Ты случайно не брал целую часть без использования +1e-8? Если да, то все, увы, логично.

Кажется, я понял в чём проблема. У меня в конце выводятся пять знаков ответа (причём если входные данные double - то это даёт полный бал, а float не даёт). Если исправить там на вывод одной цифры, то и double и float дают полный бал


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#67 2008-10-05 16:20:25

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

Silicious Man написав:

partisan написав:

Silicious Man написав:


В том-то и дело, что использовал float. Кстати, прошу прощения, код работает при изменении float на double везде. Если бы использовал double - проблем бы не было! А судя по тому, что не было указано, что там такая большая точность нужна, считаю не совсем правильным такие тесты делать. Если нужно, могу выложить свой код.

С точностью как раз все нормально. Приведу цитату жюри: "Все числа в входных данных с одним десятичным разрядом, выводить следует тоже с однм знаком после запятой ( впрочем, это ясно из примера)". float должен вмещать 6 цифр. Может у тебя проблемы с округлением? Ты случайно не брал целую часть без использования +1e-8? Если да, то все, увы, логично.

Кажется, я понял в чём проблема. У меня в конце выводятся пять знаков ответа (причём если входные данные double - то это даёт полный бал, а float не даёт). Если исправить там на вывод одной цифры, то и double и float дают полный бал

Странно, по идее больше цифр - лучше результат, за исключением разве что округления например на 0.4 и получения разности 1 вместо 1.4.

Поза форумом

 

#68 2008-10-05 18:07:25

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

partisan написав:

Silicious Man написав:

partisan написав:


С точностью как раз все нормально. Приведу цитату жюри: "Все числа в входных данных с одним десятичным разрядом, выводить следует тоже с однм знаком после запятой ( впрочем, это ясно из примера)". float должен вмещать 6 цифр. Может у тебя проблемы с округлением? Ты случайно не брал целую часть без использования +1e-8? Если да, то все, увы, логично.

Кажется, я понял в чём проблема. У меня в конце выводятся пять знаков ответа (причём если входные данные double - то это даёт полный бал, а float не даёт). Если исправить там на вывод одной цифры, то и double и float дают полный бал

Странно, по идее больше цифр - лучше результат, за исключением разве что округления например на 0.4 и получения разности 1 вместо 1.4.

Да, странно. Но могу выложить код если нужно


—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

#69 2008-10-06 10:16:24

partisan
Олімпієць
Звідки: Киев
Зареєстрований: 2005-11-04
Повідомлень: 180

Re: Задачи 1-го тура

Silicious Man написав:

partisan написав:

Silicious Man написав:


Кажется, я понял в чём проблема. У меня в конце выводятся пять знаков ответа (причём если входные данные double - то это даёт полный бал, а float не даёт). Если исправить там на вывод одной цифры, то и double и float дают полный бал

Странно, по идее больше цифр - лучше результат, за исключением разве что округления например на 0.4 и получения разности 1 вместо 1.4.

Да, странно. Но могу выложить код если нужно

Давай, посмотрю. Попробуй тесты вроде прогонки одного и  того же решения на float и double, и взятием разности ответов и генерацией Runtime-Error, если она больше, скажем 0.1

Поза форумом

 

#70 2008-10-06 14:25:24

Silicious Man
Новий користувач
Звідки: Донецк
Зареєстрований: 2007-11-11
Повідомлень: 79

Re: Задачи 1-го тура

Вот в точности то, что я отправил во время тура. При изменении в выоде пяти знаков на один или типов float на double решение даёт полный бал.

Код:

#include <iostream>
#include <algorithm>
#include <stdio.h>

using namespace std;

bool cmp_ (float* a, float* b){
    return a[0] < b[0];
}

int main (void){
    //freopen ("input.txt", "r", stdin);
    //freopen ("output.txt", "w", stdout);
    int n;
    float a[20000][2];
    cin >> n;
    for (int i = 0; i < n; i++){
        scanf ("%f%f", &a[i * 2][0], &a[i * 2 + 1][0]);
        a[i * 2][1] = 1;
        a[i * 2 + 1][1] = 0;
    }
    float* a_sorted[20000];
    for (int i = 0; i < 2 * n; i++) a_sorted[i] = a[i];
    sort (a_sorted, a_sorted + (int)2 * n, cmp_);
    double summ = 0;
    int line_counter = 0;
    for (int i = 0; i < 2 * n; i++){
        if (line_counter) summ += a_sorted[i][0] - a_sorted[i - 1][0];
        if (a_sorted[i][1] == 1) line_counter++; else line_counter--;
    }
    printf ("%.5f\n", summ);
    return 0;
}

—————————————————————————————————
Life is a beautiful place where dreams and reality live in peace.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt