キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325） E問題 - Our clients, please wait a moment

Source

キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325）
問題文

問題概要

省略

解法

省略

cLay（version 20231016-1）のコード

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

//working_memory=500m
int @N; ll @A, @B, @C, @D[N][N];
static int node = 2*N, mm, a[1d7], b[]; static ll c[], d[];
wgraph<ll> g;
rep(i,N) rep(j,N) if(i!=j) arrInsert(mm, mm, a, i, b, j, c, D[i][j]*A);
rep(i,N) rep(j,N) if(i!=j) arrInsert(mm, mm, a, i+N, b, j+N, c, D[i][j]*B+C);
rep(i,N) arrInsert(mm, mm, a, i, b, i+N, c, 0LL);
g.setDirectEdge(node, mm, a, b, c);
g.getDist(0,d);
wt(d[2*N-1]);

Current time: 2024年05月06日01時53分15秒
Last modified: 2023年10月22日11時01分05秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC325 ABC_E
トップページに戻る

Logged in as: unknown user (not login)