QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #523008 | #4561. Catfish Farm | tunjeek | 6 | 30ms | 11196kb | C++20 | 755b | 2024-08-17 18:26:26 | 2024-08-17 18:26:26 |
Judging History
answer
#include "fish.h"
#include <cstdio>
#include <vector>
#include <algorithm>
#include <cstring>
#include <cassert>
#define X first
#define Y second
#define PB push_back
#define debug(...) //fprintf(stderr, __VA_ARGS__)
using namespace std;
typedef long long ll;
const int N = 3e5 + 10;
ll prf[2][N];
ll max_weights(int n, int m, vector<int> X, vector<int> Y, vector<int> W) {
for(int i = 0; i < m; ++i) {
prf[X[i]][Y[i] + 1] += W[i];
}
for(int i = 0; i < 2; ++i) {
for(int j = 1; j <= n; ++j) {
prf[i][j] += prf[i][j - 1];
}
}
ll ans = max(prf[0][n], prf[1][n]);
if(n <= 2) { return ans; }
for(int i = 0; i <= n; ++i) {
ans = max(ans, prf[0][i] + prf[1][n] - prf[1][i]);
}
return ans;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Runtime Error
Test #1:
score: 3
Accepted
time: 13ms
memory: 6608kb
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: 13ms
memory: 8336kb
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: 5356kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 0 10082010
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10082010
result:
ok 3 lines
Test #4:
score: 3
Accepted
time: 0ms
memory: 6924kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 99999 19122012
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 19122012
result:
ok 3 lines
Test #5:
score: 0
Runtime Error
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:
Unauthorized output
result:
Subtask #2:
score: 6
Accepted
Test #7:
score: 6
Accepted
time: 1ms
memory: 5868kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 3 2 0 0 1 1 1 1
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 2
result:
ok 3 lines
Test #8:
score: 6
Accepted
time: 22ms
memory: 11196kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 161862 0 56823 293232472 0 28967 124369573 1 8799 138712011 0 87115 743135614 1 56429 262092699 0 61318 597172732 0 39127 477101342 1 44938 277680401 1 79037 997527330 1 88113 13289754 0 29715 35249311 0 50637 709319782 1 20760 845594381 1 80662 6299890...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40604614618209
result:
ok 3 lines
Test #9:
score: 6
Accepted
time: 30ms
memory: 10728kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 200000 1 94611 359691437 1 10475 699903763 0 39627 186380865 0 62696 78236869 1 59901 907339766 1 44433 317152581 1 19456 223720937 0 4711 30286661 1 55383 479944093 1 88731 45441550 0 10309 218389901 0 99887 732998760 0 26228 839617653 1 88110 3139856...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 50032678213482
result:
ok 3 lines
Test #10:
score: 6
Accepted
time: 1ms
memory: 5832kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 0 2022 1 1 4044
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 4044
result:
ok 3 lines
Test #11:
score: 6
Accepted
time: 1ms
memory: 5828kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 0 5050 1 1 3030
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 5050
result:
ok 3 lines
Test #12:
score: 6
Accepted
time: 1ms
memory: 6120kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 1 7755 1 0 8866
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 8866
result:
ok 3 lines
Test #13:
score: 6
Accepted
time: 1ms
memory: 5836kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 2 2 0 1 5577 1 0 6688
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 6688
result:
ok 3 lines
Test #14:
score: 6
Accepted
time: 14ms
memory: 9708kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 81027 1 78022 969143560 1 43863 459381900 1 71939 414875740 1 17215 578798304 1 25258 254524819 1 9995 615705212 1 64505 738411720 1 38635 386878913 1 7316 870476051 1 71502 200382005 1 36246 714307313 1 44983 342325106 1 21874 941526668 1 36342 6007424...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40374264367003
result:
ok 3 lines
Test #15:
score: 6
Accepted
time: 17ms
memory: 8660kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 100000 1 36529 193038193 1 99864 100344763 1 13944 822577439 1 40064 839205065 1 58808 918924560 1 71401 933005771 1 7164 618108754 1 2647 168614484 1 10365 794367582 1 97808 340622080 1 91213 434850918 1 60653 980936719 1 73240 784575605 1 35253 40547...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 49960364197170
result:
ok 3 lines
Test #16:
score: 6
Accepted
time: 10ms
memory: 7912kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 80913 1 3706 192886977 1 19631 313364533 1 32993 77066425 1 8443 458629253 1 32638 693346888 1 8108 920399769 1 5350 151495079 0 88057 725558585 1 12024 800863120 0 68918 76370350 1 20226 359586795 1 24465 262652075 0 58272 739117823 0 55045 215833731 1...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 20226650012153
result:
ok 3 lines
Test #17:
score: 6
Accepted
time: 16ms
memory: 9776kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 90156 0 91197 836921194 1 63798 260105448 1 53815 111755630 1 70226 203200257 1 66759 409453738 0 87332 758078982 0 90617 270591594 0 98452 657417739 1 98629 581345911 0 61219 24784410 1 89476 542055643 0 97668 986623746 0 73432 71145999 0 62616 139020...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 22608728426042
result:
ok 3 lines
Test #18:
score: 6
Accepted
time: 14ms
memory: 7880kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 90000 81112 1 57757 367003495 0 16362 106945721 0 6871 207957139 1 70309 854643957 0 28247 805419918 0 32912 78590212 1 48284 681710109 0 20135 131043827 0 24097 673839966 1 84181 983150465 0 3907 987578064 1 83139 210164973 1 64955 325494554 1 53503 23508977...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 40504176225961
result:
ok 3 lines
Test #19:
score: 6
Accepted
time: 15ms
memory: 8388kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 89949 0 39943 623230726 0 11845 603233917 1 92928 540049145 1 50843 6177158 0 4992 34607398 0 21287 72577489 0 30171 899177130 1 52292 686430101 1 55147 318305221 0 18847 626347664 0 49596 343869817 1 97844 204713750 0 34521 567154658 0 21230 215215931...
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 45076987066882
result:
ok 3 lines
Subtask #3:
score: 0
Runtime Error
Test #20:
score: 9
Accepted
time: 0ms
memory: 5356kb
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 0 0 10082010
output:
938f2698235a9ff1d1d91e23381b68bec7bed102 OK 10082010
result:
ok 3 lines
Test #21:
score: 0
Runtime Error
input:
f785163bfcb92ce6ac387bba5d2f29a0e0f37f19 100000 1 99999 0 882019
output:
Unauthorized output
result:
Subtask #4:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 5836kb
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
Runtime Error
Test #60:
score: 0
Runtime Error
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:
Unauthorized output
result:
Subtask #8:
score: 0
Skipped
Dependency #1:
0%