QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#536479 | #4561. Catfish Farm | Wansur# | 12 | 49ms | 12344kb | C++23 | 569b | 2024-08-29 13:35:45 | 2024-08-29 13:35:45 |
Judging History
answer
#include "fish.h"
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 2e5 + 12;
ll dp[maxn];
ll a[maxn];
long long max_weights(int n, int m, vector<int> x, vector<int> y, vector<int> w) {
ll ans = 0;
for(int i=0;i<m;i++){
a[x[i] + 1] += w[i];
}
for(int i=1;i<=n;i++){
dp[i] = dp[i-1];
if(i > 1) dp[i] = max(dp[i], dp[i-2] + a[i-1]);
if(i > 2) dp[i] = max(dp[i], dp[i-3] + a[i-1] + a[i-2] * (i > 3));
ans = max(ans, dp[i] + a[i+1]);
}
return ans;
}
详细
Subtask #1:
score: 3
Accepted
Test #1:
score: 3
Accepted
time: 8ms
memory: 6140kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 80699 0 10792 55091480 0 36762 389250726 0 79267 706445371 0 76952 290301137 0 13444 69711795 0 68980 66221400 0 1695 703252611 0 36628 632571604 0 87676 264578012 0 79496 397448339 0 57929 447544332 0 35453 355374818 0 62449 686423696 0 45614 667165709...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40313272768926
result:
ok 3 lines
Test #2:
score: 3
Accepted
time: 16ms
memory: 6536kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 0 64777 995289349 0 71596 893436841 0 577 789941184 0 74238 421759180 0 93045 833843112 0 17349 236016162 0 70194 646518626 0 59769 662584325 0 45550 706340730 0 8007 454213805 0 5460 328535742 0 47262 672607739 0 91960 166922115 0 26216 5441740...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 49915093555295
result:
ok 3 lines
Test #3:
score: 3
Accepted
time: 0ms
memory: 4576kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 0 10082010
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10082010
result:
ok 3 lines
Test #4:
score: 3
Accepted
time: 1ms
memory: 4876kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 99999 19122012
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 19122012
result:
ok 3 lines
Test #5:
score: 3
Accepted
time: 44ms
memory: 12344kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 94880 38243 268662731 31482 11260 116303310 31482 29385 147398833 85804 78816 165663896 85804 50892 232441179 85804 52149 500231552 31482 15077 912836767 94880 13332 204098181 85804 4048 862989578 31482 94135 432330909 85804 30398 552396632 3702...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 149814460735479
result:
ok 3 lines
Test #6:
score: 3
Accepted
time: 49ms
memory: 11844kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 300000 66138 12864 1000000000 3750 4109 1000000000 42566 70555 1000000000 33020 72709 1000000000 57804 39219 1000000000 28208 65932 1000000000 13384 22179 1000000000 69976 69860 1000000000 82704 18635 1000000000 74094 31581 1000000000 95460 25871 10000...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 300000000000000
result:
ok 3 lines
Subtask #2:
score: 0
Wrong Answer
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 3816kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3 2 0 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 1
result:
wrong answer 3rd lines differ - expected: '2', found: '1'
Subtask #3:
score: 9
Accepted
Test #20:
score: 9
Accepted
time: 1ms
memory: 4888kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 0 10082010
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10082010
result:
ok 3 lines
Test #21:
score: 9
Accepted
time: 1ms
memory: 4584kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 99999 0 882019
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 882019
result:
ok 3 lines
Test #22:
score: 9
Accepted
time: 9ms
memory: 5828kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 53444 40538 0 933021958 22736 0 403565340 52395 0 535014365 46488 0 818102149 19082 0 825246110 7712 0 581240932 30019 0 143288209 16519 0 206714026 8855 0 737518859 44939 0 63482743 40524 0 963968043 2663 0 953447256 25511 0 762455895 10794 0 880225092...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 21261825233649
result:
ok 3 lines
Test #23:
score: 9
Accepted
time: 3ms
memory: 6464kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 35893 58578 0 304141028 55753 0 423438149 28242 0 9158978 26888 0 284963184 54273 0 494234963 29697 0 240842358 86194 0 789279485 58100 0 572200683 57232 0 355330259 21029 0 261781158 20244 0 594911163 84269 0 452539910 35836 0 228436540 86304 0 785924...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 14486631352875
result:
ok 3 lines
Test #24:
score: 9
Accepted
time: 11ms
memory: 7340kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 79988 0 40146450 9642 0 4878540 15808 0 7990718 87998 0 44144800 50 0 28601 87736 0 44009424 1293 0 663798 5837 0 2957384 63202 0 31702174 47501 0 23852124 73162 0 36720321 22116 0 11144107 10533 0 5323103 11339 0 5737527 94001 0 47121962 57059 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 1673106170551
result:
ok 3 lines
Test #25:
score: 9
Accepted
time: 13ms
memory: 7132kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 29663 0 1 8831 0 1 36979 0 1 18031 0 1 58035 0 1 17126 0 1 39877 0 1 65204 0 1 95787 0 1 3456 0 1 70567 0 1 32636 0 1 25925 0 1 28249 0 1 44082 0 1 96342 0 1 85086 0 1 34386 0 1 14480 0 1 76553 0 1 52077 0 1 9592 0 1 23079 0 1 40176 0 1 12131 0 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 141909
result:
ok 3 lines
Test #26:
score: 9
Accepted
time: 15ms
memory: 7788kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 83585 0 2094163 24287 0 2036215 24300 0 2033375 19914 0 2054613 21378 0 2041083 21499 0 2045341 90833 0 2102645 61879 0 2063456 1760 0 2002021 88192 0 2110989 53350 0 2053627 16287 0 2051126 65429 0 2060736 51431 0 2072545 77128 0 2074487 42574 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 136990846207
result:
ok 3 lines
Test #27:
score: 9
Accepted
time: 12ms
memory: 7276kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 85230 0 4609010 60078 0 12007449 43791 0 3942515 1997 0 2998622 56562 0 10337802 20938 0 11560354 76302 0 3874165 47495 0 5809667 11746 0 7920761 33327 0 5406979 78092 0 2965837 99383 0 11744076 52546 0 8319876 51870 0 7985523 71948 0 6035731 86...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 469063835000
result:
ok 3 lines
Subtask #4:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 0ms
memory: 3880kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 4 3 2 2 1 0 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2
result:
wrong answer 3rd lines differ - expected: '3', found: '2'
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Skipped
Dependency #5:
0%
Subtask #7:
score: 0
Wrong Answer
Test #60:
score: 0
Wrong Answer
time: 15ms
memory: 7336kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 99999 31026 31026 1 42940 42940 1 69303 69303 1 90350 90350 1 77507 77507 1 87126 87126 1 17988 17988 1 5146 5146 1 63023 63023 1 27776 27776 1 6136 6136 1 82557 82557 1 24904 24904 1 21667 21667 1 67271 67271 1 80294 80294 1 81145 81145 1 47144 47144 ...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 66666
result:
wrong answer 3rd lines differ - expected: '99999', found: '66666'
Subtask #8:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%