关注
#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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
14176次浏览 168人参与
# 你最讨厌面试被问什么 #
1415次浏览 26人参与
# 牛客AI体验站 #
17891次浏览 303人参与
# 有转正机会的小厂实习值得去吗? #
793次浏览 20人参与
# 牛友们,签完三方你在忙什么? #
137426次浏览 994人参与
# 担心入职之后被发现很菜怎么办 #
282562次浏览 1186人参与
# 如何缓解入职前的焦虑 #
258923次浏览 1452人参与
# 校招第一份工作你干了多久? #
139432次浏览 609人参与
# 去年的flag与今年的小目标 #
34349次浏览 337人参与
# 牛客租房专区 #
151728次浏览 1491人参与
# 秋招开始捡漏了吗 #
229505次浏览 1044人参与
# 九月了,是考研还是就业? #
89383次浏览 557人参与
# 秋招投递攻略 #
268831次浏览 2554人参与
# 这份实习,有没有动摇过你的职业方向? #
2295次浏览 40人参与
# 搜狐工作体验 #
4123次浏览 30人参与
# 机械人求职现状 #
33670次浏览 297人参与
# 我是XXX,请攻击我最薄弱的地方 #
61815次浏览 410人参与
# 用友工作体验 #
18102次浏览 151人参与
# 你的工资什么时候发? #
57535次浏览 355人参与
# 你的实习什么时候入职 #
348140次浏览 2291人参与