Submission #169269

#	Time	Username	Problem	Language	Result	Execution time	Memory
169269		anubhavdhar	Arranging Shoes (IOI19_shoes)	C++14	Compilation error	0 ms	0 KiB

shoes

#include<bits/stdc++.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;

int main() 
{
	ll N,i,j,k,a,b,c,l,r,ans = 0;
	cin>>N;
	N = N*2;
	ll A[N],pr[N];
	queue<ll> L[N],R[N];
	bool rem[N];
	FOR(i,N)
	{
		rem[i] = false;
		cin>>A[i];
		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);
		}
	}
	/*z
	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;
		}

	}
	cout<<ans<<endl;
}

Compilation message (stderr)

shoes.cpp: In function 'int main()':
shoes.cpp:25:11: warning: unused variable 'k' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
           ^
shoes.cpp:25:13: warning: unused variable 'a' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
             ^
shoes.cpp:25:15: warning: unused variable 'b' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
               ^
shoes.cpp:25:17: warning: unused variable 'c' [-Wunused-variable]
  ll N,i,j,k,a,b,c,l,r,ans = 0;
                 ^
/tmp/ccQ64Dul.o: In function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'
/tmp/ccb2LJit.o:shoes.cpp:(.text.startup+0x0): first defined here
/tmp/ccQ64Dul.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