2101:Honey and Milk Land

PKU

keyword

C++

概要

格子状に川が流れていて、各川間の距離が与えられる。全ての川に触れるように移動するのに最小必要な距離を求める問題。
格子点状しか移動できないわけではないので長方形の対角線の長さが答え。
ストーリーが問題に全く関係なかったり、つまらない罠を仕掛けてあるような問題は好きでないというか率直に言って嫌い。

int main(){
    int hs[1001], vs[1001];
    int i, n, e, h=0, v=0;
    n = readint() - 1;
    e = readint() - 1;
    REP(i,n) h += readint();
    REP(i,e) v += readint();

    printf("%d\n",(int)(ceil(hypot(h,v))));
    return 0;
}