QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#732993#9535. Arrow a RowP3KOAC ✓33ms5184kbC++17854b2024-11-10 16:46:332024-11-10 16:46:34

Judging History

This is the latest submission verdict.

  • [2024-11-10 16:46:34]
  • Judged
  • Verdict: AC
  • Time: 33ms
  • Memory: 5184kb
  • [2024-11-10 16:46:33]
  • Submitted

answer

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

const int MAXN=1e5+5;

char s[MAXN];

void solve(){
	cin>>(s+1);
	int n=strlen(s+1);
	vector<pair<int,int>>ans1,ans2;
	if(s[1]!='>'||s[n]!='>'||s[n-1]!='>'||s[n-2]!='>')cout<<"No\n";
	else{
		int mid=n;
		while(s[mid]=='>'&&mid>0)mid--;
		if(mid<=0)cout<<"No\n";
		else{
			cout<<"Yes\n";
			for(int i=1;i<=mid;i++){
				if(s[i]=='-')continue;
				if(s[i+1]!='-')ans1.push_back({i,5});
				else{
					int cnt=-1,from=i;
					while(s[i+1]=='-')cnt++,i++;
					ans2.push_back({from,5+cnt});
				}
			}
			for(int i=n;i>=mid+3;i--)ans1.push_back({i-4,5});
			cout<<ans1.size()+ans2.size()<<"\n";
			for(auto p:ans1)cout<<p.first<<" "<<p.second<<"\n";
			for(auto p:ans2)cout<<p.first<<" "<<p.second<<"\n";
		}
	}
}

int main(){
	int t;cin>>t;
	while(t--){
		solve();
	}
}

詳細信息

Test #1:

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

input:

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

output:

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

result:

ok ok (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (126 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (4032 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #5:

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

input:

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

output:

Yes
12
1 5
2 5
6 5
7 5
8 5
22 5
3 6
9 6
12 8
17 5
19 5
21 6
Yes
10
1 5
5 5
6 5
7 5
13 5
14 5
2 6
8 5
10 6
14 5
Yes
111
19 5
24 5
29 5
37 5
38 5
39 5
40 5
41 5
44 5
45 5
46 5
59 5
66 5
70 5
71 5
82 5
83 5
88 5
91 5
106 5
109 5
110 5
114 5
119 5
120 5
125 5
126 5
127 5
130 5
135 5
139 5
140 5
143 5
14...

result:

ok ok (10000 test cases)

Test #6:

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

input:

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

output:

No
No
No
No
No
No
Yes
15
11 5
12 5
13 5
16 5
17 5
31 5
35 5
1 5
3 7
7 7
14 5
18 9
24 10
32 6
35 5
Yes
70
1 5
4 5
5 5
8 5
9 5
15 5
16 5
19 5
20 5
21 5
22 5
23 5
24 5
25 5
26 5
33 5
36 5
37 5
38 5
39 5
43 5
44 5
51 5
68 5
75 5
82 5
83 5
84 5
85 5
86 5
87 5
88 5
93 5
100 5
101 5
113 5
119 5
125 5
2 5
6...

result:

ok ok (9999 test cases)

Test #7:

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

input:

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

output:

No
No
Yes
48172
1 5
2 5
5 5
6 5
9 5
17 5
18 5
19 5
22 5
23 5
26 5
27 5
33 5
36 5
39 5
40 5
41 5
44 5
45 5
46 5
60 5
61 5
62 5
63 5
66 5
67 5
71 5
72 5
75 5
76 5
81 5
82 5
87 5
93 5
99 5
105 5
118 5
123 5
124 5
125 5
126 5
127 5
143 5
156 5
169 5
172 5
173 5
189 5
190 5
191 5
192 5
202 5
209 5
210 5
...

result:

ok ok (5 test cases)

Test #8:

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

input:

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

output:

No
Yes
99997
1 5
2 5
3 5
4 5
5 5
6 5
7 5
8 5
9 5
10 5
11 5
12 5
13 5
14 5
15 5
16 5
17 5
18 5
19 5
20 5
21 5
22 5
23 5
24 5
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
36 5
37 5
38 5
39 5
40 5
41 5
42 5
43 5
44 5
45 5
46 5
47 5
48 5
49 5
50 5
51 5
52 5
53 5
54 5
55 5
56 5
57 5
58 5
59 5
6...

result:

ok ok (5 test cases)

Test #9:

score: 0
Accepted
time: 26ms
memory: 3944kb

input:

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

output:

Yes
24995
1 5
2 5
3 5
4 5
5 5
6 5
7 5
8 5
9 5
10 5
11 5
12 5
13 5
14 5
15 5
16 5
17 5
18 5
19 5
20 5
21 5
22 5
23 5
24 5
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
36 5
37 5
38 5
39 5
40 5
41 5
42 5
43 5
44 5
45 5
46 5
47 5
48 5
49 5
50 5
51 5
52 5
53 5
54 5
55 5
56 5
57 5
58 5
59 5
60 5...

result:

ok ok (20 test cases)

Test #10:

score: 0
Accepted
time: 32ms
memory: 3788kb

input:

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

output:

Yes
24997
1 5
2 5
3 5
4 5
5 5
6 5
7 5
8 5
9 5
10 5
11 5
12 5
13 5
14 5
15 5
16 5
17 5
18 5
19 5
20 5
21 5
22 5
23 5
24 5
25 5
26 5
27 5
28 5
29 5
30 5
31 5
32 5
33 5
34 5
35 5
36 5
37 5
38 5
39 5
40 5
41 5
42 5
43 5
44 5
45 5
46 5
47 5
48 5
49 5
50 5
51 5
52 5
53 5
54 5
55 5
56 5
57 5
58 5
59 5
60 5...

result:

ok ok (20 test cases)

Extra Test:

score: 0
Extra Test Passed