QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#714217 | #9535. Arrow a Row | ucup-team004 | AC ✓ | 22ms | 5284kb | C++23 | 1.1kb | 2024-11-05 22:07:46 | 2024-11-05 22:07:49 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;
using u128 = unsigned __int128;
void solve() {
std::string s;
std::cin >> s;
int n = s.size();
if (!(s[0] == '>' && s.substr(n - 3, 3) == ">>>" && s.find('-') != -1)) {
std::cout << "No\n";
return;
}
std::vector<std::array<int, 2>> ans;
while (s.substr(n - 4, 4) != "->>>") {
ans.push_back({n - 4, 5});
n--;
}
for (int i = 0, j = 0; i < n - 4; i++) {
if (s[i] == '-') {
continue;
}
if (j < i) {
j = i;
}
while (s[j] == '>' || s[j + 1] == '-') {
j++;
}
ans.push_back({i + 1, j - i + 4});
}
std::cout << "Yes " << ans.size() << "\n";
for (auto [p, l] : ans) {
std::cout << p << " " << l << "\n";
}
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int T;
std::cin >> T;
while (T--) {
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3820kb
input:
4 >>->>> >>>-> >>>>> >->>>>>>
output:
Yes 2 1 6 2 5 No No Yes 4 4 5 3 5 2 5 1 5
result:
ok ok (4 test cases)
Test #2:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
126 >->-->>>> >--->->>>> >--->-->>> >>-->->>> >>-->>>>> >>->->>>> >>->>->>>> >-->->->>> >->->>>>>> >->>> >->->>>>> >>>->->>> >>->>>>>>> >>>>>->>> >->>>->>> >>--->->>> >>->>>> >->>>>->>> >>>>-->>> >---->>> >>>---->>> >>>>->>>> >->>-->>> >-->-->>>> >>---->>> >>--->>> >->>>-->>> >>-->>>> >>---->>>> >>-...
output:
Yes 3 5 5 1 5 3 6 Yes 3 6 5 1 7 5 5 Yes 2 1 7 5 6 Yes 3 1 7 2 6 5 5 Yes 4 5 5 4 5 1 7 2 6 Yes 4 5 5 1 6 2 5 4 5 Yes 5 6 5 1 6 2 5 4 6 5 5 Yes 3 1 6 4 5 6 5 Yes 5 6 5 5 5 4 5 1 5 3 5 Yes 1 1 5 Yes 4 5 5 4 5 1 5 3 5 Yes 4 1 7 2 6 3 5 5 5 Yes 6 6 5 5 5 4 5 3 5 1 6 2 5 Yes 5 1 9 2 8 3 7 4 6 5 5 Yes 4 1 ...
result:
ok ok (126 test cases)
Test #3:
score: 0
Accepted
time: 4ms
memory: 3616kb
input:
4032 >>--->>>>>>>> >->>->->-->->>> >>--->>--->>> >>->->->>>>>>>> >->---->->>> >->>->>---->>>> >>>>>>>>->>>> >->>>--->>>->>> >->>->>-->>>>>> >->>-->---->>> >-->--->>>->>> >->---->>-->>>> >>------>>> >>>-->>--->>>>> >->->->>-->>>> >->->-->>->->>> >>->>>>-->->>>> >>>-->>->--->>> >->->>>>>->>>> >>-->->>...
output:
Yes 7 9 5 8 5 7 5 6 5 5 5 1 8 2 7 Yes 6 1 5 3 6 4 5 6 5 8 6 11 5 Yes 4 1 8 2 7 6 8 7 7 Yes 9 11 5 10 5 9 5 8 5 7 5 1 6 2 5 4 5 6 5 Yes 3 1 5 3 8 8 5 Yes 6 11 5 1 5 3 6 4 5 6 9 7 8 Yes 9 9 5 1 12 2 11 3 10 4 9 5 8 6 7 7 6 8 5 Yes 7 1 5 3 9 4 8 5 7 9 7 10 6 11 5 Yes 8 11 5 10 5 9 5 1 5 3 6 4 5 6 7 7 6...
result:
ok ok (4032 test cases)
Test #4:
score: 0
Accepted
time: 10ms
memory: 3600kb
input:
10000 >>>>->->>->>->>>> >->-->>->>->>>>>> >->->>-->--->>>>> >---->-->->>>>>>> >->-->>--->>->>>> >->>->>>>>>-->>> >>--->->-->>->>> >-->---->>>->>> >->----->->->>>>> >>--->---->-->>>> >>-->->->--->>> >----->>-->>->>>> >-->->->>>>>->>>> >>->>---->-->>> >>->>-->>>-->>> >------>->>>->>>> >->->-->->>>->>>...
output:
Yes 10 13 5 1 8 2 7 3 6 4 5 6 5 8 6 9 5 11 6 12 5 Yes 9 13 5 12 5 11 5 1 5 3 6 6 6 7 5 9 6 10 5 Yes 7 13 5 12 5 1 5 3 5 5 7 6 6 9 7 Yes 7 13 5 12 5 11 5 10 5 1 8 6 6 9 5 Yes 7 13 5 1 5 3 6 6 8 7 7 11 6 12 5 Yes 9 1 5 3 6 4 5 6 11 7 10 8 9 9 8 10 7 11 6 Yes 6 1 8 2 7 6 5 8 6 11 6 12 5 Yes 5 1 6 4 8 9...
result:
ok ok (10000 test cases)
Test #5:
score: 0
Accepted
time: 15ms
memory: 3532kb
input:
10000 >>>-->>>>-->---->->->-->>> >>-->>>>->-->>->>> >->-->--->--->->-->>--->>->->>-->->->>>>>>->>>>----->->--->>----->>-->>>----->->->>>--->>->>-->->->->---->>->>>-->>->->>>->->>>>->>->->>-->>>->>->>-->>>>-->>-->>>->>->->>>--->>>-->>>--->>->->>>>>->->---->>>>->>> ->->>>>--->>>>>>->>>->>>>->->-->-->>...
output:
Yes 11 1 8 2 7 3 6 6 9 7 8 8 7 9 6 12 8 17 5 19 5 21 6 Yes 9 1 7 2 6 5 8 6 7 7 6 8 5 10 6 13 6 14 5 Yes 110 1 5 3 6 6 7 10 7 14 5 16 6 19 8 20 7 24 6 25 5 27 5 29 7 30 6 33 5 35 5 37 10 38 9 39 8 40 7 41 6 42 5 44 12 45 11 46 10 47 9 53 5 55 7 59 10 60 9 66 7 67 6 70 11 71 10 72 9 78 5 80 5 82 9 83 ...
result:
ok ok (10000 test cases)
Test #6:
score: 0
Accepted
time: 15ms
memory: 3844kb
input:
9999 ->->--->>>>->->--->>-- ->>>--->>>-->>--->>--- -->>>>>>>- >>>->>>>>>>-- >>-->-->->----->->>>>->>->---->-> >-->->>>--->->->>->->- >->--->--->>>>->>>----->------>>-->->>> >>->>>->>>---->>>->>>>>>>>>->--->>->>>>>-->>>->->->>-->->--->->-->->>->->->>-->-->>>>>>>>--->>--->->>>-->->----->>-->->>--->-->...
output:
No No No No No No Yes 14 1 5 3 7 7 7 11 8 12 7 13 6 14 5 16 11 17 10 18 9 24 10 31 7 32 6 35 5 Yes 69 1 6 2 5 4 7 5 6 6 5 8 10 9 9 10 8 15 7 16 6 17 5 19 13 20 12 21 11 22 10 23 9 24 8 25 7 26 6 27 5 29 7 33 6 34 5 36 10 37 9 38 8 39 7 40 6 43 7 44 6 45 5 47 5 49 5 51 7 52 6 55 5 57 7 61 5 63 6 66 5...
result:
ok ok (9999 test cases)
Test #7:
score: 0
Accepted
time: 12ms
memory: 4316kb
input:
5 >-->>>>>--->->->>->>>>>->->-->-->->>>-->->--->>>------>->>-->>>------->>---->-->>>>>>-->>--->>-->->->>>>->-->------>>->>>>->>>-->---->--->>-->-->->--->->->->->>->-->->--->>>>->>->--->->>-->>>>>>->>>>->>--->->>-->>->->---->>>->->>->>->--->->->-->->>->->-->->------>>>->>>>>->>-->>->>>->>>>>----->---...
output:
No No Yes 48171 1 7 2 6 3 5 5 7 6 6 7 5 9 6 10 5 12 8 17 8 18 7 19 6 20 5 22 7 23 6 24 5 26 7 27 6 28 5 30 6 33 6 34 5 36 6 37 5 39 8 40 7 41 6 42 5 44 10 45 9 46 8 47 7 51 6 54 9 60 9 61 8 62 7 63 6 64 5 66 8 67 7 68 6 71 7 72 6 73 5 75 9 76 8 77 7 81 9 82 8 83 7 87 7 88 6 91 5 93 9 94 8 99 9 100 8...
result:
ok ok (5 test cases)
Test #8:
score: 0
Accepted
time: 17ms
memory: 5284kb
input:
5 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
No Yes 99996 99996 5 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: 22ms
memory: 3808kb
input:
20 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
Yes 24994 24996 5 24995 5 24994 5 24993 5 24992 5 24991 5 24990 5 24989 5 24988 5 24987 5 24986 5 24985 5 24984 5 24983 5 24982 5 24981 5 24980 5 24979 5 24978 5 24977 5 24976 5 24975 5 24974 5 24973 5 24972 5 24971 5 24970 5 24969 5 24968 5 24967 5 24966 5 24965 5 24964 5 24963 5 24962 5 24961 5 24...
result:
ok ok (20 test cases)
Test #10:
score: 0
Accepted
time: 17ms
memory: 4024kb
input:
20 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>...
output:
Yes 24996 24996 5 24995 5 24994 5 24993 5 24992 5 24991 5 24990 5 24989 5 24988 5 24987 5 24986 5 24985 5 24984 5 24983 5 24982 5 24981 5 24980 5 24979 5 24978 5 24977 5 24976 5 24975 5 24974 5 24973 5 24972 5 24971 5 24970 5 24969 5 24968 5 24967 5 24966 5 24965 5 24964 5 24963 5 24962 5 24961 5 24...
result:
ok ok (20 test cases)
Extra Test:
score: 0
Extra Test Passed