P1288-取数游戏II

悠悠 2023-06-01 08:54 9阅读 0赞

1 #include <bits/stdc++.h>
     2 using namespace std;
     3 typedef long long ll;
     4 typedef double db;
     5 #define INF 0x3f3f3f3f
     6 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     7 #define _rep(i,a,b) for(int i = (a);i > b;i --)
     8 
     9 inline ll read()
    10 {
    11     ll ans = 0;
    12     char ch = getchar(), last = ' ';
    13     while(!isdigit(ch)) last = ch, ch = getchar();
    14     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    15     if(last == '-') ans = -ans;
    16     return ans;
    17 }
    18 inline void write(ll x)
    19 {
    20     if(x < 0) x = -x, putchar('-');
    21     if(x >= 10) write(x / 10);
    22     putchar(x % 10 + '0');
    23 }
    24 int n;
    25 int a[35];
    26 int main()
    27 {
    28     n = read();
    29     int cnt = 0;
    30     bool rnt;
    31     _for(i,1,n+1)
    32         a[i] = read();
    33     _for(i,1,n+1)
    34     {
    35         cnt ++;
    36         if(!a[i])
    37         {
    38             if(cnt & 0x1)
    39                 rnt = false;
    40             else
    41                 rnt = true;
    42             break;
    43         }
    44     }
    45     cnt = 0;
    46     if(!rnt)
    47     _rep(i,n,0)
    48     {
    49         cnt ++;
    50         if(!a[i])
    51         {
    52             if(cnt & 0x1)
    53                 rnt = false;
    54             else
    55                 rnt = true;
    56             break;
    57         }
    58     }
    59     if(rnt)
    60         printf("YES\n");
    61     else
    62         printf("NO\n");
    63     return 0;
    64 }

转载于:https://www.cnblogs.com/Asurudo/p/11457998.html

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关【区间DP】取数游戏

1A，我可真牛逼 [1027-取数游戏2\_2021秋季算法入门班第七章习题：动态规划1 (nowcoder.com)][1027-_2_2021_1 _nowcoder.c

我就是我/ 2024年03月24日 10:23/ 0 赞/ 51 阅读

相关 P1288-取数游戏II

1 include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll;

悠悠/ 2023年06月01日 08:54/ 0 赞/ 10 阅读

相关 P1005-矩阵取数游戏

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

刺骨的言语ヽ痛彻心扉/ 2023年06月01日 08:52/ 0 赞/ 22 阅读

相关 hdu1288

Hat's Tea Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java

电玩女神/ 2022年06月14日 08:26/ 0 赞/ 149 阅读

相关【P1004】方格取数

[https://www.luogu.org/problem/show?pid=1004][https_www.luogu.org_problem_show_pid_1004]

本是古典何须时尚/ 2022年06月07日 13:59/ 0 赞/ 198 阅读

相关取数游戏

题目描述: > 给定两个长度为n的整数列A和B，每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax，则第i次取走的数的价值vi=bi⋅a

Love The Way You Lie/ 2022年06月03日 10:26/ 0 赞/ 194 阅读

相关洛谷——P1123 取数游戏

P1123 取数游戏题目描述一个N×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻8个格子

╰半夏微凉°/ 2021年12月24日 15:43/ 0 赞/ 286 阅读

相关 AC日记——方格取数洛谷 P1004

题目描述设有N\N的方格图(N<=9)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例）： A 0 0 0

红太狼/ 2021年12月18日 06:04/ 0 赞/ 247 阅读

相关洛谷 P1123 取数游戏

题目：洛谷 P1123 取数游戏： [https://www.luogu.org/problemnew/show/P1123][https_www.luogu.org_pro

青旅半醒/ 2021年11月05日 13:54/ 1 赞/ 446 阅读

相关 P4860 Roy&October之取石子II

4的倍数不行，之间的数都可以到4的倍数，而6的倍数不能到4的倍数 include <iostream> include <cstdio> includ

淡淡的烟草味﹌/ 2021年10月19日 07:34/ 0 赞/ 117 阅读