oj.uz

답안 #1079966

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
1079966 2024-08-29T05:10:37 Z Faisal_Saqib 버섯 세기 (IOI20_mushrooms) C++17
0 / 100
 1 ms 344 KB 
#include "mushrooms.h"
#include <bits/stdc++.h>
using namespace std;
int count_mushrooms(int n) {
	std::vector<int> ind[2];
	int ans=0;
	ind[0].push_back(0);
	for(int i=1;i<n;i++)
	{
		if(ind[0].size()>=2 and (i+1)<n)
		{
			int i0=i,i1=i+1;
			vector<int> query={ind[0][0],i0,ind[0][1],i1};
			int x=use_machine(query);
			if((x&1)==1)
			{
				ind[1].push_back(i1);
			}
			else
			{
				ind[0].push_back(i1);
			}
			if((x&2)==2)
			{
				ind[1].push_back(i0);
			}
			else
			{
				ind[0].push_back(i0);
			}
		}
		else if(ind[1].size()>=2 and (i+1)<n)
		{
			int i0=i,i1=i+1;
			vector<int> query={ind[1][0],i0,ind[1][1],i1};
			int x=3-use_machine(query);
			if((x&1)==1)
			{
				ind[1].push_back(i1);
			}
			else
			{
				ind[0].push_back(i1);
			}
			if((x&2)==2)
			{
				ind[1].push_back(i0);
			}
			else
			{
				ind[0].push_back(i0);
			}
		}
		else
		{			
			ind[0].push_back(i);
			int x=use_machine(ind[0]);
			ind[0].pop_back();
			if(x==0)
			{
				ind[0].push_back(i);
			}
			else
			{
				ind[1].push_back(i);
			}
		}
	}
	return ind[0].size();
}

Compilation message

mushrooms.cpp: In function 'int count_mushrooms(int)':
mushrooms.cpp:6:6: warning: unused variable 'ans' [-Wunused-variable]
    6 |  int ans=0;
      |      ^~~

Subtask #1
0 / 100.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 344 KB Duplicate value 7 in the query array.
4 Halted 0 ms 0 KB -