1 条题解
-
0
#include<iostream> #include<iomanip> #include<vector> #include<algorithm> #include<map> #include<queue> #include<string.h> #include<math.h> using namespace std; #define ll long long #define inf 1e9 #define MAX 100000 ll b[20], res = 0, tmp = inf, a[20]; int main(){ for (ll i = 0; i < 20; i++)cin >> b[i]; for (ll k = 0; k < 2; k++) { for (ll i = 0; i < 20; i++) a[i] = b[i]; res = 0; if (k == 1) { a[0] ^= 1; a[1] ^= 1; res = 1; } for (ll i = 0; i < 19; i++) {//最后一个不能单独拱 if (a[i] == 1) { res++; a[i] ^= 1; if (i + 1 < 20) a[i + 1] ^= 1; if (i + 2 < 20) a[i + 2] ^= 1; } } if (res < tmp&&a[19] == 0) tmp = res; } cout << tmp << endl; }
- 1
信息
- ID
- 2186
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 10
- 标签
- 递交数
- 1
- 已通过
- 1
- 上传者