[语言月赛] 式神考核

[语言月赛 202311] 式神考核

题目背景

作为隙间妖怪的式神的式神，橙自然需要接受蓝的考核。源于八云紫的严格要求被蓝带给了橙喵。橙喵在考核中不仅要接受精神的摧残，也要经历肉体的考验，以此得到启发，成为动物妖怪中首屈一指的存在。

题目描述

蓝给橙喵的考核题一共有 $n$ 道，总分为 $10^7$ 分，每道题的分值为 $\frac{10^7}{n}$。根据橙喵的完成情况，蓝可能会给出满分、给出一半的分数或不得分。另外，在所有获得满分的题目中，有一部分橙喵完成得特别好，因此蓝给她加上了每道题 $1$ 分的附加分。由于橙喵得到的分数可能是个小数，因此蓝决定将分数下取整得到最后的总分。

在橙喵完成了所有的考核之后，蓝给出了未得到满分的题目数量 $m$ 和加上附加分的总分 $s$。蓝希望橙喵告诉她，每种得分的题目分别有几道。

橙喵被难住了，因此找到了你，希望你写一个程序帮帮她。
可以证明的是，在这样的规则和数据范围下，答案是唯一的。

输入格式

一行三个整数 $n$，$s$，$m$。

输出格式

蓝希望你按照 pA(+B) fC lD 的格式给出可能的答案，其中 $A,B,C,D$ 均为整数，$A$ 为所有得满分的题目总数，$B$ 为获得附加分的题目数量，$C$ 为获得一半分的题目数量， $D$ 为不得分的题目数量。保证有一个可行解。

样例

样例输入 #1

1475 9909870 16

样例输出 #1

p1459(+1396) f5 l11

提示说明

【样例解释】

一共有 $1475$ 道试题，其中 $1459$ 题得到了满分，且 $1396$ 题得到了额外的 $1$ 分；$5$ 题得到了一半的分数，$11$ 题未得分。可知得分为：

$\frac{10^7}{1475}\times 1459+1396+\frac{1}{2}\times \frac{10^7}{1475}\times 5=9909870.576271$，下取整为 $9909870$。

【数据范围】

对于 $100\%$ 的数据，保证 $1\le m\le n\le 2221$，$1\le s\le 10^7+n$。

代码内容

//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
#include <bits/stdc++.h>
using namespace std;

#define nums 1e7
typedef long long ll;

int main()
{
    ll n,s,m;
    int i,j,k;
    cin>>n>>s>>m;

    for(k=0;k<=m;k++)
    {
        for(i=0;i<=n-m;i++)
        {
            for(j=0;j<=i;j++)
            {
                if(int(1.0*nums/n*i+j+0.5*nums/n*k)==s)
                {
                    cout<<"p"<<i<<"(+"<<j<<") f"<<k<<" l"<<m-k<<endl;
                    return 0;
                }
            }
        }
    }
}