qq_50960478的博客

Educational Codeforces Round 109（C. Robot Collisions）题意数轴0,1,2,...,n−1,n0,1,2,...,n-1,n0,1,2,...,n−1,n上每个点有一个机器人，每个机器人有左右两个运动方向，碰到x=0,nx=0,nx=0,n时，会掉头。当两个机器人恰好同时走到一个点时，两个机器人会消失，起始时间为000，问每个机器人消失的时间是多少，如果不会消失则时间置为−1-1−1。当时时间结束了，想到了只有同位奇数或偶数位置机器人才有相撞的可能，

题意：给出数组uuu和sss，对应位置(ui,si)(u_i,s_i)(ui​,si​)表示该学生在学校uiu_iui​，能力为sis_isi​，学校按每kkk（1≤k≤n）（1\leq k \leq n）（1≤k≤n）人分组，少于kkk人不能组队，依次求出按kkk分，所有学校的参赛队伍最大能力总和。STL+模拟+前缀和#include<bits/stdc++.h>using namespace std;#define ll long long//学校编号去重(set)//按学校编号