/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 39ms 4.156 MiB
#3 Accepted 15ms 4.062 MiB
#4 Accepted 12ms 4.066 MiB
#5 Accepted 15ms 4.066 MiB
#6 Accepted 15ms 4.207 MiB
#7 Accepted 15ms 3.77 MiB
#8 Accepted 3ms 532.0 KiB
#9 Accepted 2ms 532.0 KiB
#10 Accepted 16ms 4.566 MiB
#11 Accepted 2ms 532.0 KiB
#12 Accepted 16ms 816.0 KiB
#13 Accepted 21ms 988.0 KiB
#14 Accepted 16ms 1.016 MiB
#15 Accepted 15ms 2.477 MiB

Code

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long int
#define vv vector<long long>
#define mpp map<long long,long long>
#define ss set<long long>
#define vp vector<pair<long long, long long>>
#define MOD 1000000007
#define YES cout<<"YES"<<endl
#define NO cout<<"NO"<<endl
#define all_v v.begin(),v.end()
#define all_a a.begin(),a.end()
#define sort_rev sort(v.rbegin(),v.rend());
#define all_n for(int i=0;i<n;i++)
#define print for(auto it:v)cout<<it<<" "
#define print_vp for(auto it:vp)cout<<it.first<<" "<<it.second<<endl
#define print_mp for(auto it:mp) cout<<it.first<<" "<<it.second<<endl
void requisite(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
}
int main() {
    requisite();
    ll t;
    cin>>t;
    while (t--){
        ll n,k;
        cin>>n>>k;
        vv v(n);
        all_n{
            cin>>v[i];
        }
        vector<string>s(n-k+1);
        for (int i = 0; i <= n-k; ++i) {
            for (int j = i; j <= i+k; ++j) {
                s[i]=s[i].append((to_string(v[j])));
            }
        }
        string a="";
        for (int i = 0; i <n-k; ++i) {
//            cout<<s[i]<<endl;
            if (s[i].size()>a.size()){
                a=s[i];
            }
            else if (s[i].size()==a.size()){
                int l=0;
                while (l<s[i].size()) {
                    ll x = s[i][l] - '0';
                    ll y = a[l] - '0';
                    if (x > y) {
                        a = s[i];
                        break;
                    }
                    else if (y>x){
                        break;
                    }
                    else l++;
                }
            }
        }
        cout<<a<<endl;
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1083 Number concatenation
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-17 17:05:02
Judged At
2024-08-17 17:05:02
Judged By
Score
100
Total Time
39ms
Peak Memory
4.566 MiB