3 条题解

  • 17
    @ 2023-6-6 20:40:38

    想了我两年半啊啊啊啊啊啊啊啊啊啊啊啊啊啊……

    Round    1Round\;\;1

    很多人都会想：那我就求出差了多少块金币，再平分到 nn 个人当中（求出平均每个人扣多少金币），再处理一下余数不就好了嘛！

    #include <bits/stdc++.h>
#define int long long
using namespace std;
int m,n,x,sum,c;
signed main(){
    cin>>m>>n;
    for (int i=1;i<=n;i++){
        cin>>x;
        sum+=x;
    }
    if (m>=sum){
        cout<<0;
        return 0;
    }
    c=sum-m;
    cout<<(c/n)*(c/n)*n+c%n;
    return 0;
}

    恭喜你，喜提 20  pts20\;pts。

    这个算法有一个缺陷：设平均每人扣 kk 块金币，则有可能出现 ai<ka_i<k 的情况。此时正确的做法是让其他人多扣一些金币，否则自己会出现负数。

    Round    2Round\;\;2

    话不多说上暴力

    #include <bits/stdc++.h>
#define int long long
using namespace std;
int m,n,sum,c,k,l,ans;
int a[1000001],b[1000001];
signed main(){
    cin>>m>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i];
        sum+=a[i];
    }
    if (m>=sum){
        cout<<0;
        return 0;
    }
   	while (sum>m){
		for (int i=1;i<=n;i++){
			if (a[i]){
				a[i]--,sum--;//每个人每次扣一块金币
				if (sum==m){
					break;
				}
			}
		}
	}
	for (int i=1;i<=n;i++){
		ans+=(b[i]-a[i])*(b[i]-a[i]);
	}
    cout<<ans;
    return 0;
}

    喜提 3×TLE3 \times \text{TLE} ~

    Round    3Round\;\;3

    忽然发现暴力居然过了 77 个点，那再小优化一下不就过了吗？

    代码是基于 Round    1Round\;\;1 来优化的。一个一个减太浪费时间，我们为什么不一次减 kk（kk 是平均每个人要扣多少金币）呢？但是有可能不够减，那个人我们就把他的金币扣光，然后再开一个变量 ll 表示还要再扣多少金币，每次根据扣掉的金币相应减少，直到 k=0k=0，接下来再处理余数就好了，细节看代码吧。

    #include <bits/stdc++.h>
#define int long long//不开long long见祖宗
using namespace std;
int m,n,sum,c,k,l,ans;
int a[1000001],b[1000001];
vector<int> v;//每次只需要对非0的a[i]操作，因此使用vector记录每次扣减后非0的a[i]
signed main(){
    cin>>m>>n;
    for (int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=a[i];
        sum+=a[i];
        v.push_back(i);//注意是存下标
    }
    if (m>=sum){
        cout<<0;
        return 0;
    }
    c=sum-m,k=c/n,l=max(k*n,c);//如果k=0说明只需要处理余数，此时l=c
    while (k){
        vector<int> t;
        for (int i=0;i<v.size();i++){
            l-=min(a[v[i]],k);
            a[v[i]]-=min(a[v[i]],k);
            if (a[v[i]]){
                t.push_back(v[i]);//存非0的元素的下标
            }
        }
        v=t;
        k=l/v.size();//求出每一次的k
    }
    for (int i=0;i<v.size()&&l;i++){//处理余数
        a[v[i]]--;
        l--;
    }
    for (int i=1;i<=n;i++){
        ans+=(b[i]-a[i])*(b[i]-a[i]);
    }
    cout<<ans;
    return 0;
}
    • -16
      @ 2022-12-14 16:16:02

      写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。# 写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      [Copy](javascript:;)

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。

      • @ 2023-1-27 20:27:55

        搞怪，真讨厌

      • @ 2023-2-3 12:05:36

        http://oj.hetao101.com/d/training/user/8846
        别胡说

      • @ 2023-5-1 9:09:40

        鼓励大家写题解，但注意题解格式。

        题解一定要有思路解析或代码注释，能否让别人理解你的思路

        也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

        给代码两端加上这个会舒服一些

        ```cpp

        你的代码

        ```

        </span>

        这个点在键盘的左上角tab上面那个键，注意切换输入法

        #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

        Copy

        请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

        抄袭题解一经发现直接取消成绩。

        题解被删除的可能

        1. 代码不符合格式规范
        2. 没有思路讲解或者没有注释，
        3. 无意义的题解

        大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格

        鼓励大家写题解，但注意题解格式。

        题解一定要有思路解析或代码注释，能否让别人理解你的思路

        也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

        给代码两端加上这个会舒服一些

        ```cpp

        你的代码

        ```

        </span>

        这个点在键盘的左上角tab上面那个键，注意切换输入法

        #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

        Copy

        请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

        抄袭题解一经发现直接取消成绩。

        题解被删除的可能

        1. 代码不符合格式规范
        2. 没有思路讲解或者没有注释，
        3. 无意义的题解

        大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格

    • -16
      @ 2022-4-24 16:46:00

      写题解请注意

      鼓励大家写题解，但注意题解格式。

      题解一定要有思路解析或代码注释，能否让别人理解你的思路

      也是你的能力的检验，不要只放无意义的代码给大家复制，那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键，注意切换输入法

      #include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;//这是一个注释
    return 0;
}

      请注意严禁抄袭题解，写题解不要只放代码，需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释，
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境，如果一经发现，多次作乱。可能会被管理员拉黑，请注意，一旦拉黑即失去登陆资格。

      • 1

      士兵的生气指数

      信息

      ID
      1265
      时间
      1000ms
      内存
      256MiB
      难度
      7
      标签
      递交数
      345
      已通过
      76
      上传者
      1. 关于
      2. 联系我们
      3. 隐私
      4. 服务条款
      5. 版权申诉
      6. Language
      7. 兼容模式
      8. 主题
      3. Worker 0, 21ms
      4. Powered by Hydro v4.9.24 Community, Modified by hetao