关注
#include <iostream> #include <vector> using namespace std; int getRes(vector<char> &arr, int l, int r) { if(l > r) return 0; if(l == r && arr[l-1] != '<' && arr[l-1] != '>') return arr[l-1] - '0'; vector<char> tem; for(int i=l-1; i<r; i++) tem.push_back(arr[i]); int flag = 1; int ind = 0, len = r - l + 1, res = 0; while(ind >= 0 && ind < len) { if(tem[ind] == '<') { if(ind-1 >= 0 && tem[ind-1] == '<' || tem[ind-1] == '>') len--, tem.erase(tem.begin() + ind); ind--, flag = -1; } else if(tem[ind] == '>') { if(ind+1 < len && tem[ind+1] == '<' || tem[ind+1] == '>') len--, tem.erase(tem.begin() + ind),ind--; ind++, flag = 1; } else { res += tem[ind] - '0'; if(tem[ind] == '0') len--, tem.erase(tem.begin() + ind); else tem[ind]--; ind += flag; } //for(auto &it:tem) cout<< it<< ' '; cout << endl; } return res; } int main() { int n, m, q, l, r; cin >> n >> m >> q; vector<char> arr(n); for(int i=0; i<n; i++) cin >> arr[i]; for(int i=0; i<q; i++) { cin >> l >> r; int res = getRes(arr, l, r); cout << res << endl; } return 0; }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招进度记录 #
20665次浏览 136人参与
# 软开人,说说你的烦心事 #
31779次浏览 153人参与
# 实习进度记录 #
21729次浏览 146人参与
# 大疆今年的机械笔试难吗? #
38943次浏览 436人参与
# 大疆的机械笔试比去年难吗 #
68464次浏览 595人参与
# 机械人,你会为了哪家公司违约? #
58797次浏览 269人参与
# 安利/避雷我的专业 #
65247次浏览 487人参与
# 假如你的老板掉河里,你的工作能为他做什么 #
25559次浏览 366人参与
# 校招求职有谈薪空间吗 #
126642次浏览 1780人参与
# 关于提前批我想问 #
192185次浏览 2111人参与
# 初创公司值得加入吗? #
18686次浏览 163人参与
# 2022毕业生求职现身说法 #
79355次浏览 675人参与
# 找工作如何保持松弛感? #
43900次浏览 704人参与
# 参加完秋招的机械人,还参加春招吗? #
36984次浏览 427人参与
# 2022毕业的你对23届的寄语 #
39568次浏览 543人参与
# 秋招感动瞬间 #
17800次浏览 157人参与
# 我心目中的理想工作是这样的 #
55730次浏览 777人参与
# 机械制造秋招总结 #
46657次浏览 454人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
24459次浏览 452人参与
# 工作经验重要还是工资重要? #
45680次浏览 568人参与