oj.uz

Submission #18811

# Submission time Handle Problem Language Result Execution time Memory
18811 2016-02-15T21:20:08 Z ggoh Last supper (IOI12_supper) C++
0 / 100
 509 ms 24760 KB 
#include "advisor.h"

void ComputeAdvice(int *C, int N, int K, int M)
{
    int t=0,u=N,p;
    u--;
    while(u)
    {
        u/=2;t++;
    }
    if(N==1)t=1;
    for(int i=0;i<N;i++)
    {
        u=C[i];
        p=t;
        while(p)
        {
            WriteAdvice(u%2);
            p--;
            u/=2;
        }
    }
}




#include "assistant.h"
int ch[100002],late[100002],st[100002],color[100002];
void Assist(unsigned char *A, int N, int K, int R)
{
    int t=0,u=N,sz=0,p=0,on;
    u--;
    while(u)
    {
        u/=2;t++;
    }
    if(N==1)t=1;
    while(p<R)
    {
        u=0;
        for(int i=0;i<t;i++)
        {
            u+=A[p+i]*(1<<i);
        }
        color[sz++]=u;
    }
    for(int i=0;i<N;i++)late[i]=-1;
    t=0;
    for(int i=0;i<N;i++)
    {
        late[color[i]]=i;
    }
    for(int i=0;i<K;i++)
    {
        ch[i]=1;
        on=i;
        if(late[i]==-1)st[t++]=i;
    }
    for(int i=0;i<N;i++)
    {
        if(ch[color[i]]==1)
        {
            GetRequest();
            if(late[color[i]]==i)
            {
                late[color[i]]=-1;
                st[t++]=color[i];
            }
        }
        else
        {
            GetRequest();
            if(t)
            {
                t--;
                PutBack(st[t]);
                ch[st[t]]=0;
                ch[color[i]]=1;
                on=color[i];
            }
            else
            {
                PutBack(on);
                ch[on]=0;
                on=color[i];
                ch[on]=1;
            }
            if(late[color[i]]==i)
            {
                late[color[i]]=-1;
                st[t++]=color[i];
            }
        }
    }
}

Compilation message

assistant.cpp: In function 'void Assist(unsigned char*, int, int, int)':
assistant.cpp:58:23: warning: 'on' may be used uninitialized in this function [-Wmaybe-uninitialized]
                 ch[on]=0;
                 ~~~~~~^~

Subtask #1
0 / 8.0

# Verdict Execution time Memory Grader output
1 Runtime error 7 ms 3808 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #2
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 51 ms 7764 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #3
0 / 9.0

# Verdict Execution time Memory Grader output
1 Runtime error 336 ms 17412 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -

Subtask #4
0 / 35.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 20848 KB Error - advice is too long
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 39.0

# Verdict Execution time Memory Grader output
1 Runtime error 433 ms 22384 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Runtime error 509 ms 24148 KB Execution killed with signal 11 (could be triggered by violating memory limits)
3 Runtime error 410 ms 24568 KB Execution killed with signal 11 (could be triggered by violating memory limits)
4 Runtime error 416 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
5 Runtime error 388 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
6 Runtime error 411 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
7 Runtime error 382 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
8 Runtime error 374 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
9 Runtime error 408 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)
10 Runtime error 408 ms 24760 KB Execution killed with signal 11 (could be triggered by violating memory limits)