제출 #7411

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
7411		gs13068	공장 (KOI13_factory)	C++98	20 / 20	244 ms	6948 KiB

factory

#include<cstdio>

int p[1000001];

int BIT[500001];

void update(int x){while(x<=500000){BIT[x]++;x+=x&-x;}}
int sum(int x){int y=0;while(x){y+=BIT[x];x-=x&-x;}return y;}

int main()
{
  long long r=0;
  int i,n,t;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    scanf("%d",&t);
    p[t]=i;
  }
  for(i=1;i<=n;i++)
  {
    scanf("%d",&t);
    update(p[t]);
    r+=i-sum(p[t]);
  }
  printf("%lld",r);
}

• 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