QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#705044#9535. Arrow a Rowucup-team139#AC ✓24ms5132kbC++231.1kb2024-11-02 21:57:362024-11-02 21:57:38

Judging History

This is the latest submission verdict.

  • [2024-11-02 21:57:38]
  • Judged
  • Verdict: AC
  • Time: 24ms
  • Memory: 5132kb
  • [2024-11-02 21:57:36]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;

void solve([[maybe_unused]] int t){
    string s;
    cin>>s;
    int n = s.size();
    
    vector<int> positions = {0,n-1,n-2,n-3};
    
    for(auto i : positions){
        if(s[i]!='>'){
            cout<<"No\n";
            return;
        }
    }
    
    int pos=-1;
    for(int i=0;i<n;i++){
        if(s[i]=='-')pos=i;
    }
    
    if(pos==-1){
        cout<<"No\n";
        return;
    }
    
    int pos2=-1;
    for(int i=pos;i>=0;i--){
        if(s[i]=='>'){
            pos2=i;
            break;
        }
    }
    
    vector<pair<int,int>> ans;
    for(int i=n-3;i>pos;i--){
        if(s[i]=='>'){
            ans.push_back({pos2+1,i+3-pos2});
        }
    }
    for(int i=0;i<=pos2;i++){
        if(s[i]=='>'){
            ans.push_back({i+1,pos+4-i});
        }
    }
    
    cout<<"Yes "<<ans.size()<<"\n";
    for(auto [i,j] : ans)cout<<i<<" "<<j<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int t=1;
    cin>>t;
    for(int i=1;i<=t;i++)solve(i);
    
    return 0;
}

详细

Test #1:

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

input:

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

output:

Yes 3
2 5
1 6
2 5
No
No
Yes 5
1 8
1 7
1 6
1 5
1 5

result:

ok ok (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (126 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (4032 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #5:

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

input:

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

output:

Yes 12
21 6
1 26
2 25
3 24
6 21
7 20
8 19
9 18
12 15
17 10
19 8
21 6
Yes 10
14 5
1 18
2 17
5 14
6 13
7 12
8 11
10 9
13 6
14 5
Yes 111
207 5
1 211
3 209
6 206
10 202
14 198
16 196
19 193
20 192
24 188
25 187
27 185
29 183
30 182
33 179
35 177
37 175
38 174
39 173
40 172
41 171
42 170
44 168
45 167
46...

result:

ok ok (10000 test cases)

Test #6:

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

input:

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

output:

No
No
No
No
No
No
Yes 15
35 5
1 39
3 37
7 33
11 29
12 28
13 27
14 26
16 24
17 23
18 22
24 16
31 9
32 8
35 5
Yes 70
124 6
1 129
2 128
4 126
5 125
6 124
8 122
9 121
10 120
15 115
16 114
17 113
19 111
20 110
21 109
22 108
23 107
24 106
25 105
26 104
27 103
29 101
33 97
34 96
36 94
37 93
38 92
39 91
40 ...

result:

ok ok (9999 test cases)

Test #7:

score: 0
Accepted
time: 9ms
memory: 4512kb

input:

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

output:

No
No
Yes 48172
95944 5
1 95948
2 95947
3 95946
5 95944
6 95943
7 95942
9 95940
10 95939
12 95937
17 95932
18 95931
19 95930
20 95929
22 95927
23 95926
24 95925
26 95923
27 95922
28 95921
30 95919
33 95916
34 95915
36 95913
37 95912
39 95910
40 95909
41 95908
42 95907
44 95905
45 95904
46 95903
47 9...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 20ms
memory: 5132kb

input:

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

output:

No
Yes 99997
99995 6
99995 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
3...

result:

ok ok (5 test cases)

Test #9:

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

input:

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

output:

Yes 24995
19003 5998
19003 5997
19003 5996
19003 5995
19003 5994
19003 5993
19003 5992
19003 5991
19003 5990
19003 5989
19003 5988
19003 5987
19003 5986
19003 5985
19003 5984
19003 5983
19003 5982
19003 5981
19003 5980
19003 5979
19003 5978
19003 5977
19003 5976
19003 5975
19003 5974
19003 5973
1900...

result:

ok ok (20 test cases)

Test #10:

score: 0
Accepted
time: 24ms
memory: 3812kb

input:

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

output:

Yes 24997
2278 22723
2278 22722
2278 22721
2278 22720
2278 22719
2278 22718
2278 22717
2278 22716
2278 22715
2278 22714
2278 22713
2278 22712
2278 22711
2278 22710
2278 22709
2278 22708
2278 22707
2278 22706
2278 22705
2278 22704
2278 22703
2278 22702
2278 22701
2278 22700
2278 22699
2278 22698
2278...

result:

ok ok (20 test cases)

Extra Test:

score: 0
Extra Test Passed