QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#712451 | #9535. Arrow a Row | hnust_100team# | AC ✓ | 27ms | 6952kb | C++17 | 1.0kb | 2024-11-05 15:44:13 | 2024-11-05 15:44:14 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve(){
string s;cin>>s;
int n = s.size();
s=" "+s;
if(s[1]!='>'||s[n]!='>'||s[n-1]!='>'||s[n-2]!='>'){
cout<<"No\n";
return;
}
int f=0;
for(int i=2;i<=n;i++){
if(s[i]=='-')f=1;
}
vector<pair<int,int>>ans;
if(!f){
cout<<"No\n";
return;
}
int j =1;
while(j+1<=n&&s[j+1]=='>')j++;
for(int i=1;i<=j-1;i++){
ans.push_back({i,5});
}
int l=0,r;
for(int i=j;i<=n-2;i++){
if(s[i]=='>'){
if(l){
int j=i;
while(j+1<=n&&s[j+1]=='>'){
j++;
}
if(j-i+1>=3){
// cout<<" i:"<<i<<" j:"<<j<<'\n';
for(int k=j;k>=i+2;k--){
ans.push_back({l,k-l+1});
}
}else{
ans.push_back({l,max(5LL,i-l+3)});
}
i=max(i,j-1);
l=0;
}{
l=i;
}
}
}
cout<<"Yes "<<ans.size()<<"\n";
for(auto [p,q]:ans){
cout<<p<<" "<<q<<"\n";
}
}
signed main(){
// ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
int t=1;
cin>>t;
while(t--){
solve();
}
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3608kb
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: 1ms
memory: 3592kb
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 5 1 5 2 5 4 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 3 1 ...
result:
ok ok (126 test cases)
Test #3:
score: 0
Accepted
time: 4ms
memory: 3536kb
input:
4032 >>--->>>>>>>> >->>->->-->->>> >>--->>--->>> >>->->->>>>>>>> >->---->->>> >->>->>---->>>> >>>>>>>>->>>> >->>>--->>>->>> >->>->>-->>>>>> >->>-->---->>> >-->--->>>->>> >->---->>-->>>> >>------>>> >>>-->>--->>>>> >->->->>-->>>> >->->-->>->->>> >>->>>>-->->>>> >>>-->>->--->>> >->->>>>>->>>> >>-->->>...
output:
Yes 7 1 5 2 12 2 11 2 10 2 9 2 8 2 7 Yes 6 1 5 3 5 4 5 6 5 8 6 11 5 Yes 4 1 5 2 7 6 5 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 6 1 5 3 5 4 5 6 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 5 1 5 4 5 5 7 10 5 11 5 Yes 8 1 5 3 5 4 5 6 5 7 9 7 8 7 7 7 6 Yes 4 1 5 3...
result:
ok ok (4032 test cases)
Test #4:
score: 0
Accepted
time: 13ms
memory: 3840kb
input:
10000 >>>>->->>->>->>>> >->-->>->>->>>>>> >->->>-->--->>>>> >---->-->->>>>>>> >->-->>--->>->>>> >->>->>>>>>-->>> >>--->->-->>->>> >-->---->>>->>> >->----->->->>>>> >>--->---->-->>>> >>-->->->--->>> >----->>-->>->>>> >-->->->>>>>->>>> >>->>---->-->>> >>->>-->>>-->>> >------>->>>->>>> >->->-->->>>->>>...
output:
Yes 10 1 5 2 5 3 5 4 5 6 5 8 5 9 5 11 5 12 6 12 5 Yes 9 1 5 3 6 6 5 7 5 9 5 10 8 10 7 10 6 10 5 Yes 7 1 5 3 5 5 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 7 1 5 3 6 6 5 7 7 11 5 12 6 12 5 Yes 8 1 5 3 5 4 8 4 7 4 6 4 5 10 5 11 6 Yes 6 1 5 2 7 6 5 8 6 11 5 12 5 Yes 4 1 6 4 8 10 5 11 5 Yes...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 20ms
memory: 3652kb
input:
10000 >>>-->>>>-->---->->->-->>> >>-->>>>->-->>->>> >->-->--->--->->-->>--->>->->>-->->->>>>>>->>>>----->->--->>----->>-->>>----->->->>>--->>->>-->->->->---->>->>>-->>->->>>->->>>>->>->->>-->>>->>->>-->>>>-->>-->>>->>->->>>--->>>-->>>--->>->->>>>>->->---->>>>->>> ->->>>>--->>>>>>->>>->>>>->->-->-->>...
output:
Yes 10 1 5 2 5 3 7 3 6 8 5 9 6 12 8 17 5 19 5 21 6 Yes 8 1 5 2 7 2 6 7 5 8 5 10 6 13 5 14 5 Yes 95 1 5 3 6 6 7 10 7 14 5 16 6 19 5 20 7 24 5 25 5 27 5 29 5 30 6 33 5 35 8 35 7 35 6 35 5 41 5 42 6 42 5 46 5 47 9 53 5 55 7 59 5 60 9 66 5 67 6 71 5 72 9 78 5 80 5 83 5 84 7 88 5 89 5 91 5 92 6 95 5 97 5...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 20ms
memory: 3544kb
input:
9999 ->->--->>>>->->--->>-- ->>>--->>>-->>--->>--- -->>>>>>>- >>>->>>>>>>-- >>-->-->->----->->>>>->>->---->-> >-->->>>--->->->>->->- >->--->--->>>>->>>----->------>>-->->>> >>->>>->>>---->>>->>>>>>>>>->--->>->>>>>-->>>->->->>-->->--->->-->->>->->->>-->-->>>>>>>>--->>--->->>>-->->----->>-->->>--->-->...
output:
No No No No No No Yes 12 1 5 3 7 7 8 7 7 13 5 14 5 17 5 18 9 24 10 31 5 32 6 35 5 Yes 61 1 5 2 5 5 5 6 5 9 5 10 8 16 5 17 11 17 10 17 9 17 8 17 7 17 6 17 5 26 5 27 5 29 7 33 5 34 7 34 6 34 5 39 5 40 6 44 5 45 5 47 5 49 5 51 5 52 6 55 5 57 7 61 5 63 6 66 5 68 5 69 5 71 5 73 5 75 5 76 6 79 11 79 10 79...
result:
ok ok (9999 test cases)
Test #7:
score: 0
Accepted
time: 12ms
memory: 4916kb
input:
5 >-->>>>>--->->->>->>>>>->->-->-->->>>-->->--->>>------>->>-->>>------->>---->-->>>>>>-->>--->>-->->->>>>->-->------>>->>>>->>>-->---->--->>-->-->->--->->->->->>->-->->--->>>>->>->--->->>-->>>>>>->>>>->>--->->>-->>->->---->>>->->>->>->--->->->-->->>->->-->->------>>>->>>>>->>-->>->>>->>>>>----->---...
output:
No No Yes 42103 1 5 2 5 3 5 6 5 7 5 9 5 10 5 12 9 12 8 19 5 20 5 23 5 24 5 27 5 28 5 30 6 33 5 34 5 36 5 37 6 37 5 41 5 42 6 42 5 46 5 47 7 51 6 54 11 54 10 54 9 63 5 64 5 67 5 68 6 72 5 73 5 76 5 77 7 82 5 83 7 87 5 88 6 91 5 93 5 94 8 99 5 100 8 105 5 106 5 108 13 118 5 119 10 119 9 119 8 119 7 12...
result:
ok ok (5 test cases)
Test #8:
score: 0
Accepted
time: 27ms
memory: 6952kb
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: 26ms
memory: 4176kb
input:
20 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
Yes 24992 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: 26ms
memory: 4044kb
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