Perfecthappyness的博客

原题：3583. 整数分组 3583. 整数分组 题目 提交记录 讨论 题解 视频讲解 给定n个整数a1,a2,…,an。 现在，请你从中挑选一些数，并将选出的数进行分组。 要求： 选出的数最多划分为k组（至少1组）。 同一组内，任意两数之差的绝对值不超过5。 所选出的数尽可能多。 请问，最多可以选出多少个数进行分组？ 输入格式 第一行包含两个整数n和k。 第二行包含nn个整数a1,a2,…,an。 输出格式 输...

3580. 整数配对 给定n个整数a1,a2,…,ana1,a2,…,an，n为偶数。 现在要将它们两两配对，组成n/2个数对。 ai和aj能够配对，当且仅当ai=aj。 每次增加操作可以使其中的任意一个数ai加一。 请问，要使得n个整数能够成功组成n2个数对，至少要进行多少次增加操作。 输入格式 第一行包含整数n。 第二行包含n个整数a1,a2,…,an。 输出格式 一个整数，表示所需最少操作次数。 数据范围 1≤n≤10^5, 1≤ai≤1...

前言 这次双周赛比较简单，其中最后一题有点意思，写写自己的思路。传送门：1847. 最近的房间