技術室奥プログラミングコンテスト#4 Day1 I問題 - school competition 1

Source

技術室奥プログラミングコンテスト#4 Day1
問題文

問題概要

省略

解法

省略

cLayversion 20190721-1)のコード

C++に変換後のコードはこちら

int N, M, A[2d5], B[2d5];

mint x[2d5], xsum[2d5];
mint y[2d5];

{
  int i, j;
  mint res;
  rd(N,M,A(N),B(M));
  
  sortF(N,A);
  sortF(M,B);

  j = M;
  for(i=N-1;i>=0;i--){
    while(j && A[i] < B[j-1]) j--;
    x[i] = M - j;
  }
  xsum[N-1] = 0;
  for(i=N-2;i>=0;i--) xsum[i] = xsum[i+1] + x[i+1];

  j = 0;
  rep(i,N){
    while(j<M && A[i] > B[j]) j++;
    y[i] = j;
  }

  res = 0;
  rep(i,N) res += y[i] * xsum[i];
  wt(res);
}

Current time: 2021年09月28日22時35分37秒
Last modified: 2019年07月27日18時38分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン: