QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#771575#9535. Arrow a RowuglassesAC ✓55ms4584kbC++141.4kb2024-11-22 14:19:212024-11-22 14:19:27

Judging History

This is the latest submission verdict.

  • [2024-11-22 14:19:27]
  • Judged
  • Verdict: AC
  • Time: 55ms
  • Memory: 4584kb
  • [2024-11-22 14:19:21]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
string s;
const int N=100006;
int n,m,l;
char ss[N];
int a[N];
int b[N];
int c[N];
int ansl[N],ansr[N];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{	
		for(int i=1;i<=m;i++) a[i]=0,b[i]=0,c[i]=0;
		for(int i=1;i<=n;i++) ansl[i]=0,ansr[i]=0; 
		for(int i=1;i<=l;i++) ss[i]=' ';
		n=0;
		l=0;
		m=0;
		cin>>s;
		l=s.length();
		for(int i=1;i<=l;i++)
		{
			ss[i]=s[i-1];
		}
		int ii=1;
		while(ss[ii]=='>') ii++;
		for(ii;ii<=l;)
		{
			if(ss[ii]=='-')
			{
				a[++m]=ii;
				while(ss[ii]=='-') ii++;
				b[m]=ii;
				while(ss[ii]=='>') 
				{
					c[m]++;
					ii++;
				}
			}
			
		}
//		for(int i=1;i<=m;i++)
//		{
//			cout<<a[i]<<" "<<b[i]<<endl;
//		}
//gkd
		if(l-(b[m]-1)<3||m==0||ss[1]=='-')
		{
			cout<<"No\n";
		}
		else
		{
			cout<<"Yes ";
			int j=1;
			while(ss[j+1]=='>')
			{
				ansl[++n]=j;
				ansr[n]=5;
				j++;
			}
			for(int i=1;i<=m;i++)
			{
				if(c[i]>3)
				{
					for(int k=b[i]+c[i]-1;k>=b[i]+2;k--)
					{
						ansl[++n]=a[i]-1;
						ansr[n]=k-(a[i]-1)+1;
					}
				}
				if(c[i]<=3)
				{
					ansl[++n]=a[i]-1;
					ansr[n]=b[i]+2-(a[i]-1)+1;
				}
			}
			cout<<n<<endl;
			for(int i=1;i<=n;i++)
			{
				cout<<ansl[i]<<" "<<ansr[i]<<endl;
			}
		}
	}
	
	return 0;
 } 
 /*
 >>>>>>>>>->>>>>
Yes 12
1 5
2 5
3 5
4 5
5 5
6 5
7 5
8 5
9 8
9 7
9 6
9 5
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

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

result:

ok ok (4 test cases)

Test #2:

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

input:

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

output:

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

result:

ok ok (126 test cases)

Test #3:

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

input:

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

output:

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

result:

ok ok (4032 test cases)

Test #4:

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

input:

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

output:

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

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 46ms
memory: 3652kb

input:

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

output:

Yes 9
1 5
2 5
3 7
3 6
9 6
12 8
17 5
19 5
21 6
Yes 6
1 5
2 7
2 6
8 5
10 6
14 5
Yes 64
1 5
3 6
6 7
10 7
14 5
16 6
20 7
25 5
27 5
30 6
33 5
35 8
35 7
35 6
35 5
42 6
42 5
47 9
53 5
55 7
60 9
67 6
72 9
78 5
80 5
84 7
89 5
92 6
95 5
97 5
99 5
101 8
107 5
111 6
115 5
117 5
121 5
123 6
123 5
128 5
131 5
133...

result:

ok ok (10000 test cases)

Test #6:

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

input:

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

output:

No
No
No
No
No
No
Yes 9
1 5
3 7
7 8
7 7
14 5
18 9
24 10
32 6
35 5
Yes 46
1 5
2 5
6 5
10 8
17 11
17 10
17 9
17 8
17 7
17 6
17 5
27 5
29 7
34 7
34 6
34 5
40 6
45 5
47 5
49 5
52 6
55 5
57 7
61 5
63 6
66 5
69 5
71 5
73 5
76 6
79 11
79 10
79 9
79 8
79 7
79 6
89 7
94 7
98 5
102 6
105 5
107 9
114 6
117 5
1...

result:

ok ok (9999 test cases)

Test #7:

score: 0
Accepted
time: 36ms
memory: 4492kb

input:

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

output:

No
No
Yes 30115
1 5
2 5
3 5
7 5
10 5
12 9
12 8
20 5
24 5
28 5
30 6
34 5
37 6
37 5
42 6
42 5
47 7
51 6
54 11
54 10
54 9
64 5
68 6
73 5
77 7
83 7
88 6
91 5
94 8
100 8
106 5
108 13
119 10
119 9
119 8
119 7
128 5
130 7
134 7
138 8
144 6
147 8
152 7
157 6
160 6
163 9
170 5
174 8
179 5
181 7
185 5
187 7
1...

result:

ok ok (5 test cases)

Test #8:

score: 0
Accepted
time: 55ms
memory: 4584kb

input:

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

output:

No
Yes 99996
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: 55ms
memory: 3868kb

input:

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

output:

Yes 24990
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: 52ms
memory: 4008kb

input:

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

output:

Yes 24996
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