QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#392991 | #2432. Go with the Flow | nocriz | WA | 495ms | 4088kb | C++14 | 753b | 2024-04-18 01:49:19 | 2024-04-18 01:49:19 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
vector<int> ln;
int cm = 0;
for(int i=0;i<n;i++) {
string s;
cin>>s;
cm = max(0, (int)s.size());
ln.push_back(s.size());
}
int ans = 0, ccl = cm;
for(int ml = cm; ml<= n * 85; ml++) {
vector<int> cx(ml, 0), nx(ml, 0);
int cv = -1, cln = 0;
for(auto ct: ln) {
if(cv + 1 + ct > ml) {
cln += 1;
cv = -1;
cx = nx;
nx = vector<int>(ml, 0);
}
if(cv > 0) {
nx[cv] = max(max(cx[cv-1], cx[cv]), cx[cv+1]) + 1;
//cout<<cv<<' '<<nx[cv]<<endl;
if(nx[cv] > ans) {
ans = nx[cv];
ccl = ml;
}
}
cv = cv + 1 + ct;
}
if( cln < ans) break;
}
cout<<ccl<<' '<<ans<<endl;
}
Details
Test #1:
score: 100
Accepted
time: 0ms
memory: 3616kb
Test #2:
score: 0
Accepted
time: 0ms
memory: 3588kb
Test #3:
score: 0
Accepted
time: 0ms
memory: 3860kb
Test #4:
score: 0
Accepted
time: 0ms
memory: 3616kb
Test #5:
score: 0
Accepted
time: 0ms
memory: 3632kb
Test #6:
score: 0
Accepted
time: 0ms
memory: 3856kb
Test #7:
score: 0
Accepted
time: 0ms
memory: 3656kb
Test #8:
score: 0
Accepted
time: 0ms
memory: 3852kb
Test #9:
score: 0
Accepted
time: 0ms
memory: 3620kb
Test #10:
score: 0
Accepted
time: 0ms
memory: 3504kb
Test #11:
score: 0
Accepted
time: 0ms
memory: 3556kb
Test #12:
score: 0
Accepted
time: 0ms
memory: 3564kb
Test #13:
score: 0
Accepted
time: 3ms
memory: 3896kb
Test #14:
score: 0
Accepted
time: 3ms
memory: 3676kb
Test #15:
score: 0
Accepted
time: 0ms
memory: 3932kb
Test #16:
score: 0
Accepted
time: 35ms
memory: 3796kb
Test #17:
score: 0
Accepted
time: 31ms
memory: 4012kb
Test #18:
score: 0
Accepted
time: 27ms
memory: 3976kb
Test #19:
score: 0
Accepted
time: 3ms
memory: 3900kb
Test #20:
score: 0
Accepted
time: 1ms
memory: 3648kb
Test #21:
score: 0
Accepted
time: 206ms
memory: 4080kb
Test #22:
score: 0
Accepted
time: 7ms
memory: 3600kb
Test #23:
score: 0
Accepted
time: 1ms
memory: 3584kb
Test #24:
score: 0
Accepted
time: 0ms
memory: 3584kb
Test #25:
score: 0
Accepted
time: 146ms
memory: 4084kb
Test #26:
score: 0
Accepted
time: 190ms
memory: 4088kb
Test #27:
score: 0
Accepted
time: 182ms
memory: 3792kb
Test #28:
score: 0
Accepted
time: 30ms
memory: 4024kb
Test #29:
score: 0
Accepted
time: 37ms
memory: 3968kb
Test #30:
score: 0
Accepted
time: 37ms
memory: 3732kb
Test #31:
score: 0
Accepted
time: 495ms
memory: 4008kb
Test #32:
score: 0
Accepted
time: 20ms
memory: 3732kb
Test #33:
score: 0
Accepted
time: 7ms
memory: 3948kb
Test #34:
score: -100
Wrong Answer
time: 0ms
memory: 3640kb