【codeforces】 Far Relative’s Problem

待我称王封你为后i 2022-09-24 04:24 155阅读 0赞

![这里写图片描述][20160723211122565]  
![这里写图片描述][20160723211129792]  
![这里写图片描述][20160723211136870]  
这不能算贪心题吧

#include<stdio.h>
    #include<string.h>
    #include<algorithm>
    using namespace std;
    int a[380],m1[380],m2[380];
    int main() {
        int n;
        while(scanf("%d",&n)!=EOF) {
            int began,end;
            char c;
            memset(a,0,sizeof(a));
            memset(m1,0,sizeof(m1));
            memset(m2,0,sizeof(m2));
            for(int l=0; l<n; l++) {
                getchar();
                scanf("%c%d%d",&c,&began,&end);
                if(c=='M')
                    for(int j=began; j<=end; j++)
                        m1[j]++;
                else
                    for(int j=began; j<=end; j++)
                        m2[j]++;
            }
            for(int l=0; l<380; l++) {
                a[l]=2*min(m1[l],m2[l]);
            }
            printf("%d\n",*max_element(a,a+380));
        }
        return 0;
    }

[http://acm.hust.edu.cn/vjudge/contest/123357\#problem/H][http_acm.hust.edu.cn_vjudge_contest_123357_problem_H]

[20160723211122565]: /images/20220720/7b29c5e25df34602afba6d40ca6a1431.png
[20160723211129792]: /images/20220720/aff506eda01c4d1cba38b7c5979ffe68.png
[20160723211136870]: /images/20220720/c63e3a1e97c04563bb0d9695e6094f90.png
[http_acm.hust.edu.cn_vjudge_contest_123357_problem_H]: http://acm.hust.edu.cn/vjudge/contest/123357#problem/H

发表评论取消回复

表情：

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

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

相关阅读

相关 Codeforces-Problem 1228A - Distinct Digits

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

小鱼儿/ 2023年06月11日 12:23/ 0 赞/ 101 阅读

相关 codeforces 1197D-Yet Another Subarray Problem

传送门：[QAQQAQ][] 题意：给你一个序列，求一个子序列a\[l\]~a\[r\]使得该子序列的sum(l,r)-k\(r-l+1+m+1)/m值是在所有子序列中最大的

怼烎@/ 2023年06月05日 12:44/ 0 赞/ 43 阅读

相关 @codeforces - 1153F@ Serval and Bonus Problem

目录 @description@ @solution@ @accepted code@ @details@ --------------------

痛定思痛。/ 2023年06月01日 14:56/ 0 赞/ 97 阅读

相关 @codeforces - 414E@ Mashmokh's Designed Problem

目录 @description@ @solution@ @accepted code@ @details@ --------------------

古城微笑少年丶/ 2023年06月01日 12:59/ 0 赞/ 85 阅读

相关 @codeforces - 418D@ Big Problems for Organizers

目录 @description@ @solution@ @accepted code@ @details@ --------------------

布满荆棘的人生/ 2023年06月01日 12:59/ 0 赞/ 52 阅读

相关【codeforces】 Far Relative’s Problem

![这里写图片描述][20160723211122565] ![这里写图片描述][20160723211129792] ![这里写图片描述][2016072321113

待我称王封你为后i/ 2022年09月24日 04:24/ 0 赞/ 156 阅读

相关 Problem-330A-Codeforce Cakeminator(思维)

A. Cakeminator time limit per test 1 second memory limit per test 256 megabytes inp

àì夳堔傛蜴生んèń/ 2022年06月07日 00:45/ 0 赞/ 226 阅读

相关 codeforces 143B Help Kingdom of Far Far Away 2（模拟）

For some time the program of rounding numbers that had been developed by the Codeforces

一时失言乱红尘/ 2022年06月05日 12:24/ 0 赞/ 206 阅读

相关 Educational Codeforces Round 26 Problem B

> B. Flag of Berland > > time limit per test > > 1 second > > memory limit per test >

蔚落/ 2021年12月23日 11:55/ 0 赞/ 243 阅读

相关 CodeForces - 1194B Yet Another Crosses Problem （模拟）

You are given a picture consisting of nn rows and mm columns. Rows are numbered from 11

阳光穿透心脏的1/2处/ 2021年11月09日 07:30/ 0 赞/ 268 阅读