Submission #28502

#	Time	Username	Problem	Language	Result	Execution time	Memory
28502		이제 내가 두목이다~ (#68)	Bulb Game (FXCUP2_bulb)	C++98	1 / 1	0 ms	1136 KiB

bulb

#include "bulb.h"

int n;
int done[1010];
int bulb[1010];

void Init(int N) {
	// do nothing
    n = N;
}

int MakeTurn(int M)
{
    done[M] = 1;
    bulb[M] ^= 1;
    bulb[M-1] ^= 1;

    int nxt = 0;
    int mx = -1;
    for(int i=1; i<=n; i++)
    {
        if(done[i]) continue;

        if(bulb[i-1] + bulb[i] > mx)
        {
            mx = bulb[i-1] + bulb[i];
            nxt = i;
        }
    }

    bulb[nxt-1] ^= 1;
    bulb[nxt] ^= 1;
    done[nxt] = 1;

	return nxt;
}

• Subtask 1: 1 / 1