Submission #147546

#	Time	Username	Problem	Language	Result	Execution time	Memory
147546		admin	Get Hundred Points! (FXCUP4_hundred)	C++17	33 / 100	8 ms	432 KiB

hundred

#include "hundred.h"
#include <stdio.h>
using namespace std;
 
string bas, tmp; int bsc, mms[111], zr;
 
string GetHundredPoints(int A, int B, int C) {
	for(int i=0; i<A; i++) bas += 'A';
	for(int i=0; i<B; i++) bas += 'B';
	for(int i=0; i<C; i++) bas += 'C';
	bsc = Mark(bas);
	for(int i=0; i<A; i++){
		tmp=bas; tmp[i]='B', tmp[A]='A';
		int cha = bsc-Mark(tmp);
		if(!cha) mms[i]=0;
		else{
			mms[i]=1;
			if(cha>0) zr=1; // i=A a=B
			else zr=0; // i=B a=A
		}
	}
	for(int i=A+1; i<100; i++){
		tmp=bas; tmp[0]='B', tmp[i]='A';
		int cha = bsc-Mark(tmp);
		if(!cha) mms[i]=mms[0];
		else{
			mms[i]=mms[0]^1;
			if(cha>0) zr=mms[0]; // 0=A i=B
			else zr=mms[0]^1; // 0=B i=A
		}
	}
	bas="";
	for(int i=0; i<100; i++) bas+="AB"[zr^mms[i]];
	return (bas);
}

• Subtask 1: 33 / 33
• Subtask 2: 0 / 67