Submission #1188174

#	Time	Username	Problem	Language	Result	Execution time	Memory
1188174		dzuizz	Worm Worries (BOI18_worm)	C++20	10 / 100	2 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;
  while(l<r){
    int m=(l+r)>>1;
    if(g[m]==-1) g[m]=qry(m,1,1);
    if(g[m+1]==-1) g[m+1]=qry(m+1,1,1);
    if(g[m]>g[m+1]) r=m;
    else l=m+1;
  }
  ans(l,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: 10 / 10
• Subtask 2: 0 / 22
• Subtask 3: 0 / 12
• Subtask 4: 0 / 19
• Subtask 5: 0 / 14
• Subtask 6: 0 / 23