QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#96255#2923. Code GuessingAbdelrahman_ahmed7#AC ✓3ms3464kbC++172.4kb2023-04-13 18:06:432023-04-13 18:06:46

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-04-13 18:06:46]
  • Judged
  • Verdict: AC
  • Time: 3ms
  • Memory: 3464kb
  • [2023-04-13 18:06:43]
  • Submitted

answer

#include<bits/stdc++.h>
#define ll long long
#define el '\n'
#define all(a) a.begin(),a.end()

#include<ext/pb_ds/assoc_container.hpp>
#include<ext/pb_ds/tree_policy.hpp>

using namespace std;
using namespace __gnu_pbds;
template<typename T>

using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
const ll N=1e5+5,mod=1e9+7;


void solve(ll t) {
   string str;

    int a1 , a2;
    cin >> a1 >> a2;

    cin >> str;
    if (a1 > a2) {swap(a1,a2);}

   vector<int> vec;
   for (ll i = 0 ; i < str.size() ; i++)
   {
       if (str[i] == 'A') vec.push_back(i+1);
   }

   ll diff = abs(vec[0] - vec[1]) - 1;
   if (diff == 0)
   {
       // aabb
       // baab
       // bbaa
       if (str == "AABB")
       {
           if (a2 == 7)
           {
               cout << 8 << ' ' << 9;
               return;
           }
           cout << -1;
           return;
       }
       if (str == "BAAB")
       {
           if (a1 == 2 && a2 == 8)
           {
               cout << 1 << ' ' << 9 ;
               return;
           }
           cout << -1;
           return;
       }
       if (str == "BBAA")
       {
           if (a1 == 3)
           {
               cout << 1 << ' ' << 2 ;
               return;
           }
           cout << -1;
           return;
       }


   }

   if (diff == 1)
   {
       // abab
       // baba
       if (str == "ABAB")
       {
           if (a1 == 6 && a2 == 8)
           {
               cout << 7 << ' ' << 9;
               return;
           }
           cout << -1;
           return;
       }
       if (str == "BABA")
       {
           if (a1 == 2 && a2 == 4)
           {
               cout << 1 << ' ' << 3 ;
               return;
           }
           cout << -1;
           return;
       }
   }

   if (diff == 2)
   {
       // abba
       if (abs(a2-a1) == 3)
       {
           cout << a1 + 1 << ' ' << a1 + 2;
           return ;
       }

       cout << -1;
       return ;
   }
}
int main() {
    ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);

//    string str = "AABB";
//    do{
//        cout << str << el;
//    }
//    while(next_permutation(str.begin() , str.end()));
    ll t;
    //cin >> t;
    t = 1;
    for (ll i = 0 ; i < t ; i ++)
    {
        solve(t);
    }
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3344kb

input:

3 4
BBAA

output:

1 2

result:

ok single line: '1 2'

Test #2:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

3 7
BBAA

output:

1 2

result:

ok single line: '1 2'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3340kb

input:

3 9
BBAA

output:

1 2

result:

ok single line: '1 2'

Test #4:

score: 0
Accepted
time: 3ms
memory: 3388kb

input:

5 6
BBAA

output:

-1

result:

ok single line: '-1'

Test #5:

score: 0
Accepted
time: 2ms
memory: 3464kb

input:

6 7
AABB

output:

8 9

result:

ok single line: '8 9'

Test #6:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

3 7
AABB

output:

8 9

result:

ok single line: '8 9'

Test #7:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

1 7
AABB

output:

8 9

result:

ok single line: '8 9'

Test #8:

score: 0
Accepted
time: 2ms
memory: 3460kb

input:

4 5
AABB

output:

-1

result:

ok single line: '-1'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3376kb

input:

1 4
ABBA

output:

2 3

result:

ok single line: '2 3'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3444kb

input:

3 6
ABBA

output:

4 5

result:

ok single line: '4 5'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3424kb

input:

4 7
ABBA

output:

5 6

result:

ok single line: '5 6'

Test #12:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

5 9
ABBA

output:

-1

result:

ok single line: '-1'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3384kb

input:

1 5
ABBA

output:

-1

result:

ok single line: '-1'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3456kb

input:

2 7
ABBA

output:

-1

result:

ok single line: '-1'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3372kb

input:

1 9
ABBA

output:

-1

result:

ok single line: '-1'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3348kb

input:

2 8
BAAB

output:

1 9

result:

ok single line: '1 9'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3372kb

input:

3 8
BAAB

output:

-1

result:

ok single line: '-1'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3440kb

input:

2 6
BAAB

output:

-1

result:

ok single line: '-1'

Test #19:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

4 5
BAAB

output:

-1

result:

ok single line: '-1'

Test #20:

score: 0
Accepted
time: 2ms
memory: 3396kb

input:

6 8
ABAB

output:

7 9

result:

ok single line: '7 9'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3312kb

input:

4 8
ABAB

output:

-1

result:

ok single line: '-1'

Test #22:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

3 7
ABAB

output:

-1

result:

ok single line: '-1'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3348kb

input:

5 7
ABAB

output:

-1

result:

ok single line: '-1'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3380kb

input:

1 3
ABAB

output:

-1

result:

ok single line: '-1'

Test #25:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

2 4
BABA

output:

1 3

result:

ok single line: '1 3'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3460kb

input:

2 5
BABA

output:

-1

result:

ok single line: '-1'

Test #27:

score: 0
Accepted
time: 2ms
memory: 3388kb

input:

3 5
BABA

output:

-1

result:

ok single line: '-1'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3376kb

input:

7 9
BABA

output:

-1

result:

ok single line: '-1'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3404kb

input:

6 9
ABBA

output:

7 8

result:

ok single line: '7 8'

Test #30:

score: 0
Accepted
time: 0ms
memory: 3360kb

input:

2 5
BAAB

output:

-1

result:

ok single line: '-1'