QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#713763 | #9535. Arrow a Row | Vocal | AC ✓ | 59ms | 5400kb | C++23 | 1.7kb | 2024-11-05 20:29:17 | 2024-11-05 20:29:17 |
Judging History
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;
}
Details
Tip: Click on the bar to expand more detailed information
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