QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#732993 | #9535. Arrow a Row | P3KO | AC ✓ | 33ms | 5184kb | C++17 | 854b | 2024-11-10 16:46:33 | 2024-11-10 16:46:34 |
Judging History
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