ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#211246 | #2399. 全连 | 18112606231 | 40 | 159ms | 1392kb | C++11 | 1007b | 2024-08-10 09:17:59 | 2024-08-10 12:34:33 |
answer
#pragma GCC optimize(2)
#include <bits/stdc++.h>
#define int long long
using namespace std;
int n, m, op, x, l, r, t[1000001],a[1000001],dp[1000001];
int read()
{
int x = 0, f = 1;
char ch = getchar();
while (ch < '0' || ch > '9')
{
if (ch == '-')
f = -1;
ch = getchar();
}
while (ch >= '0' && ch <= '9')
{
x = (x << 1) + (x << 3) + (ch ^ 48);
ch = getchar();
}
return x * f;
}
signed main()
{
n=read();
for(int i=1;i<=n;i++)
{
t[i]=read();
}
for(int i=1;i<=n;i++)
{
a[i]=read();
dp[i]=a[i]*t[i];
}
for(int i=1;i<=n;i++)
{
for(int j=i+t[i];j<=n;j++)
{
if(j-i>=t[j])
{
dp[j]=max(dp[j],dp[i]+a[j]*t[j]);
}
//cout<<j<<' '<<dp[j]<<endl;
}
//cout<<dp[i]<<endl;
}
printf("%lld",*max_element(dp+1,dp+n+1));
return 0;
}
Details
小提示:点击横条可展开更详细的信息
Test #1:
score: 5
Accepted
time: 0ms
memory: 1164kb
input:
5 5 3 5 5 1 480208416 560202151 230193932 182093570 999846296
output:
2680452749
result:
ok single line: '2680452749'
Test #2:
score: 5
Accepted
time: 0ms
memory: 1164kb
input:
10 3 2 9 3 4 1 4 7 1 8 32905395 72720216 54089340 289875333 847413895 598817637 206111130 144722879 ...
output:
4191763507
result:
ok single line: '4191763507'
Test #3:
score: 5
Accepted
time: 0ms
memory: 1160kb
input:
15 9 2 13 7 2 4 10 4 2 3 3 1 2 2 2 860947809 695835339 13996045 709112244 119816376 441006970 575090...
output:
10490468135
result:
ok single line: '10490468135'
Test #4:
score: 5
Accepted
time: 4ms
memory: 1160kb
input:
20 2 10 15 4 7 1 2 2 7 3 17 6 4 4 5 4 4 4 2 1 457301510 838843149 408120703 43551970 387080784 10169...
output:
11883246598
result:
ok single line: '11883246598'
Test #5:
score: 5
Accepted
time: 0ms
memory: 1184kb
input:
1000 103 2 2 13 4 5 183 175 29 1 675 1 199 195 1 8 7 19 1 945 4 6 574 8 1 13 2 16 2 40 175 33 2 3 35...
output:
1162897804752
result:
ok single line: '1162897804752'
Test #6:
score: 5
Accepted
time: 6ms
memory: 1208kb
input:
2000 1252 2 2 3 189 1847 22 114 7 48 15 157 1160 1419 10 31 76 114 2 369 2 5 1 460 63 1 8 1130 63 17...
output:
2771903520915
result:
ok single line: '2771903520915'
Test #7:
score: 5
Accepted
time: 34ms
memory: 1272kb
input:
5000 4842 6 3352 7 318 163 170 1 4325 378 15 2 1289 1 2 7 946 12 1945 1 9 9 255 4 4543 8 3006 28 2 3...
output:
7861941062084
result:
ok single line: '7861941062084'
Test #8:
score: 5
Accepted
time: 115ms
memory: 1392kb
input:
10000 87 8310 1 21 9174 12 1524 1 1 457 1 1380 9929 121 2 3846 4 4 41 6282 9 8 445 807 362 32 8986 8...
output:
17334962387424
result:
ok single line: '17334962387424'
Test #9:
score: 0
Time Limit Exceeded
input:
30000 79 110 19001 3892 137 20285 2 104 167 12458 29 12 1 7544 35 18127 147 21 2712 29763 868 24597 ...
output:
result:
Test #10:
score: 0
Time Limit Exceeded
input:
50000 1547 1187 141 27 15818 12251 7271 29 2 8 13 2 3818 398 8167 17161 14 16962 6760 540 8784 7 240...
output:
result:
Test #11:
score: 0
Time Limit Exceeded
input:
100000 9736 5862 1 2099 11612 21 24021 14624 446 396 81 2 1899 49526 781 69432 7 10177 1320 124 471 ...
output:
result:
Test #12:
score: 0
Time Limit Exceeded
input:
200000 1412 5 2 13253 1 1 1 185647 47 1 507 150635 376 7 74 47462 53 4 5411 3 5154 130 19 265 8 185 ...
output:
result:
Test #13:
score: 0
Time Limit Exceeded
input:
500000 383 119 2 1429 1026 29 301750 117 28940 26 375666 2347 249 62156 74903 8 22 2670 430211 140 3...
output:
result:
Test #14:
score: 0
Time Limit Exceeded
input:
800000 886 1 403044 156168 25247 19 6686 1935 1483 338 2 7 26 6 84 62996 2 1 4 21109 41190 9828 7294...
output:
result:
Test #15:
score: 0
Time Limit Exceeded
input:
1000000 237 426 2208 4 36156 454152 1 48361 76425 46521 3 684890 41403 32 274 7077 53 20 6 4 191644 ...
output:
result:
Test #16:
score: 0
Time Limit Exceeded
input:
1000000 60 188620 109 225192 99984 137997 442 75 6451 26437 72089 45937 92 2011 49603 10 613 30841 7...
output:
result:
Test #17:
score: 0
Time Limit Exceeded
input:
100000 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 314 3...
output:
result:
Test #18:
score: 0
Time Limit Exceeded
input:
100000 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 2050 205...
output:
result:
Test #19:
score: 0
Time Limit Exceeded
input:
1000000 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 1003 10...
output:
result:
Test #20:
score: 0
Time Limit Exceeded
input:
1000000 15023 15023 15023 15023 15023 15023 15023 15023 15023 15023 15023 15023 15023 15023 15023 15...