8/18 牛客加赛补题

E-Everyone is bot

题意：一个复读的游戏，倒数第p个人复读会被惩罚，其他人则获得a[i][j]个冰红茶。 每个人只能参与一次复读，且可以选择是否复读。 思路： 1.首先，倒数第p个人会被惩罚。首先看n=5，p=3，则只能n-p个人参与复读，若n-p+1个人参与，则后面p-1个人都参与，那它就会被惩罚，因此都不会参与。 2.再看n=5，p=2，这组数据，只能由n-2p个人复读，若n-2p+1个人复读，则剩下p+1个人也会复读。 因此可看出只能由n-(n/p)*p个人复读。

#include
#define endl '\n'
#define re register
#define int long long
#define ios (ios::sync_with_stdio(false),cin.tie(0),cout.tie(0))
#define maxn 1000000000LL
#define ULL unsigned long long
using namespace std;
const int N=3e3+10;
const int inf=0x3f3f3f3f;
const int mod=1e7+7;
int n,p,a[N][N];

void solve()
{
    cin>>n>>p;
    for(int i=1;ia[i][j];
    int g=n-(n/p)*p;
    for(int i=1;i