关注
#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
相关推荐
点赞 评论 收藏
分享
12-17 17:15
华东师范大学 运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
161553次浏览 2731人参与
# 长城汽车工作体验 #
12540次浏览 16人参与
# 牛客2025仙途报告 #
150次浏览 3人参与
# 你面试体验感最差/最好的公司 #
10621次浏览 184人参与
# 大家实习每天都在干啥 #
105724次浏览 569人参与
# 总结:哪家公司面试体验感最差 #
83046次浏览 387人参与
# 比亚迪工作体验 #
72471次浏览 274人参与
# 一人说一个提前实习的好处 #
6370次浏览 123人参与
# 秋招落幕,你是He or Be #
6397次浏览 145人参与
# 重来一次,你会对开始求职的自己说 #
4491次浏览 117人参与
# 实习没事做是福还是祸? #
10980次浏览 180人参与
# 今年你最想重开的一场面试是? #
2144次浏览 34人参与
# 团建是“福利”还是是 “渡劫” #
5404次浏览 131人参与
# 你小心翼翼的闯过多大的祸? #
9049次浏览 130人参与
# 运营来爆料 #
71495次浏览 450人参与
# 长鑫存储求职进展汇总 #
52039次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
144009次浏览 869人参与
# 工作中听到最受打击的一句话 #
3954次浏览 81人参与
# 如何排解工作中的焦虑 #
246202次浏览 2268人参与
# 大厂VS公务员你怎么选 #
72851次浏览 666人参与
