Submission #1174

#	Time	Username	Problem	Language	Result	Execution time	Memory
1174		kriii	공장 (KOI13_factory)	C++98	20 / 20	265 ms	8696 KiB

factory

#include <stdio.h>

int N,V[1000010],B[1000010];
long long ans;

int main()
{
	int i,x,u;

	scanf ("%d",&N);
	for (i=1;i<=N;i++){
		scanf ("%d",&x);
		V[x] = i;
	}

	for (i=1;i<=N;i++){
		scanf ("%d",&x); x = N - V[x] + 1;
		for (u=x;u;u-=u&(-u)) ans += B[u];
		for (u=x;u<=N;u+=u&(-u)) B[u]++;
	}

	printf ("%lld\n",ans);

	return 0;
}

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