Submission #75816094

---

Source Code Expand

#include <bits/stdc++.h>
#pragma warning(disable:4996)
#pragma comment(linker,"/STACK:336777216")
#pragma GCC optimize("03,unroll-loops")
#pragma GCC target("avx,avx2,fma")

using namespace std;
using ll = long long;
using vl = vector<ll>;
using pll = pair<ll,ll>;

ll POW(ll a,ll b,ll rem) {
    ll p=1;
    a %= rem;
    for (;b;b>>=1,a=(a*a)%rem) {
        if (b&1)p = (p*a)%rem;
    }
    return p;
}

tuple<ll,ll,ll> extended_gcd(ll a,ll b) {
    if (a==0) return {b,0,1};
    auto [g,x,y] = extended_gcd(b%a,a);
    return {g,y-(b/a)*x,x};
}
ll modinverse(ll a ,ll m) {
    return (get<1>(extended_gcd(a,m))%m+m)%m;
}

void pre() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
}

void pre2() {
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
}

void presolve() {

}

void solve() {
    string str;
    cin>>str;

    vl d(str.size()-1);
    for (int i=1;i<str.size();i++) {
        if (str[i]==str[i-1])d[i-1]=0;
        else d[i-1]=1;
    }

    struct Data{
        ll cnt;
        ll s;
    };
    ll cnt=0,s=0;
    vector<Data> v;
    for (int i=0;i<str.size()-1;i++) {
        if (d[i]==0) {
            v.push_back({cnt,s});
            cnt=0;
        }else {
            if (cnt==0) {
                v.push_back({cnt,s});
                s=str[i]=='S'?1:0;
            }
            cnt++;
        }
    }v.push_back({cnt,s});

    bool flag = false;
    for (int i=0;i<v.size();i++) {
        if (v[i].cnt==0) continue;
        if (v[i].s==1) {
            if (i+2<v.size()&&v[i+2].cnt+v[i].cnt >= 3)flag=true;
            if (i-2>=0&&v[i-2].cnt+v[i].cnt >= 3&&v[i-2].cnt>=2)flag=true;
        }else {
            if (i+2<v.size()&&v[i+2].cnt+v[i].cnt >= 4)flag=true;
            if (i-2>=0&&v[i-2].cnt+v[i].cnt >= 3+((v[i-2].cnt+1)%2))flag=true;
        }
    }

    if (flag)cout<<"Terra\n";
    else if (str.size()%2==0)cout<<"Lulu\n";
    else cout<<"Terra\n";
}

int main() {
    pre();

    presolve();

    ll t=1;
    cin>>t;
    while (t--) solve();
}

Submission Info

Compile Error

./Main.cpp:2: warning: ignoring '#pragma warning ' [-Wunknown-pragmas]
    2 | #pragma warning(disable:4996)
./Main.cpp:3: warning: ignoring '#pragma comment ' [-Wunknown-pragmas]
    3 | #pragma comment(linker,"/STACK:336777216")
./Main.cpp: In function 'void solve()':
./Main.cpp:50:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   50 |     for (int i=1;i<str.size();i++) {
      |                  ~^~~~~~~~~~~
./Main.cpp:61:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   61 |     for (int i=0;i<str.size()-1;i++) {
      |                  ~^~~~~~~~~~~~~
./Main.cpp:75:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<solve()::Data>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   75 |     for (int i=0;i<v.size();i++) {
      |                  ~^~~~~~~~~
./Main.cpp:78:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<solve()::Data>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   78 |             if (i+2<v.size()&&v[i+2].cnt+v[i].cnt >= 3)flag=true;
      |                 ~~~^~~~~~~~~
./Main.cpp:81:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<solve()::Data>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   81 |             if (i+2<v.size()&&v[i+2].cnt+v[i].cnt >= 4)flag=true;
      |                 ~~~^~~~~~~~~

Judge Result