Submission #151453

#	Time	Username	Problem	Language	Result	Execution time	Memory
151453		babo	로카히아 유적 (FXCUP4_lokahia)	C++17	0 / 100	4 ms	1144 KiB

lokahia

#include <bits/stdc++.h>
#define x first
#define y second

using namespace std;

int CollectRelics(int,int);

multiset<pair<int,int> >st,st2;

int FindBase(int N){
	int i;
	for(i=0;i<N;i++)
	{
		st.insert(make_pair(1,i));
	}
	while(st.size()>=2)
	{
		printf("sz %d , %d %d %d %d %d\n",st.size(),st.begin()->y,next(st.begin())->y,st.begin()->x,next(st.begin())->x);
		//printf(" %d\n",CollectRelics(st.begin()->y,next(st.begin())->y));
		if(st.begin()->x==next(st.begin())->x)
		{
			int temp=st.begin()->y==next(st.begin())->y?st.begin()->y:CollectRelics(st.begin()->y,next(st.begin())->y);
			if(temp!=-1)
			{
				//printf("%d\n",st.size());
				st.erase(next(st.begin()));
				st.insert(make_pair(st.begin()->x*2,temp));
				st.erase(st.begin());	
				//printf("%d\n",st.size());
			}
			else
			{
				st2.insert(*st.begin());
				st.erase(st.begin());
				st2.insert(*st.begin());
				st.erase(st.begin());
			}
		}
		else
		{
			st2.insert(*st.begin());
			st.erase(st.begin());
		}
	}
	if(st.empty()) while(1) printf("%d",1/0);
	int las=st.begin()->y;
	int ans=st.begin()->x;
	st.erase(st.begin());
	for(multiset<pair<int,int> >::iterator it=st2.begin();it!=st2.end();it++)
	{
		int temp=las==it->y?las:CollectRelics(las,it->y);
		if(temp!=-1)
		{
			las=temp;
			ans+=it->x;
		}
	}
	if(ans>N/2)
		return las;
	return -1;
}

Compilation message (stderr)

lokahia.cpp: In function 'int FindBase(int)':
lokahia.cpp:19:114: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::multiset<std::pair<int, int> >::size_type {aka long unsigned int}' [-Wformat=]
   printf("sz %d , %d %d %d %d %d\n",st.size(),st.begin()->y,next(st.begin())->y,st.begin()->x,next(st.begin())->x);
                                     ~~~~~~~~~                                                                    ^
lokahia.cpp:19:114: warning: format '%d' expects a matching 'int' argument [-Wformat=]
lokahia.cpp:46:39: warning: division by zero [-Wdiv-by-zero]
  if(st.empty()) while(1) printf("%d",1/0);
                                      ~^~

• Subtask 1: 0 / 100