/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 9ms 9.52 MiB
#2 Accepted 14ms 12.09 MiB
#3 Accepted 15ms 11.793 MiB
#4 Accepted 14ms 11.91 MiB
#5 Accepted 15ms 11.828 MiB
#6 Accepted 14ms 11.934 MiB
#7 Accepted 9ms 9.621 MiB
#8 Accepted 9ms 9.719 MiB
#9 Accepted 9ms 9.688 MiB
#10 Accepted 9ms 9.758 MiB
#11 Accepted 9ms 9.543 MiB
#12 Accepted 9ms 9.602 MiB
#13 Accepted 9ms 9.691 MiB
#14 Accepted 9ms 9.641 MiB
#15 Accepted 9ms 9.613 MiB

Code

///**Bismillahir Rahmanir Raheem**
///**       Mizanul Hoque       **
///**           IIUC            **
///###############################
#include<bits/stdc++.h>
using namespace std;
///POLICY BASED DATA STRUCTURE..
///order_of_key return number of element which are strictly greater/smaller than x..
///find_by_order return ans iterator corresponding to the xth position of the set..

//#include<ext/pb_ds/assoc_container.hpp>
// #include<ext/pb_ds/tree_policy.hpp>
// using namespace __gnu_pbds;
// #define ordered_set tree<int, null_type,less_equal<int>, rb_tree_tag, tree_order_statistics_node_update>

#define faster ios_base::sync_with_stdio(false);cin.tie(NULL)

#define pb push_back
#define all(x) (x).begin(),(x).end()
#define allr(x) (x).rbegin(),(x).rend()
#define sz(n) (int)(n).size()
#define eps 1e-10

#define YES cout << "YES" << endl
#define NO cout << "NO" << endl
#define Yes cout << "Yes" << endl;
#define No cout << "No" << endl;
#define yes cout << "yes" << endl;
#define no cout << "no" << endl;

#define min3(a, b, c) min(c, min(a, b))
#define min4(a, b, c, d) min(d, min(c, min(a, b)))
#define max3(a, b, c) max(c, max(a, b))
#define max4(a, b, c, d) max(d, max(c, max(a, b)))

#define pi 2*acos(0)  /// acos(-1.0)
#define deg_to_rad(x) ((x)*((2*acos(0))/180.0))
#define rad_to_deg(x) ((x)*(180.0/(2*acos(0))))

#define fi first
#define sc second
#define mp make_pair
#define __lcm(a,b) (a/__gcd(a,b)*b)

typedef long long ll;
const ll INF = 0x3f3f3f3f3f3f3f3f;
const int M = 1e9 + 7;
const int N = 200020;

//ll n,m,i,k,h;

vector<ll>prime_divisor[N];
int vis[N];
vector<int>edge[N];

bool cmp(pair<ll,ll>p1,pair<ll,ll>p2)
{
    return p1.fi<p2.fi;
}




void solve()
{
     ll i,j,k,n,m,p,q,x,y,z,u,v,l,r,mod=1e9+7,mx,mn,mx1,mn1,cnt1,cnt;
    // string s[];
     cin>>n>>k;
     string s[n+5];
     vector<string>vv;
     ll a[n+5];
     //k++;
     k++;
    for(i=0;i<n;i++)
    {
        cin>>s[i];
        a[i]=sz(s[i]);
        if(i)
        {
            a[i]+=a[i-1];
        }
    }
    mx=0;
    for(i=0;i<=n-k;i++)
    {
        mx=max(mx,a[i+k-1]-(i? a[i-1]:0));
    }
    for(i=0;i<n;i++)
    {
        if(a[i+k-1]-(i? a[i-1]:0)==mx)
        {
            string ss="";
           for(j=i;j<i+k;j++)
          {
              ss+=s[j];
          }
            vv.pb(ss);
        }
    }
    // for(i=0;i<sz(vv);i++)
    // {
    //     cout<<vv[i]<<endl;
    // }
    sort(all(vv));
    cout<<vv[sz(vv)-1]<<endl;


}


int main()
{
    faster;
    ll tc=1;
     cin>>tc;
    for(ll t=1;t<=tc;t++)
    {
        /// cout<<"Case "<<t<<": ";
         solve();
    }

    return 0;
}

Information

Submit By
Type
Submission
Problem
P1083 Number concatenation
Contest
Bangladesh 2.0
Language
C++17 (G++ 13.2.0)
Submit At
2024-08-16 16:02:50
Judged At
2024-11-11 03:16:21
Judged By
Score
100
Total Time
15ms
Peak Memory
12.09 MiB