Submission #14617

#	Time	Username	Problem	Language	Result	Execution time	Memory
14617		ioojh6654	공장 (KOI13_factory)	C++98	2.20 / 20	1000 ms	8896 KiB

factory

#include<stdio.h>
int a[1000000];
int b[1000000];
int job(int i, int j, int n)
{
	int x, y;
	int count=0;
	for(x=n; x>i; x--)
	{
		for(y=1; y<j; y++)
		{
			if(a[x]==b[y]) count++;
		}
	}
	for(x=1; x<i; x++)
	{
		for(y=n; y>j; y--)
		{
			if(a[x]==b[y]) count++;
		}
	}
	
	return count;
	
}

int main()
{
	int n;
	int i, j, count=0;
	int x, y;
	
	scanf("%d", &n);
	
	for(i=1; i<=n; i++)scanf("%d", &a[i]);
	for(j=1; j<=n; j++)scanf("%d", &b[j]);
	
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
		{
			if(a[i]==b[j])
			{
				if(i>j)
				{
					count=count+job(i, j, n);
				}
				if(i<j)
				{
					count=count+job(i, j, n);
				}
				if(i==j)
				{
					count=count+job(i, j, n);
				}
			}
		}
	}
	printf("%d", count/2);
}

• Subtask 1: 2.2 / 2.2
• Subtask 2: 0 / 3.4
• Subtask 3: 0 / 3.8
• Subtask 4: 0 / 4.8
• Subtask 5: 0 / 5.8