Submission #1627308
Source Code Expand
import std.stdio, std.array, std.string, std.conv, std.algorithm; import std.typecons, std.range, std.random, std.math, std.container; import std.numeric, std.bigint, core.bitop; void main() { auto N = readln.chomp.to!int; auto A = N.iota.map!(_ => readln.split.map!(to!long).array).array; auto B = new long[][](N + 1, N + 1); foreach (i; 0..N) foreach (j; iota(i, -1, -1)) B[i][j] += B[i][j+1] + A[i][j]; auto dp = new long[][](N + 1, N + 1); foreach (i; 0..N) { dp[i+1][i+1] = - (1L << 59); foreach (j; 0..i+1) { dp[i+1][i+1] = max(dp[i+1][i+1], dp[i][j]); dp[i+1][j] = dp[i+1][i+1] + B[i+1][j] * 2; } } dp[N].reduce!max.writeln; }
Submission Info
Submission Time | |
---|---|
Task | L - 猫 |
User | nebukuro09 |
Language | D (LDC 0.17.0) |
Score | 5 |
Code Size | 738 Byte |
Status | AC |
Exec Time | 113 ms |
Memory | 27132 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 5 / 5 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00, 01, 02, 03, 04, 05, 06, 07, 90, 91 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00 | AC | 111 ms | 26108 KB |
01 | AC | 113 ms | 27132 KB |
02 | AC | 111 ms | 26748 KB |
03 | AC | 110 ms | 25468 KB |
04 | AC | 111 ms | 26364 KB |
05 | AC | 111 ms | 25340 KB |
06 | AC | 3 ms | 1020 KB |
07 | AC | 31 ms | 8444 KB |
90 | AC | 1 ms | 256 KB |
91 | AC | 1 ms | 256 KB |