Codeforces 379B New Year Present(模拟)_new year presents codeforces-优快云博客

本文提供了一个关于Codeforces379B NewYearPresent问题的解决方案，通过模拟算法来实现礼物交换的过程，详细展示了如何使用C++编程语言进行实现，并通过一个具体的程序示例解释了算法的工作原理。

模拟。

维持一个sum值表示所有初始ai的和，然后从左向右走，再从右往左走，途中根据ai值更新sum值和ai值，直到sum = 0，退出while。

#include <iostream>

using namespace std;

const int MAX_N = 300 + 50;
int arr[MAX_N];
int n;

int main()
{
    while(cin >> n)
    {
        int sum = 0;
        for(int i = 1;i <= n;i++)
        {
            cin >> arr[i];
            sum += arr[i];
        }
        int i = 1;
        int dir = 1;
        while(true)
        {
            if(dir == 1)// go to the right
            {
                if(arr[i] > 0)
                {
                    cout << "P";

                    arr[i]--;
                    sum--;
                    if(sum == 0)
                        break;
                    if(i == n)
                    {
                        cout << "L";
                        i--;
                        dir = 0;
                    }
                    else
                    {
                        cout << "R";
                        i++;
                    }

                }
                else if(arr[i] == 0)
                {
                    if(i == n)
                    {
                        cout << "L";
                        i--;
                        dir = 0;
                    }
                    else
                    {
                        cout << "R";
                        i++;
                    }
                }
            }
            else //go to the left
            {
                if(arr[i] > 0)
                {
                    cout << "P";
                    arr[i]--;
                    sum--;
                    if(sum == 0)
                        break;
                    if(i == 1)
                    {
                       dir = 1;
                       cout << "R";
                       i++;
                    }
                    else
                    {
                        cout << "L";
                        i--;
                    }

                }
                else if(arr[i] == 0)
                {
                    if(i == 1)
                    {
                       dir = 1;
                       cout << "R";
                       i++;
                    }
                    else
                    {
                        cout << "L";
                        i--;
                    }
                }
            }
        }
        cout << endl;

    }
    return 0;
}