Submission #1188185

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188185		dzuizz	Worm Worries (BOI18_worm)	C++20	0 / 100	3070 ms	4248 KiB

worm

#include <bits/stdc++.h>

int qry(int x, int y, int z) {
	printf("? %d %d %d\n", x, y, z);
	fflush(stdout);
	int ans = -1;
	(void)scanf("%d", &ans);
	if (ans == -1) exit(0);
	return ans;
}

__attribute__((noreturn))
void ans(int x, int y, int z) {
	printf("! %d %d %d\n", x, y, z);
	exit(0);
}


int main() {
	int N, M, K, Q;
	(void)scanf("%d %d %d %d", &N, &M, &K, &Q);

	// TODO do something smart
  int g[N+2]; memset(g,-1,sizeof g);
  g[0]=g[N+1]=0;
  int l=1,r=N;
  bool f=0;
  while(l+1<r){
    int s=(r-l+1)/3;
    int lm=l+s,rm=r-s;
    if(lm==rm){
      if(f)--lm;
      else ++rm;
      f^=1;
    }

    if(g[lm]==-1) g[lm]=qry(lm,1,1);
    if(g[rm]==-1) g[rm]=qry(rm,1,1);
    if(g[lm]>g[rm]) r=rm;
    else l=lm;
  }
  if(g[l]==-1) g[l]=qry(l,1,1);
  if(g[r]==-1) g[r]=qry(r,1,1);
  int res=(g[l]>g[r]?l:r);
  ans(res,1,1);
  return 0;
}

Compilation message (stderr)

worm.cpp: In function 'int qry(int, int, int)':
worm.cpp:7:20: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    7 |         (void)scanf("%d", &ans);
      |               ~~~~~^~~~~~~~~~~~
worm.cpp: In function 'int main()':
worm.cpp:21:20: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   21 |         (void)scanf("%d %d %d %d", &N, &M, &K, &Q);
      |               ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 10
• Subtask 2: 0 / 22
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 14
• Subtask 6: 0 / 23