QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#361447	#8515. KMOP	ucup-team206^#	WA	19ms	15300kb	C++17	822b	2024-03-23 10:19:23	2024-03-23 10:19:24

Judging History

你现在查看的是最新测评结果

[2024-03-23 10:19:24]
评测

测评结果：WA
用时：19ms
内存：15300kb

查看

[2024-03-23 10:19:23]
提交

answer

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n, f[N][2], len[N];
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    string s;
    for (int i = 1; i <= n; ++i) {
        cin >> s;
        len[i] = 1e9;
        for (int j = 0; j < s.size(); ++j) {
            if (s[j] != 'A' && s[j] != 'E' && s[j] != 'I' && s[j] != 'O' && s[j] != 'U' && s[j] != 'Y') continue;
            len[i] = j + 1;
            break;
        }
    }
    for (int i = 1; i <= n; ++i) {
        f[i][0] = min({f[i - 1][0], f[i - 1][1], f[i - 1][2]}) + len[i];
        f[i][1] = f[i - 1][0] + 1;
        f[i][2] = f[i - 1][1] + 1;
    }
    int ans = min({f[n][0], f[n][1], f[n][2]});
    if (ans >= 1e9) cout << "*" << endl;
    else cout << ans << endl;
    return 0;
}

源文件, 语言: C++17

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3588kb

input:

3
KNUTH
MORRIS
PRATT

output:

result:

ok "4"

Test #2:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

3
KNUTH
M
PRATT

output:

result:

ok "5"

Test #3:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

3
K
M
P

output:

result:

ok "*"

Test #4:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

2
K
M

output:

result:

ok "2"

Test #5:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

4
YOU
SHOULD
BE
DANCING

output:

result:

ok "5"

Test #6:

score: 0

Accepted

time: 19ms

memory: 15300kb

input:

1000000
Y
E
U
O
I
E
I
E
E
Y
I
I
E
Y
E
U
U
O
A
I
U
O
Y
I
Y
Y
U
A
O
E
U
I
A
U
U
I
A
I
U
A
Y
I
E
U
I
O
Y
U
Y
Y
I
E
O
Y
E
A
U
O
O
I
A
E
I
I
Y
U
A
E
Y
Y
A
O
O
Y
A
U
E
A
O
I
O
Y
A
E
I
U
I
E
Y
O
U
O
I
I
Y
E
I
A
Y
U
I
I
Y
E
E
U
O
O
U
A
I
Y
A
I
I
E
O
O
A
A
I
U
I
U
O
E
U
I
E
A
O
E
A
I
O
O
Y
I
U
U
A
I
A
Y
O
A
...

output:

result:

ok "1000000"

Test #7:

score: 0

Accepted

time: 2ms

memory: 4236kb

input:

1
XAJFUEEIIUOQRUJKBDJUWYSAKPTOCXEUYMYGDOKOAGKXUYPYJYALCCXMPWSAUETUHBAOAIYIGKFLGUJVVNQOANJOYIYTXYNAIKAPEIAHVHQZINSOYPJLEBIJOGNAYWFUEIFDSNLSYEXYYAYZRTEUUEFXBUMOQIYESPKYTACAUXFLYIUYIDOUGOADUHKWOHEIEYUWENJPTOOIXMGAWOYZBMLUAKSIUEUEEECSUAFILCXIOOYIIYNMGYATUAIMZUCHXAKIUVALUMFIEUWUKWFRWALUYIDEQKNAETXEWETEGA...

output:

result:

ok "1"

Test #8:

score: -100

Wrong Answer

time: 10ms

memory: 9300kb

input:

333333
SNE
NGO
NJA
JCE
XMU
WBE
ZZO
LTY
RHY
XZU
XZY
HXI
ZPU
FWE
HLA
BFE
NHY
ZPE
WJO
QVU
KGY
DLA
BDI
CSY
WXU
XGU
GQE
CTY
WQU
FHI
KLY
PCI
VDO
BQA
WCU
KQE
FLA
TCI
PHO
GDU
RCO
PKI
HFU
MVA
SRA
KGO
JTI
NNE
RLU
LDU
DGE
QVI
GXE
BHU
CSA
PMY
LTU
HLE
MXY
QFY
STE
WXI
XPA
PKE
DBI
GTY
XVU
MXO
JRA
RNO
FZI
RFI
NGA
Q...

output:

result:

wrong answer 1st words differ - expected: '999995', found: '555555'