Submission #79988

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
79988	2018-10-17 20:51:12	giorgikob	Cave (IOI13_cave)	C++14	12 / 100	243 ms	652 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
#include "cave.h"
#include<bits/stdc++.h>
int ans[50005],ans1[50005],S[50005],fix[50005];
void exploreCave(int N) {
    for(int i=0;i<N;i++)
    {
      for(int j=0;j<N;j++)
      if(fix[j]==1)
      S[j]=ans[j];
      else
      S[j]=0;
      
    int x=tryCombination(S);
    bool k=false;//daxuruli
    if(x==-1 || x>i)k=true;bool t=k;//ghia 
    int L=i,R=N-1,ind=N-1;
    while(L<=R)
    {
      int mid=(L+R)/2;
      for(int j=L;j<=R;j++)
      if(fix[j]==0)
      S[j]=1-S[j];
      
      x=tryCombination(S);
      bool w=false;//daxuruli
      if(x==-1 || x>i)
      w=true;//ghia
      
      if(k!=w)
      R=mid-1;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

Compilation message (stderr)

cave.cpp: In function 'void exploreCave(int)':
cave.cpp:15:3: warning: this 'if' clause does not guard... [-Wmisleading-indentation]
   if(x==-1 || x>i)k=true;bool t=k;//ghia 
   ^~
cave.cpp:15:26: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'if'
   if(x==-1 || x>i)k=true;bool t=k;//ghia 
                          ^~~~
cave.cpp:16:17: warning: unused variable 'ind' [-Wunused-variable]
   int L=i,R=N-1,ind=N-1;
                 ^~~

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