Submission #1188198

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188198		dzuizz	Worm Worries (BOI18_worm)	C++20	32 / 100	2 ms	4248 KiB

worm

#include <bits/stdc++.h>
constexpr double GOLDEN_RATIO=(sqrt(5)+1)/2;  // 1.6

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,lm=-1,rm=-1;
  while(r-l+1>3){
    int s=(double)(r-l+1)/(GOLDEN_RATIO+1);
    if(lm==-1) lm=l+s;
    if(rm==-1) rm=r-s;

    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,rm=lm,lm=-1;
    else l=lm,lm=rm,rm=-1;
  }
  int res=0;
  for(int i=l;i<=r;++i){
    if(g[i]==-1) g[i]=qry(i,1,1);
    if(g[i]>g[res]) res=i;
  }
  ans(res,1,1);
  return 0;
}

Compilation message (stderr)

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

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