結果

問題 No.10 ＋か×か
コンテスト
ユーザー ReERishun
提出日時 2020-05-10 04:59:24
言語 C
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,214 bytes
コンパイル時間 776 ms
コンパイル使用メモリ 29,696 KB
実行使用メモリ 8,480 KB
最終ジャッジ日時 2024-07-06 20:15:18
合計ジャッジ時間 7,325 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 3 WA * 1 TLE * 1 -- * 7
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include<stdio.h>

void numin(int index, int *numBox) {
	char str;
	for (int i = 0; i<index; i++)
		numBox[i] = 0;
	int cnt = 0;
	while (cnt < index) {
		str = getchar();
		if (str == '\n') {
			if (cnt != 0)
				break;
		}
		else if (str < '0' || str > '9')
			cnt++;
		else
			numBox[cnt] = numBox[cnt] * 10 + (int)str - (int)'0';
	}
}


int main() {
	int number=0;
	int total =0;
	int value[50];

	// 入力処理
	scanf("%d", &number);
	scanf("%d", &total);
	numin(number, value);

	unsigned long long switcher = 0;

	int plus = 0;
	
	if(number > 3){}
	for (int i = 2; i < number; i++)
		plus += value[i];
	
	if (plus + value[0] + value[1] != total) {
		switcher = 1;
		int ans = value[0];
		unsigned long long cursor = 1;
		int point = 2;
		// 計算処理
		while (1) {
			// 計算
			for (int i = 0; i < (int)cursor; i++) {
				if ((switcher >> i) & 1)
					ans *= value[i + 1];
				else
					ans += value[i + 1];
			}
			if (total == ans + plus)
				break;

			ans = value[0];

			if (++switcher == point) {
				plus -= value[++cursor];
				point *= 2;
			}
		}
	}

	// 結果表示
	for (int i = 0; i < number - 1; i++) {
		if ((switcher >> i) & 1)
			printf("*");
		else
			printf("+");
	}

	return 0;
}
0