QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#714217#9535. Arrow a Rowucup-team004AC ✓22ms5284kbC++231.1kb2024-11-05 22:07:462024-11-05 22:07:49

Judging History

This is the latest submission verdict.

  • [2024-11-05 22:07:49]
  • Judged
  • Verdict: AC
  • Time: 22ms
  • Memory: 5284kb
  • [2024-11-05 22:07:46]
  • Submitted

answer

#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
using u128 = unsigned __int128;

void solve() {
    std::string s;
    std::cin >> s;
    
    int n = s.size();
    
    if (!(s[0] == '>' && s.substr(n - 3, 3) == ">>>" && s.find('-') != -1)) {
        std::cout << "No\n";
        return;
    }
    
    std::vector<std::array<int, 2>> ans;
    
    while (s.substr(n - 4, 4) != "->>>") {
        ans.push_back({n - 4, 5});
        n--;
    }
    
    for (int i = 0, j = 0; i < n - 4; i++) {
        if (s[i] == '-') {
            continue;
        }
        if (j < i) {
            j = i;
        }
        while (s[j] == '>' || s[j + 1] == '-') {
            j++;
        }
        ans.push_back({i + 1, j - i + 4});
    }
    
    std::cout << "Yes " << ans.size() << "\n";
    for (auto [p, l] : ans) {
        std::cout << p << " " << l << "\n";
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int T;
    std::cin >> T;
    
    while (T--) {
        solve();
    }
    
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3820kb

input:

4
>>->>>
>>>->
>>>>>
>->>>>>>

output:

Yes 2
1 6
2 5
No
No
Yes 4
4 5
3 5
2 5
1 5

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 1ms
memory: 3608kb

input:

126
>->-->>>>
>--->->>>>
>--->-->>>
>>-->->>>
>>-->>>>>
>>->->>>>
>>->>->>>>
>-->->->>>
>->->>>>>>
>->>>
>->->>>>>
>>>->->>>
>>->>>>>>>
>>>>>->>>
>->>>->>>
>>--->->>>
>>->>>>
>->>>>->>>
>>>>-->>>
>---->>>
>>>---->>>
>>>>->>>>
>->>-->>>
>-->-->>>>
>>---->>>
>>--->>>
>->>>-->>>
>>-->>>>
>>---->>>>
>>-...

output:

Yes 3
5 5
1 5
3 6
Yes 3
6 5
1 7
5 5
Yes 2
1 7
5 6
Yes 3
1 7
2 6
5 5
Yes 4
5 5
4 5
1 7
2 6
Yes 4
5 5
1 6
2 5
4 5
Yes 5
6 5
1 6
2 5
4 6
5 5
Yes 3
1 6
4 5
6 5
Yes 5
6 5
5 5
4 5
1 5
3 5
Yes 1
1 5
Yes 4
5 5
4 5
1 5
3 5
Yes 4
1 7
2 6
3 5
5 5
Yes 6
6 5
5 5
4 5
3 5
1 6
2 5
Yes 5
1 9
2 8
3 7
4 6
5 5
Yes 4
1 ...

result:

ok ok (126 test cases)

Test #3:

score: 0
Accepted
time: 4ms
memory: 3616kb

input:

4032
>>--->>>>>>>>
>->>->->-->->>>
>>--->>--->>>
>>->->->>>>>>>>
>->---->->>>
>->>->>---->>>>
>>>>>>>>->>>>
>->>>--->>>->>>
>->>->>-->>>>>>
>->>-->---->>>
>-->--->>>->>>
>->---->>-->>>>
>>------>>>
>>>-->>--->>>>>
>->->->>-->>>>
>->->-->>->->>>
>>->>>>-->->>>>
>>>-->>->--->>>
>->->>>>>->>>>
>>-->->>...

output:

Yes 7
9 5
8 5
7 5
6 5
5 5
1 8
2 7
Yes 6
1 5
3 6
4 5
6 5
8 6
11 5
Yes 4
1 8
2 7
6 8
7 7
Yes 9
11 5
10 5
9 5
8 5
7 5
1 6
2 5
4 5
6 5
Yes 3
1 5
3 8
8 5
Yes 6
11 5
1 5
3 6
4 5
6 9
7 8
Yes 9
9 5
1 12
2 11
3 10
4 9
5 8
6 7
7 6
8 5
Yes 7
1 5
3 9
4 8
5 7
9 7
10 6
11 5
Yes 8
11 5
10 5
9 5
1 5
3 6
4 5
6 7
7 6...

result:

ok ok (4032 test cases)

Test #4:

score: 0
Accepted
time: 10ms
memory: 3600kb

input:

10000
>>>>->->>->>->>>>
>->-->>->>->>>>>>
>->->>-->--->>>>>
>---->-->->>>>>>>
>->-->>--->>->>>>
>->>->>>>>>-->>>
>>--->->-->>->>>
>-->---->>>->>>
>->----->->->>>>>
>>--->---->-->>>>
>>-->->->--->>>
>----->>-->>->>>>
>-->->->>>>>->>>>
>>->>---->-->>>
>>->>-->>>-->>>
>------>->>>->>>>
>->->-->->>>->>>...

output:

Yes 10
13 5
1 8
2 7
3 6
4 5
6 5
8 6
9 5
11 6
12 5
Yes 9
13 5
12 5
11 5
1 5
3 6
6 6
7 5
9 6
10 5
Yes 7
13 5
12 5
1 5
3 5
5 7
6 6
9 7
Yes 7
13 5
12 5
11 5
10 5
1 8
6 6
9 5
Yes 7
13 5
1 5
3 6
6 8
7 7
11 6
12 5
Yes 9
1 5
3 6
4 5
6 11
7 10
8 9
9 8
10 7
11 6
Yes 6
1 8
2 7
6 5
8 6
11 6
12 5
Yes 5
1 6
4 8
9...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 15ms
memory: 3532kb

input:

10000
>>>-->>>>-->---->->->-->>>
>>-->>>>->-->>->>>
>->-->--->--->->-->>--->>->->>-->->->>>>>>->>>>----->->--->>----->>-->>>----->->->>>--->>->>-->->->->---->>->>>-->>->->>>->->>>>->>->->>-->>>->>->>-->>>>-->>-->>>->>->->>>--->>>-->>>--->>->->>>>>->->---->>>>->>>
->->>>>--->>>>>>->>>->>>>->->-->-->>...

output:

Yes 11
1 8
2 7
3 6
6 9
7 8
8 7
9 6
12 8
17 5
19 5
21 6
Yes 9
1 7
2 6
5 8
6 7
7 6
8 5
10 6
13 6
14 5
Yes 110
1 5
3 6
6 7
10 7
14 5
16 6
19 8
20 7
24 6
25 5
27 5
29 7
30 6
33 5
35 5
37 10
38 9
39 8
40 7
41 6
42 5
44 12
45 11
46 10
47 9
53 5
55 7
59 10
60 9
66 7
67 6
70 11
71 10
72 9
78 5
80 5
82 9
83 ...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 15ms
memory: 3844kb

input:

9999
->->--->>>>->->--->>--
->>>--->>>-->>--->>---
-->>>>>>>-
>>>->>>>>>>--
>>-->-->->----->->>>>->>->---->->
>-->->>>--->->->>->->-
>->--->--->>>>->>>----->------>>-->->>>
>>->>>->>>---->>>->>>>>>>>>->--->>->>>>>-->>>->->->>-->->--->->-->->>->->->>-->-->>>>>>>>--->>--->->>>-->->----->>-->->>--->-->...

output:

No
No
No
No
No
No
Yes 14
1 5
3 7
7 7
11 8
12 7
13 6
14 5
16 11
17 10
18 9
24 10
31 7
32 6
35 5
Yes 69
1 6
2 5
4 7
5 6
6 5
8 10
9 9
10 8
15 7
16 6
17 5
19 13
20 12
21 11
22 10
23 9
24 8
25 7
26 6
27 5
29 7
33 6
34 5
36 10
37 9
38 8
39 7
40 6
43 7
44 6
45 5
47 5
49 5
51 7
52 6
55 5
57 7
61 5
63 6
66 5...

result:

ok ok (9999 test cases)

Test #7:

score: 0
Accepted
time: 12ms
memory: 4316kb

input:

5
>-->>>>>--->->->>->>>>>->->-->-->->>>-->->--->>>------>->>-->>>------->>---->-->>>>>>-->>--->>-->->->>>>->-->------>>->>>>->>>-->---->--->>-->-->->--->->->->->>->-->->--->>>>->>->--->->>-->>>>>>->>>>->>--->->>-->>->->---->>>->->>->>->--->->->-->->>->->-->->------>>>->>>>>->>-->>->>>->>>>>----->---...

output:

No
No
Yes 48171
1 7
2 6
3 5
5 7
6 6
7 5
9 6
10 5
12 8
17 8
18 7
19 6
20 5
22 7
23 6
24 5
26 7
27 6
28 5
30 6
33 6
34 5
36 6
37 5
39 8
40 7
41 6
42 5
44 10
45 9
46 8
47 7
51 6
54 9
60 9
61 8
62 7
63 6
64 5
66 8
67 7
68 6
71 7
72 6
73 5
75 9
76 8
77 7
81 9
82 8
83 7
87 7
88 6
91 5
93 9
94 8
99 9
100 8...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 17ms
memory: 5284kb

input:

5
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...

output:

No
Yes 99996
99996 5
1 99999
2 99998
3 99997
4 99996
5 99995
6 99994
7 99993
8 99992
9 99991
10 99990
11 99989
12 99988
13 99987
14 99986
15 99985
16 99984
17 99983
18 99982
19 99981
20 99980
21 99979
22 99978
23 99977
24 99976
25 99975
26 99974
27 99973
28 99972
29 99971
30 99970
31 99969
32 99968
...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 22ms
memory: 3808kb

input:

20
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...

output:

Yes 24994
24996 5
24995 5
24994 5
24993 5
24992 5
24991 5
24990 5
24989 5
24988 5
24987 5
24986 5
24985 5
24984 5
24983 5
24982 5
24981 5
24980 5
24979 5
24978 5
24977 5
24976 5
24975 5
24974 5
24973 5
24972 5
24971 5
24970 5
24969 5
24968 5
24967 5
24966 5
24965 5
24964 5
24963 5
24962 5
24961 5
24...

result:

ok ok (20 test cases)

Test #10:

score: 0
Accepted
time: 17ms
memory: 4024kb

input:

20
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...

output:

Yes 24996
24996 5
24995 5
24994 5
24993 5
24992 5
24991 5
24990 5
24989 5
24988 5
24987 5
24986 5
24985 5
24984 5
24983 5
24982 5
24981 5
24980 5
24979 5
24978 5
24977 5
24976 5
24975 5
24974 5
24973 5
24972 5
24971 5
24970 5
24969 5
24968 5
24967 5
24966 5
24965 5
24964 5
24963 5
24962 5
24961 5
24...

result:

ok ok (20 test cases)

Extra Test:

score: 0
Extra Test Passed