A.Kuroni and the Gifts
给你n个不同的a和b 让你分给n个人,要求每个人a,b之和不同,输出任意一种方案。
解 sort一遍即可,因为不存在相同的a和相同的b。
#include <bits/stdc++.h>
using namespace std;
#[......]
鶸ACM选手
A.Kuroni and the Gifts
给你n个不同的a和b 让你分给n个人,要求每个人a,b之和不同,输出任意一种方案。
解 sort一遍即可,因为不存在相同的a和相同的b。
#include <bits/stdc++.h>
using namespace std;
#[......]
A. Journey Planning
给你n个点和他们的权值,你可以从任意点开始跳,但是接下来跳的点有限制,要求\(j>i\)并且\(a_i-i=a_j-j\),然后可以获得\(a_j\)的权值,问最多能获得多少。
解 把每一位的值减掉pos,然后相同的合到一起即可。
复杂度 \(O(n\log[……]