avatar-decorate
廿陆畵生 level
获赞
1146
粉丝
789
关注
1
看过 TA
1.2W
上海交通大学
2023
搜索算法
IP属地:湖南
前Shopee逐风计划信息检索算法工程师实习生
私信
关注
// 最多AK人数 // 时间限制: 1000MS // 内存限制: 65536KB // 题目描述: // 招聘季又到了,各公司的线上笔试又要开始了,已知某公司十分缺人手,他们希望尽可能多的人可以进入复试。而进入复试的条件只有一个,就是线上笔试拿到满分。 // 已知在该公司的题库***有m道题,编号为从1到m,一共有n个人会参加笔试。该公司的笔试分为两场,请你将这m道题分成两套,每套题至少有一道,每道题都要使用。 // 已知这n个人每个人能解出的题目编号都是连续的若干道题,我们用“L R”的方式描述,表示某个人可以解出第L道题到第R道题。 // 每个人只要在其中一场笔试拿到满分就可以进入复试...
Leo_Y:第二题,从做到右,再从右到左遍历 func main() { var n int for { flag, _ := fmt.Scanln(&;n) if flag == 0 { break } var s string fmt.Scanln(&;s) count := make([]int, n+1) for i := 0; i <= n; i++ { count[i] = 1 } for i := 0; i < n; i++ { if s[i] == '-' { count[i] = count[i+1] + 1 } else { count[i+1] = count[i] + 1 } } for i := n; i > 0; i-- { if s[i-1] == '-' &;&; count[i-1] <= count[i] { count[i-1] = count[i] + 1 } else if s[i-1] == '+' &;&; count[i-1] >= count[i] { count[i] = count[i-1] + 1 } } sum := 0 for i := 0; i <= n; i++ { sum += count[i] } fmt.Println(sum) } }
投递之江实验室等公司10个岗位
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务