QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#713763#9535. Arrow a RowVocalAC ✓59ms5400kbC++231.7kb2024-11-05 20:29:172024-11-05 20:29:17

Judging History

This is the latest submission verdict.

  • [2024-11-05 20:29:17]
  • Judged
  • Verdict: AC
  • Time: 59ms
  • Memory: 5400kb
  • [2024-11-05 20:29:17]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
queue<pair<int,int>>a;
signed main(){
    int T;
    cin>>T;
    while(T--) {
        string s;
        cin>>s;
        int n=s.size();
        s=" "+s;
        //int gang=0;
        if(s[1]!='>'||s[n]!='>'||s[n-1]!='>'||s[n-2]!='>') {
            cout<<"No"<<endl;
        }

        else {
            int l=1;
            int bj=0;
            int bj_=0;
            for(int i=2;i<=n;i++){
                if(s[i]=='-') {
                    bj_=1;
                }
                if(bj_) {
                    if(s[i]=='>')bj++;
                    else {
                        bj=0;
                    }
                }
                int k=0;
                if(bj>=3) {
                    while(s[i+1]=='>'&&i<n)i++,bj++;
                    k=i;
                    while(bj>3) {
                        a.push({l,i-l+1});
                        bj-=3;
                        i-=3;
                    }
                    i += (3-bj);
                    for(;l<=i-4;l++) {
                        if(s[l]=='>') {
                            a.push({l,i-l+1});
                        }
                    }
                    l=k;
                    i=k;
                    bj_=0;
                    bj=0;
                }

            }
            if(a.empty()) {
                cout<<"No"<<endl;
            }
            else {
                cout<<"Yes "<<a.size()<<endl;
                while(!a.empty()) {
                    cout<<a.front().first<<" "<<a.front().second<<endl;
                    a.pop();
                }

            }
        }



    }
    return 0;
}

詳細信息

Test #1:

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

input:

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

output:

Yes 2
1 6
2 5
No
No
Yes 2
1 8
1 5

result:

ok ok (4 test cases)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

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

output:

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

result:

ok ok (126 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (4032 test cases)

Test #4:

score: 0
Accepted
time: 19ms
memory: 3804kb

input:

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

output:

Yes 10
1 17
1 16
2 15
3 14
4 13
6 11
8 9
9 8
11 6
12 5
Yes 7
1 17
1 14
3 12
6 9
7 8
9 6
10 5
Yes 6
1 17
1 15
3 13
5 11
6 10
9 7
Yes 5
1 17
1 14
1 13
6 8
9 5
Yes 7
1 17
1 16
3 14
6 11
7 10
11 6
12 5
Yes 5
1 11
1 8
3 6
4 5
11 6
Yes 6
1 16
2 15
6 11
8 9
11 6
12 5
Yes 3
1 11
4 8
11 5
Yes 5
1 17
1 15
3 1...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 54ms
memory: 3596kb

input:

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

output:

Yes 9
1 9
1 8
2 7
3 6
9 18
12 15
17 10
19 8
21 6
Yes 7
1 8
1 7
2 6
8 11
10 9
13 6
14 5
Yes 77
1 42
1 39
3 37
6 34
10 30
14 26
16 24
19 21
20 20
24 16
25 15
27 13
29 11
30 10
33 7
35 5
42 6
42 5
47 26
53 20
55 18
59 14
60 13
66 7
67 6
72 13
78 7
80 5
84 28
88 24
89 23
91 21
92 20
95 17
97 15
99 13
10...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 59ms
memory: 3656kb

input:

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

output:

No
No
No
No
No
No
Yes 10
1 14
1 13
3 11
7 7
14 5
18 22
24 16
31 9
32 8
35 5
Yes 45
1 6
2 5
6 5
10 8
17 11
17 8
17 5
27 14
27 12
29 10
33 6
34 5
40 6
45 45
45 42
45 40
47 38
49 36
51 34
52 33
55 30
57 28
61 24
63 22
66 19
68 17
69 16
71 14
73 12
75 10
76 9
79 6
89 14
93 10
94 9
98 5
102 28
105 25
107...

result:

ok ok (9999 test cases)

Test #7:

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

input:

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

output:

No
No
Yes 33334
1 7
2 6
3 5
7 14
7 13
9 11
10 10
12 8
20 5
24 5
28 15
28 14
30 12
33 9
34 8
36 6
37 5
42 6
42 5
47 18
47 16
51 12
54 9
64 5
68 6
73 5
77 7
83 46
83 43
87 39
88 38
91 35
93 33
94 32
99 27
100 26
105 21
106 20
108 18
118 8
119 7
128 47
130 45
134 41
138 37
143 32
144 31
147 28
152 23
1...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 28ms
memory: 5400kb

input:

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

output:

No
Yes 99996
1 100000
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: 35ms
memory: 3908kb

input:

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

output:

Yes 15862
1 16246
1 16243
1 16240
1 16237
1 16234
1 16231
1 16228
1 16225
1 16222
1 16219
1 16216
1 16213
1 16210
1 16207
1 16204
1 16201
1 16198
1 16195
1 16192
1 16189
1 16186
1 16183
1 16180
1 16177
1 16174
1 16171
1 16168
1 16165
1 16162
1 16159
1 16156
1 16153
1 16150
1 16147
1 16144
1 16141
1 ...

result:

ok ok (20 test cases)

Test #10:

score: 0
Accepted
time: 40ms
memory: 3936kb

input:

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

output:

Yes 9851
1 25000
1 24997
1 24994
1 24991
1 24988
1 24985
1 24982
1 24979
1 24976
1 24973
1 24970
1 24967
1 24964
1 24961
1 24958
1 24955
1 24952
1 24949
1 24946
1 24943
1 24940
1 24937
1 24934
1 24931
1 24928
1 24925
1 24922
1 24919
1 24916
1 24913
1 24910
1 24907
1 24904
1 24901
1 24898
1 24895
1 2...

result:

ok ok (20 test cases)

Extra Test:

score: 0
Extra Test Passed