2002년도ACM문제샘플풀이/문제C

~cpp 
#include <iostream>
using namespace std;

struct InputData 
{
	int s;
	int f;
	int k;
};

InputData* inputData;
bool *outputData;
int numberOfData;

void input()
{
	cin >> numberOfData;
	inputData = new InputData[numberOfData];
	outputData = new bool[numberOfData];

	for(int i = 0;i < numberOfData;i++)
		cin >> inputData[i].s >> inputData[i].f >> inputData[i].k;
}

void process()
{
	int count;
	for(int i =0;i < numberOfData;i++) {
		count = inputData[i].f - inputData[i].s - 1;
		if(inputData[i].s % 2 == 0) 
			count -= 1;
		if( ((count / inputData[i].k) % 2 == 1 && (count % inputData[i].k) == 0)
			|| ((count / inputData[i].k) % 2 == 0 && (count % inputData[i].k) != 0))
			outputData[i] = true;
		else 
			outputData[i] = false;
	}
}

void output()
{
	for(int i = 0;i < numberOfData;i++)
		cout << outputData[i] << "\n";
	delete [] inputData;
	delete [] outputData;
}

void main()
{
	input();
	process();
	output();
}