Submission #1791905


Source Code Expand

#include<cstdio>
#include<algorithm>

using namespace std;

#define rep(i, n) for(int i = 0; i < n; i++)

int b[2][3], c[3][2];
int s[3][3];

int solve(int n){
	if(n == 9){
		int t = 0;
		rep(i, 2) rep(j, 3){
			if(s[i][j] == s[i + 1][j]) t += b[i][j];
			else t -= b[i][j];
		}
		rep(i, 3) rep(j, 2){
			if(s[i][j] == s[i][j + 1]) t += c[i][j];
			else t -= c[i][j];
		}
		return t;
	}
	int mi = 2000, ma = -2000;
	rep(i, 9) if(s[i / 3][i % 3] == 0){
		if(n % 2 == 0){
			s[i / 3][i % 3] = 1;
			ma = max(ma, solve(n + 1));
		}
		else{
			s[i / 3][i % 3] = 2;
			mi = min(mi, solve(n + 1));
		}
		s[i / 3][i % 3] = 0;
	}
	if(n % 2 == 0) return ma;
	else return mi;
}

int main(){
	int sum = 0;
	rep(i, 2) rep(j, 3){ scanf("%d", &b[i][j]); sum += b[i][j]; }
	rep(i, 3) rep(j, 2){ scanf("%d", &c[i][j]); sum += c[i][j]; }
	int res = solve(0);
	printf("%d\n", (sum + res) / 2);
	printf("%d\n", (sum - res) / 2);
	return 0;
}

Submission Info

Submission Time
Task C - 双子と○×ゲーム
User orpheus
Language C++14 (GCC 5.4.1)
Score 100
Code Size 969 Byte
Status AC
Exec Time 36 ms
Memory 128 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:42:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i, 2) rep(j, 3){ scanf("%d", &b[i][j]); sum += b[i][j]; }
                                            ^
./Main.cpp:43:44: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  rep(i, 3) rep(j, 2){ scanf("%d", &c[i][j]); sum += c[i][j]; }
                                            ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 2
AC × 24
Set Name Test Cases
Sample sample-01.txt, sample-02.txt
All sample-01.txt, sample-02.txt, test-01.txt, test-02.txt, test-03.txt, test-04.txt, test-05.txt, test-06.txt, test-07.txt, test-08.txt, test-09.txt, test-10.txt, test-11.txt, test-12.txt, test-13.txt, test-14.txt, test-15.txt, test-16.txt, test-17.txt, test-18.txt, test-19.txt, test-20.txt, sample-01.txt, sample-02.txt
Case Name Status Exec Time Memory
sample-01.txt AC 36 ms 128 KB
sample-02.txt AC 36 ms 128 KB
test-01.txt AC 36 ms 128 KB
test-02.txt AC 36 ms 128 KB
test-03.txt AC 36 ms 128 KB
test-04.txt AC 36 ms 128 KB
test-05.txt AC 36 ms 128 KB
test-06.txt AC 36 ms 128 KB
test-07.txt AC 36 ms 128 KB
test-08.txt AC 36 ms 128 KB
test-09.txt AC 36 ms 128 KB
test-10.txt AC 36 ms 128 KB
test-11.txt AC 36 ms 128 KB
test-12.txt AC 36 ms 128 KB
test-13.txt AC 36 ms 128 KB
test-14.txt AC 36 ms 128 KB
test-15.txt AC 36 ms 128 KB
test-16.txt AC 36 ms 128 KB
test-17.txt AC 36 ms 128 KB
test-18.txt AC 36 ms 128 KB
test-19.txt AC 36 ms 128 KB
test-20.txt AC 36 ms 128 KB