Codeforces Round #241 (Div. 2) A

最新推荐文章于 2025-08-01 11:12:48 发布

原创最新推荐文章于 2025-08-01 11:12:48 发布 · 582 阅读

0 ·

CC 4.0 BY-SA版权

CodeForces 专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了如何使用夹逼法解决Codeforces竞赛题416-A的问题，通过输入的数据，逐步计算并确定变量y的范围，最终输出可能的最小或最大值。

题目链接：http://codeforces.com/contest/416/problem/A

题目分析：夹逼法求y

代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include<cmath>
using namespace std;

int main()
{
    int n,x,l,r;
    char tag[5],yn[5];
    while(scanf("%d",&n)!=EOF)
    {
        r =2*1000000000;
        l=-r;
        for(int i=1; i<=n; i++)
        {
            scanf("%s%d%s",tag,&x,yn);
            if(strcmp(tag,">=")==0)
            {
                if(yn[0]=='N')
                {
                    if(x-1<r)
                        r=x-1;
                }
                else
                {
                    if(x>l)
                        l=x;
                }
            }
            else if(strcmp(tag,"<")==0)
            {
                if(yn[0]=='N')
                {
                    if(x>l)
                        l=x;
                }
                else
                {
                    if(x-1<r)
                        r=x-1;
                }
            }
            else if(strcmp(tag,">")==0)
            {
                if(yn[0]=='N')
                {
                    if(x<r)
                        r=x;
                }
                else
                {
                    if(x+1>l)
                        l=x+1;
                }
            }
            else if(strcmp(tag,"<=")==0)
            {
                if(yn[0]=='N')
                {
                    if(x+1>l)
                        l=x+1;
                }
                else
                {
                    if(x<r)
                        r=x;
                }
            }
        }
        if(l>r)
            printf("Impossible\n");
        else printf("%d\n",l);

    }
    return 0;
}