2025年北京师范大学计算机保研机试真题
历年北京师范大学计算机保研机试真题
更多学校完整题目开源地址:https://gitcode.com/u014339447/pgcode

队伍最少交换次数-AI夏令营-北京师范大学
数组拆分-北京师范大学
题目描述
给你一个长度为 n n n 的数组 A A A,你需要将数组分成两个组(每个元素必须恰好属于一个组),使得两个组的和的差的绝对值最小。输出这个最小差值。
输入格式
第一行一个整数 n n n,表示数组长度。
第二行 n n n 个整数,表示数组 A A A。
输出格式
对于每个测试用例,输出一个整数,表示最小差值。
输入样例1
4
1 2 3 4
输出样例1
0
输入样例2
5
1 6 17 11 5
输出样例2
4
面试安排问题-北京师范大学
题目描述
你作为面试官,每次只能面试一个人。已知总共有 n n n 个人,每个人的到达时间和面试所需时间。你需要安排面试顺序,使得所有人面试结束的时刻尽可能早。假设面试必须按照到达顺序进行(即先到先面试),但如果面试官正在面试,后到的人需要等待。问所有人面试结束的最短时间是多少。
输入格式
第一行一个整数 n n n,表示人数。
第二行 n n n 个整数,表示每个人的到达时间。
第三行 n n n 个整数,表示每个人的面试时长。
输出格式
一个整数,表示所有人面试结束的最早时刻。
输入样例1
3
0 1 3
3 9 2
输出样例1
14
输入样例2
5
0 0 2 4 5
2 1 1 1 1
输出样例2
6

3759

被折叠的 条评论
为什么被折叠?



