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 |
|
|
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 |