水果传送UPC训练赛

题目描述

联欢会开始了，同学们按对应的组别已整齐安静的就坐。此时小Z发现为同学们准备的水果还没有派发。各小组已紧密的连成了一排，于是他想了个办法，从两端将水果一个一个传送给各组，直到满足各组水果要求个数为止。假设每秒他只能在两端各传送一个水果，求T秒后各组中的水果数。
传送办法是：各组拿到水果后都向中间方向的相邻组传送（最中间的不用传），直到相邻组满足要求为止。举例：小组数M＝5，各组要求水果数K=4。
第1秒

输入

输入三个正整数，分别是组数M，每组需要的水果数K，时间T，它们的范围[1..100000]。
数据保证M为奇数，K为偶数。T<=M*K/2。

输出

输出传送T秒后，各组别的水果数。

样例输入 Copy

5 4 5

样例输出 Copy

1 2 4 2 1

代码实现：#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
int a[200010];
typedef long long ll;
int main()
{
    int m, k, t;
    cin >> m >> k >> t; //小组数m,目标水果数K，第t秒
    int mid = (m + 1) / 2;   //m%2!=0,求出中间值
    int p = 1;
    for (int i = 1; i <= t; i++)
    {
          if (i < mid)                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                  
        {
            a[i] = 1;   //首位置初始化为0
            a[m - i + 1] = 1; //末位置初始值为0
        } 
        else 
        {
            if (a[mid] < k) //中间组没有到达目标量
            {
                a[mid] += 2;//两边向中间回传，所以每次+2
            }
            else  //中间组到达目标量
            {
                if (a[mid - p] < k) //判断中间组前一位，此时没有到达目标值
                {
                    a[mid - p] += 1;//中间的前一位+1（旁边传）
                    a[mid + p] += 1;//中间的后一位+1（旁边传）
                }
                else 
                {
                    p++;//依次前/后移1个单位长度
                    if (mid - p < 0)
                    {
                        break;
                    }
                    a[mid - p] += 1;
                    a[mid + p] += 1;        //前后都+1            
                }
            }
        }
    }
    for (int i = 1; i <= m; i++)
    {
        cout << a[i] << " "; //输出数组
    }
    return 0;
}