Submission #108747

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
108747	2019-05-01 08:17:51	boatinw99	Cave (IOI13_cave)	C++11	100 / 100	473 ms	512 KiB

cave

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
/**
 *    Author : boatinw99
 *    Date : 1.5.2019 14.16
 **/
#include "cave.h"
#include<bits/stdc++.h>
using namespace std ;
#define mid (l+r>>1)
const int N = 5009 ;
void mem(int l,int r,int val,int *S,int *D)
{
    for(int i=l;i<=r;i++)
    {
        if(D[i]==-1)S[i]=val;
    }
}
void solve(int l,int r,int state,int x,int *S,int *D)
{
    if(l==r)
    {
        //printf("chk l=%d state=%d x=%d\n",l,state,x);
        D[l]=x;
        S[l]=state;
        return ;
    }
    mem(l,mid,state^1,S,D);
    int ret = tryCombination(S);
    ///printf("chk (%d %d) %d \n",l,r,ret);
    if(ret==x)
    {
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cave.cpp: In function 'void solve(int, int, int, int, int*, int*)':
cave.cpp:8:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define mid (l+r>>1)
              ~^~
cave.cpp:26:11: note: in expansion of macro 'mid'
     mem(l,mid,state^1,S,D);
           ^~~
cave.cpp:8:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define mid (l+r>>1)
              ~^~
cave.cpp:31:15: note: in expansion of macro 'mid'
         mem(l,mid,state,S,D);
               ^~~
cave.cpp:8:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define mid (l+r>>1)
              ~^~
cave.cpp:32:17: note: in expansion of macro 'mid'
         solve(l,mid,state,x,S,D);
                 ^~~
cave.cpp:8:15: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
 #define mid (l+r>>1)
              ~^~
cave.cpp:34:16: note: in expansion of macro 'mid'
     else solve(mid+1,r,state,x,S,D);
                ^~~

• Subtask 1: 12 / 12
• Subtask 2: 13 / 13
• Subtask 3: 21 / 21
• Subtask 4: 30 / 30
• Subtask 5: 24 / 24