QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#654761#8058. Binary vs Ternaryzqx#WA 0ms3656kbC++232.2kb2024-10-18 22:03:402024-10-18 22:03:45

Judging History

你现在查看的是最新测评结果

  • [2024-10-18 22:03:45]
  • 评测
  • 测评结果:WA
  • 用时:0ms
  • 内存:3656kb
  • [2024-10-18 22:03:40]
  • 提交

answer

#include <bits/stdc++.h>

#define int long long 
#define pii pair < int , int >

using namespace std;

const int N = 64 + 10;

void Solve()
{
    vector < int > a, b;
    string s, t;
    int n, m;
    cin >> s >> t;
    vector < pii > ans;
    for (auto si : s)
        a.push_back(si - '0');
    for (auto ti : t)
        b.push_back(ti - '0');
    //

    n = (int)a.size();
    for (int i = n - 1; i >= 1; i--)
    {
        if (a[i] == 1 && a[i - 1] == 1)
        {
            ans.push_back({i - 1, i});
            ans.push_back({i, i + 1});
            a[i] = 0;
        }
    }

    // for (auto ai : a)
    //     cerr << ai;
    // cerr << "\n";

    // 00 -> 0
    n = (int)a.size(), m = (int)b.size();
    for (int i = 0; i < n - 1; i++)
    {
        if (a[i] == 0 && a[i + 1] == 0)
        {
            ans.push_back({i, i + 1});
            a.erase(a.begin() + i);
            n--;
        }
    }

    // for (auto ai : a)
    //     cerr << ai;
    // cerr << "\n";

    if ((int)a.size() > (int)b.size() || ((int)a.size() == 1 && a != b))
    {
        cout << -1 << "\n";
        return ;
    }

    // 10 -> 11
    n = (int)a.size(), m = (int)b.size();
    for (int i = 0; i < n - 1; i++)
    {
        if (a[i] == 1 && a[i + 1] == 0)
        {
            ans.push_back({i, i + 1});
            a[i + 1] = 1;
        }
    }

    // n -> m

    int ct = (int)b.size() - (int)a.size();
    for (int i = 1; i <= ct; i++)
    {
        n = (int)a.size() - 1;
        ans.push_back({n - 1, n});
        ans.push_back({n - 1, n});
        ans.push_back({n, n + 1});
        a.push_back(1);
    }

    n = (int)a.size();
    for (int i = 0; i < n; i++)
    {
        if (b[i] == 0)
        {
            ans.push_back({i - 1, i});
            ans.push_back({i, i + 1});
            a[i] = 0;
        }
    }
    
    assert(ans.size() <= 512);
    cout << ans.size() << "\n";
    for (auto [l, r] : ans)
        cout << l + 1 << " " << r + 1 << "\n";
    return ;

}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int T = 1;
    cin >> T;

    while (T--)
    {
        Solve();
    }
}

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3636kb

input:

3
1
111
110110
1101010
1111
111111

output:

-1
23
4 5
5 6
1 2
2 3
2 3
4 5
1 2
3 4
3 4
3 4
4 5
4 5
4 5
5 6
5 6
5 6
6 7
2 3
3 4
4 5
5 6
6 7
7 8
18
3 4
4 5
2 3
3 4
1 2
2 3
2 3
1 2
2 3
2 3
2 3
3 4
3 4
3 4
4 5
4 5
4 5
5 6

result:

ok Haitang Suki (3 test cases)

Test #2:

score: -100
Wrong Answer
time: 0ms
memory: 3656kb

input:

1000
11100
111
1
11110
10001
10
1011
1111
10
1110
1100
11
11010
11
110
11
1
10001
10110
10
10
11111
10000
1001
10
1
11
10111
11
10
1
100
11
10100
1
10
101
11
1100
110
11
1110
1
1001
1
11111
10
10010
10
11001
110
1010
10011
1110
10100
1001
1001
101
100
1
1001
11
101
11
101
1001
1
1
1011
1
10
10
1011
...

output:

8
2 3
3 4
1 2
2 3
2 3
3 4
1 2
2 3
-1
-1
4
3 4
4 5
1 2
3 4
9
1 2
1 2
1 2
2 3
2 3
2 3
3 4
3 4
4 5
-1
-1
4
1 2
2 3
2 3
1 2
-1
-1
10
1 2
1 2
1 2
2 3
2 3
2 3
3 4
3 4
3 4
4 5
11
2 3
3 4
1 2
2 3
2 3
2 3
3 4
1 2
2 3
2 3
3 4
-1
14
1 2
2 3
1 2
1 2
1 2
2 3
2 3
2 3
3 4
3 4
3 4
4 5
1 2
2 3
5
1 2
2 3
1 2
1 2
2 3
...

result:

wrong answer Pans=-1, Jans!=-1 (test case 3)