제출 #169271

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
169271		anubhavdhar	Arranging Shoes (IOI19_shoes)	C++14	컴파일 에러	0 ms	0 KiB

shoes

#include<bits/stdc++.h>
#include "shoes.h"

#define ll long long int 
#define FOR(i,N) for(i=0;i<N;i++)
#define FORe(i,N) for(i=1;i<=N;i++)
#define FORr(i,a,b) for(i=a;i<b;i++)
#define ii pair<ll,ll>
#define vi vector<ll> 
#define vii vector<ii>
#define ff first
#define ss second 
#define mp make_pair 
#define pb push_back

using namespace std;

const ll MAXN = 1e5+5;
const ll INF = 1e17 + 9;
const ll MOD = 1e9 + 7;
const ll INT_BITS = 31;
const ll LOGN = 17;

ll count_swaps(vector<ll>s) 
{
	//cout<<"p\n";
	ll N,i,j,k,a,b,c,l,r,ans = 0;
	//cin>>N;
	N = s.size()*2;
	ll A[N],pr[N];
	queue<ll> L[MAXN],R[MAXN];
	bool rem[N];
	FOR(i,N)
	{
		A[i] = s[i];
		//cout<<"entering for i = "<<i<<endl;
		rem[i] = false;
		if (A[i] < 0) // Left shoe
		{
			if (!R[-A[i]].empty())
			{
				r = R[-A[i]].front();
				R[-A[i]].pop();
				pr[r] = i;
				pr[i] = r;
				A[i] *= -1;
				A[r] *= -1;
				ans++;
			}
			else
				L[-A[i]].push(i);
		}
		else if (A[i] > 0) // Right Shoe;
		{
			if (!L[A[i]].empty())
			{
				l = L[A[i]].front();
				L[A[i]].pop();
				pr[l] = i;
				pr[i] = l;
			}
			else
				R[A[i]].push(i);
		}
	}
    /*
	FOR(i,N)
		cout<<A[i]<<" ";
	cout<<endl;
	FOR(i,N)
		cout<<pr[i]<<" ";
	cout<<endl;
    */
	FOR(i,N)
	{
		if(A[i] < 0)
		{
			ans += pr[i]-i-1;
			for(j = i + 1;j<pr[i];j++)
				if (rem[j])
					ans--;
			rem[pr[i]] = true;
		}

	}
	return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

shoes.cpp: In function 'long long int count_swaps(std::vector<long long int>)':
shoes.cpp:27:11: warning: unused variable 'k' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
           ^
shoes.cpp:27:13: warning: unused variable 'a' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
             ^
shoes.cpp:27:15: warning: unused variable 'b' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
               ^
shoes.cpp:27:17: warning: unused variable 'c' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
                 ^
/tmp/ccJkl4NZ.o: In function `main':
grader.cpp:(.text.startup+0x272): undefined reference to `count_swaps(std::vector<int, std::allocator<int> >)'
collect2: error: ld returned 1 exit status