UVALive 7512

EC_Final额。。。

要是我在去年的赛场的话，估计就哭死了。。。

典型的脑洞不够。。

题意给单身狗一个影院，任意在同一行上的两个人不相邻，可能有坏掉的座位，求最多和最少坐多少人。

最多肯定就是能做就做，最少就是下图，S代表人，B代表坏掉的椅子，.代表空位

这么几种：BSB、B.SB、B.S.B、B.S.SB、B.S..SB、B.S..S.B。

因此当连续座位数 sum % 3 == 2 || sum % 3 == 1 是， 能坐的最少人数为 sum / 3 + 1， 而当sum % 3 == 0 是，能坐的最少人数为sum / 3;

开始蠢了，一直wa，不知道最少人数应该是三个一组。。。

贴代码：

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int T;
int a[1005][1005];
int main()
{
    scanf("%d", &T);
    int kase = 0;
    while(T--)
    {
        int r, c;
        scanf("%d%d", &r, &c);
        memset(a, 0, sizeof(a));
        int m;
        scanf("%d", &m);
        for(int i = 0; i < m; ++i)
        {
            int rr, cc;
            scanf("%d%d", &rr, &cc);
            a[rr][cc] = 2;
        }
        int sum1 = 0;
        int sum2 = 0;
        for(int i = 0; i < r; ++i)
        {
            int cur = 0;
            for(int j = 0; j < c; ++j)
            {
                if(a[i][j] == 0)
                {
                    ++cur;
                }
                if(a[i][j] == 2 || j == c - 1)
                {
                    if(cur == 1)
                    {
                        ++sum1;
                        ++sum2;
                    }
                    else
                    {
                        if(cur % 2 == 0)
                        {
                            sum1 += cur / 2;
                        }
                        else
                        {
                            sum1 += cur / 2 + 1;
                        }
                        if(cur % 3)
                        {
                            sum2 += cur / 3 + 1;
                        }
                        else
                            sum2 += cur / 3;
                    }
                    cur = 0;
                }
            }

        }
        printf("Case #%d: %d %d\n", ++kase, sum1, sum2);
    }
}