Codeforces Round #670 DIV2 B問題 - Maximum Product

Source

Codeforces Round #670 DIV2 B問題 (1000pt)
Problem description

問題概要

省略

解法

省略

cLay（version 20200913-1）のコード

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

//no-unlocked
int N;
int ps, ms;
ll p[1d5], m[1d5];
{
  REP(rd_int()){
    int i, k;
    ll res = -ll_inf, tmp;
    rd(N);
    ps = ms = 0;
    rep(N){
      rd(k);
      if[k >= 0, p[ps++], m[ms++]] = k;
    }
    rsortA(ps, p);
    sortA(ms, m);
    rep(2){
      rep(k,6) if(k <= ps && 5-k <= ms){
        tmp = 1;
        rep(i,k) tmp *= p[i];
        rep(i,5-k) tmp *= m[i];
        res >?= tmp;
      }
      reverse(p, p+ps);
      reverse(m, m+ms);
    }
    wt(res);
  }
}

Current time: 2024年04月20日21時01分40秒
Last modified: 2020年09月13日14時07分34秒 (by laycrs)
Tags: Competitive_Programming_Incomplete Codeforces CF670 CF_Div2_B
トップページに戻る

Logged in as: unknown user (not login)