ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1403. Курьер

Alexander Prudaev ADMINS! test #4 WA, but it's right algorithm [25] // Задача 1403. Курьер 29 авг 2006 19:46
test it your self

after deleting this code, please
explain me why WA twoalias[animal]inbox[youknow]ru

#include <stdio.h>
#include <memory.h>


struct elt
{
    int c;
    short i;
};

elt T[100001];

int main()
{
    memset(T,0,sizeof(T));
    int N;
    scanf("%i",&N);
    short i;
    for (i=1;i<=N;i++)
    {
        int S,C;
        scanf("%i %i",&S,&C);
        if (C>T[S].c)
        {
            T[S].c=C;
            T[S].i=i;
        }
    }
    int j,ch=0;
    for (j=0;j<100001;j++) if (T[j].c>0) ch++;
    printf("%i\n",ch);
    for (j=0;j<100001;j++) if (T[j].c>0) printf("%i ",T[j].i);
    return 0;
}

Edited by author 29.08.2006 20:03
AlexF Re: ADMINS! test #4 WA, but it's right algorithm [24] // Задача 1403. Курьер 29 авг 2006 20:37
I think you didn't understand the task right!
On the test
6
1 10
1 12
2 14
2 23
5 17
5 18
your program gives the answer
3
2 4 6
and the right answer is
4
3 4 6 5

Edited by author 30.08.2006 00:13
Alexander Prudaev Re: ADMINS! test #4 WA, but it's right algorithm [22] // Задача 1403. Курьер 29 авг 2006 21:26
but I think, right answer is
3
2 4 6

in your case 2-th (#4 (2, 23)) and
4-th (#5 (2, 17) orders is expired

if you right, then why you can't
output
5
1 3 4 5 6
or
6
1 2 3 4 5 6
?

please explain me, i can't understand
AlexF Re: ADMINS! test #4 WA, but it's right algorithm [2] // Задача 1403. Курьер 29 авг 2006 23:52
Write your e-mail and I'll explain this task for you!)

Edited by author 29.08.2006 23:58

Edited by author 29.08.2006 23:59
Alexander Prudaev Re: ADMINS! test #4 WA, but it's right algorithm [1] // Задача 1403. Курьер 30 авг 2006 09:11
twoalias[animal]inbox[youknow]ru
and on Russian please.

Edited by author 30.08.2006 09:16
AlexF Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 30 авг 2006 19:28
I've sent the message to you! If you won't get it write here, please!)
Giorgi Saghinadze (Tbilisi SU) Re: ADMINS! test #4 WA, but it's right algorithm [18] // Задача 1403. Курьер 3 ноя 2006 19:09
I have the same problem. I can't understand meaning of this problem.
 help me please!!!
AlexF [USTU] Re: ADMINS! test #4 WA, but it's right algorithm [17] // Задача 1403. Курьер 4 ноя 2006 17:53
Write your mail!

Edited by author 04.11.2006 17:53
Giorgi Saghinadze (Tbilisi SU) Re: ADMINS! test #4 WA, but it's right algorithm [16] // Задача 1403. Курьер 6 ноя 2006 14:34
gio-saghinadze@mail.ru

now I have WA 9:(
I used heap
AlexF [USTU] Re: ADMINS! test #4 WA, but it's right algorithm [15] // Задача 1403. Курьер 6 ноя 2006 17:22
I've sent a message!)
Todor Tsonkov Re: ADMINS! test #4 WA, but it's right algorithm [14] // Задача 1403. Курьер 3 дек 2006 01:49
Can you explain it to all of us ?
AlexF [USTU] Re: ADMINS! test #4 WA, but it's right algorithm [13] // Задача 1403. Курьер 3 дек 2006 14:39
I think this test is very useful for understanding this task
6
1 10
1 12
2 14
2 23
5 17
5 18
Answer
4
3 4 6 5



Anton [SUrSU] Re: ADMINS! test #4 WA, but it's right algorithm [5] // Задача 1403. Курьер 3 дек 2006 15:40
I'm understand problem, but how using dp to solve task?
AlexF [USTU] Re: ADMINS! test #4 WA, but it's right algorithm [4] // Задача 1403. Курьер 3 дек 2006 16:43
I solved it without using DP!)
Neizvestnii Re: ADMINS! test #4 WA, but it's right algorithm [3] // Задача 1403. Курьер 22 июн 2007 22:50
AlexF [USTU] писал(a) 3 декабря 2006 16:43
I solved it without using DP!)
How?????
AlexF [USTU] Re: ADMINS! test #4 WA, but it's right algorithm [2] // Задача 1403. Курьер 23 июн 2007 00:22
Post your mail
Neizvestnii Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 23 июн 2007 16:21
acmrulit@rambler.ru
faraon1 Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 16 ноя 2010 16:14
i dont understand, how to write program even after advices, can you explain it to me? rpmain@tut.by
[WA] Re: ADMINS! test #4 WA, but it's right algorithm [4] // Задача 1403. Курьер 11 сен 2007 21:48
Please, explain! Why the answer to this test is:
4
3 4 6 5
Loky_Yuri [USTU] Re: ADMINS! test #4 WA, but it's right algorithm [3] // Задача 1403. Курьер 12 сен 2007 14:20
Come on! It's easy to understand it.
For example this test
3
1 9
2 10
2 11
The answer is
2
2 3.
I can explain it. The deliver time is not exactly one day. So the second container (in my example) could be given in the first day and in the second day. So if the deliver time is N, it means that container could be given in 1, 2 ,..., N day (in any day, but not in the Nth day exactly). Hope it's clear to understand.
[WA] Re: ADMINS! test #4 WA, but it's right algorithm [2] // Задача 1403. Курьер 12 сен 2007 15:22
Thanks

Edited by author 12.09.2007 15:22
Denis Koshman Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 28 июл 2008 08:31
That's a question to authors why they wrote it that way :) Delivery time usually means something strict - not earlier, not later. What they meant is time due or a deadline.
lian lian (k421668239@gmail.com) Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 11 дек 2008 19:59
6
1 10
1 12
2 14
2 23
5 17
5 18
---------------------
result:  3 4 5 6,   Is right answer?
Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM Re: ADMINS! test #4 WA, but it's right algorithm [1] // Задача 1403. Курьер 17 фев 2009 11:10
Why 3 4 6 5 ?
The delivery time of 3 4 6 = 2 + 2 + 5 = 9
so the delivery time of 5 is expired !
It's right ?
RASTA Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 20 апр 2009 22:12
Phan Hoài Nam - Đại học Ngoại ngữ Tin Học TP.HCM писал(a) 17 февраля 2009 11:10
Why 3 4 6 5 ?
The delivery time of 3 4 6 = 2 + 2 + 5 = 9
so the delivery time of 5 is expired !
It's right ?
NO!
2, 2, 5 isn't a delivery time to client
it max time to delivery
so if you want deliver goods to client with time 2
you must go to him in first day or in second day and delvery take 1 day!
aditya Re: ADMINS! test #4 WA, but it's right algorithm // Задача 1403. Курьер 2 июл 2020 01:16
4
3 4 5 6

is this wrong answer??