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

guest1 · 2008-10-02 16:30:06

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

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

Silicious Man · 2008-10-02 18:10:04

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

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

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

dark.cds · 2008-10-02 20:05:34

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

RaMoN · 2008-10-02 20:20:46

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

dark.cds · 2008-10-03 07:59:41

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

guest1 · 2008-10-03 08:54:25

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

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

partisan · 2008-10-03 16:01:29

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

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

partisan · 2008-10-03 16:03:18

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

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

Silicious Man · 2008-10-03 19:46:57

partisan написав:
Silicious Man написав:
Я потерял 9 баллов на задаче measure на том, что читал маской %f (а надо было %lf)
((((((
Прошу жюри в следующие разы уточнять точность, с которой представлены данные
А какой тип ты использовал? Если double, то для его корректного выведения нужна как раз маска %lf, если я не ошибаюсь.

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

Magistr · 2008-10-04 15:59:49

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

Silicious Man · 2008-10-04 16:16:31

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

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

Magistr · 2008-10-04 18:33:02

Silicious Man написав:
Magistr написав:
Люди, не використовуйте потокові вводи cin, в крайньому випадку для дробових чисел, я через це втратив 27 балів на measure... ((
Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов

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

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

Silicious Man · 2008-10-04 19:02:59

Magistr написав:
Silicious Man написав:
Magistr написав:
Люди, не використовуйте потокові вводи cin, в крайньому випадку для дробових чисел, я через це втратив 27 балів на measure... ((
Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов
Не знаю, в мене просто було
cin >> A >> B;

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

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

Magistr · 2008-10-04 20:18:23

Silicious Man написав:
Magistr написав:
Silicious Man написав:

Если не секрет, каким образом? С потоковыми cin/cout можно легко набрать 30 балов
Не знаю, в мене просто було
cin >> A >> B;

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

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

partisan · 2008-10-04 21:37:26

Silicious Man написав:
partisan написав:
Silicious Man написав:
Я потерял 9 баллов на задаче measure на том, что читал маской %f (а надо было %lf)
((((((
Прошу жюри в следующие разы уточнять точность, с которой представлены данные
А какой тип ты использовал? Если double, то для его корректного выведения нужна как раз маска %lf, если я не ошибаюсь.
В том-то и дело, что использовал float. Кстати, прошу прощения, код работает при изменении float на double везде. Если бы использовал double - проблем бы не было! А судя по тому, что не было указано, что там такая большая точность нужна, считаю не совсем правильным такие тесты делать. Если нужно, могу выложить свой код.

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

Silicious Man · 2008-10-05 09:54:20

partisan написав:
Silicious Man написав:
partisan написав:

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

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

partisan · 2008-10-05 16:20:25

Silicious Man написав:
partisan написав:
Silicious Man написав:

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

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

Silicious Man · 2008-10-05 18:07:25

partisan написав:
Silicious Man написав:
partisan написав:

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

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

partisan · 2008-10-06 10:16:24

Silicious Man написав:
partisan написав:
Silicious Man написав:

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

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

Silicious Man · 2008-10-06 14:25:24

Вот в точности то, что я отправил во время тура. При изменении в выоде пяти знаков на один или типов 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;
}

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

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

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

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

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

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

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

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

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

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

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

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

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

RaMoN написав:

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

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

Silicious Man написав:

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

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

guest1 написав:

RaMoN написав:

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

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

partisan написав:

Silicious Man написав:

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

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

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

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

Magistr написав:

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

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

Silicious Man написав:

Magistr написав:

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

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

Magistr написав:

Silicious Man написав:

Magistr написав:

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

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

Silicious Man написав:

Magistr написав:

Silicious Man написав:

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

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

Silicious Man написав:

partisan написав:

Silicious Man написав:

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

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

partisan написав:

Silicious Man написав:

partisan написав:

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

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

Silicious Man написав:

partisan написав:

Silicious Man написав:

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

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

partisan написав:

Silicious Man написав:

partisan написав:

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

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

Silicious Man написав:

partisan написав:

Silicious Man написав:

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

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

Код:

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