QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#394630#1371. Missing NumberZuqa#RE 0ms0kbC++201.6kb2024-04-20 17:02:292024-04-20 17:02:30

Judging History

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

  • [2024-04-20 17:02:30]
  • 评测
  • 测评结果:RE
  • 用时:0ms
  • 内存:0kb
  • [2024-04-20 17:02:29]
  • 提交

answer

#include <bits/stdc++.h>
#include <ext/pb_ds/tree_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>

#define el '\n'
#define FIO ios_base::sync_with_stdio(0), cin.tie(0), cout.tie(0);

using namespace std;
using namespace __gnu_pbds;

typedef long long ll;
typedef unsigned uint;
typedef __int128 bint;
typedef long double ld;
typedef complex<ld> pt;
typedef unsigned long long ull;

template<typename T, typename X>
using hashTable = gp_hash_table<T, X>;
template<typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
template<typename T>
using ordered_multiset = tree<T, null_type, less_equal<T>, rb_tree_tag, tree_order_statistics_node_update>;

// mt19937_64 for unsigned long long
mt19937 rng(std::chrono::system_clock::now().time_since_epoch().count());
const int mod = 998244353, N = 1e5 + 5;

void doWork()
{
    int n;
    cin >> n;

    int num = 1;
    string str;
    cin >> str;
    reverse(str.begin(), str.end());
    while(!str.empty())
    {
        string t = to_string(num);
        string s = "";
        if((int) str.size() < (int) t.size())
        {
            cout << num << '\n';
            return;
        }
        while((int) s.size() < (int) t.size())
        {
            s += str.back();
            str.pop_back();
        }

        if(s != t)
        {
            cout << num << '\n';
            return;
        }
        num += 1;
    }
    assert(false);
}

signed main()
{
    FIO
    int T = 1;
//    cin >> T;
    for(int i = 1; i <= T; i++)
        doWork();
}

详细

Test #1:

score: 0
Runtime Error

input:

2
1

output:


result: