Codeforces Round #343 (Div. 2)【A,B水题】

A. Far Relative’s Birthday Cake

题意：

求在同一行、同一列的巧克力对数。

分析：

水题~样例搞明白再下笔！

代码：

#include<iostream>
using namespace std;
const int maxn = 105;
char a[maxn][maxn];
int main (void)
{
    int N;cin>>N;
    int cnt = 0, res = 0;
    for(int i = 0; i < N; i++){
        cnt = 0;
        for(int j = 0; j < N; j++){
            cin>>a[i][j];
            if(a[i][j]=='C')  cnt++;
        }
        res += cnt * (cnt - 1)/2;
    }
    for(int j = 0; j < N; j++){
        cnt = 0;
        for(int i = 0; i <N; i++){
            if(a[i][j]=='C')
                cnt++;
        }
        res += cnt * (cnt - 1)/2;
    }
    cout<<res<<endl;
    return 0;
}

B. Far Relative’s Problem

题意：

给定男生女生的空余时间，求出满足在该天空余的男生数与女生数相等且人数最多的一天。

分析：

白痴的WA了一次。。。直接暴力

代码：

#include<iostream>
#include<cmath>
using namespace std;
const int maxn = 5005, maxm = 400;
int cnt[maxm], flag[maxm];
int main (void)
{
    int N;cin>>N;
    char a;
    int b ,c, l = 400, r = 0;
    for(int i = 0; i < N; i++){
        cin>>a>>b>>c;
        for(int j = b; j <= c; j++){
            cnt[j]++;
            if(a=='M') flag[j]++;
            else flag[j]--;
        }

    }
    int res = 0;
    for(int i = 1; i <= 366; i++){
        if(flag[i]!=0)  cnt[i] -= abs(flag[i] - 0);
        if(res<cnt[i])  res = cnt[i];
    }
    cout<<res<<endl;
}