Đề bài: $\href{https://codeforces.com/problemset/problem/416/A}{Đây}$
Tóm tắt: Cho chuỗi điều kiện, tìm số thỏa mãn chuỗi điều kiện đó
Lời giải: Chạy trâu
Source:
- #include<bits/stdc++.h>
- using namespace std;
- #define ll long long
- #define maxn 10005
- ll n;
- ll l = -2000000000,r=2000000000;
- struct ok{
- string s;
- ll so;
- char c;
- };
- ok a[maxn];
- void check(ll i){
- string aka;
- char akaa;
- ll soo;
- aka=a[i].s;
- soo = a[i].so;
- akaa = a[i].c;
- if(aka.size()==1){
- if(aka==">"){
- if(akaa=='N') {r=min(r,soo);return;}
- if(akaa=='Y') {l=max(l,soo+1);return;}
- }
- if(aka=="<"){
- if(akaa=='N') {l=max(l,soo);return;}
- if(akaa=='Y') {r=min(r,soo-1);return;}
- }
- }
- if(aka.size()==2){
- if(aka==">="){
- if(akaa=='N') {r=min(r,soo-1);return;}
- if(akaa=='Y') {l=max(l,soo);return;}
- }
- if(aka=="<="){
- if(akaa=='N') {l=max(l,soo+1);return;}
- if(akaa=='Y') {r=min(r,soo);return;}
- }
- }
- }
- int main(){
- cin>>n;
- ll i;
- for(i=0;i<n;i++) cin>>a[i].s>>a[i].so>>a[i].c;
- for(i=0;i<n;i++){
- check(i);
- }
- if(l<=r) cout<<l;
- else cout<<"Impossible";
- }
Không có nhận xét nào:
Đăng nhận xét