【codeforces】 Far Relative’s Problem

待我称王封你为后i 2022-09-24 04:24 97阅读 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 条评论，97人围观）

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

相关阅读

相关 Codeforces Round #651 (Div. 2) B. GCD Problem

[Problem - 1617B - Codeforces][] 题意：给定一个n，让你构造a,b,c，满足 a+b+c=n，且gcd(a,b)=c 思路：设 c

爱被打了一巴掌/ 2024年03月31日 13:41/ 0 赞/ 68 阅读

相关 Codeforces-Problem 1228A - Distinct Digits

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

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

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

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

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

相关【codeforces】 Far Relative’s Problem

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

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

相关 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 赞/ 159 阅读

相关 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 赞/ 142 阅读

相关 CodeForces 165C Another Problem on Strings（公式推导）

A string is binary, if it consists only of characters "0" and "1". String v is a substr

以你之姓@/ 2022年06月03日 05:43/ 0 赞/ 160 阅读

相关 codeforces 1046_problem_A AI robots (cdq分治)

[传送门][Link 1] 题意：给n个机器人，机器人都有自己的位置x，可见范围r，智商q，问两个机器人互相可见，并且智商相差不多于k的对数有多少。思路：运用分治思想，第

墨蓝/ 2022年05月10日 03:28/ 0 赞/ 140 阅读

相关 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 赞/ 161 阅读

相关 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 赞/ 206 阅读