- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 Help is needed for Dexter
题目描述:给定正整数 n,你的任务是用最少的操作次数吧序列 1,2,…,n 中的所有数都变成 0。每次操作可从序列中选择一个或多个整数,同时减去一个相同的正整数。InputInput consists of several lines each with N such that 1 ≤ N ≤ 1, 000, 000, 000. Input will be terminated by end of
2015-11-02 20:23:14 543
原创 Spreading the Wealth
题意: 圆桌旁坐着 n 个人,每个人有一定数量的金币,金币总数能被 n 整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。n <= 1000000。 SampleInput 3 100 100 100 4 1 2 5 4 SampleOutput 0 4 利用了方程的思想,设A[i] 为第 i 个人的初始金币
2015-11-02 09:21:03 476
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人