Submission #1453466


Source Code Expand

#include<bits/stdc++.h>
#include<sstream>
#include<ext/pb_ds/tree_policy.hpp>
using namespace std;
#define mod 1000000007
#define all(v) v.begin(),v.end()
#define rep(i,a,b) for(i=(ll)a;i<(ll)b;i++)
#define revrep(i,a,b) for(i=(ll)a;i>=(ll)b;i--)
#define strep(it,v) for(it=v.begin();it!=v.end();++it)
#define ii pair<pair<ll,ll>,pair<ll,ll> >
#define MP make_pair
#define pb push_back
#define f first
#define se second
#define ll long long int
#define vi vector<int>
#define rs resize
const int N = 100009;
char a[N];
vector<vi> v(26);
int main()
{
   std::ios::sync_with_stdio(false);
   int i,n,j,k,sz,len;
   bool flag = false;
   scanf("%[^\n]",a);
   n = strlen(a);
   rep(i,0,n) v[a[i]-'a'].pb(i);
   for(k=0;k<26 && !flag;k++)
   {
      sz =  v[k].size();
      for(i=0;i<sz && !flag;i++)
       for(j=i+1;j<sz && !flag;j++)
       {
          len = v[k][j] - v[k][i] + 1;
          if(j - i + 1 > len/2)
           flag = true;
       }
   }
   if(flag)
    printf("%d %d",v[k - 1][i - 1] + 1,v[k - 1][j - 1] + 1);
   else
    printf("-1 - 1");
   return 0;
}

Submission Info

Submission Time
Task D - Unbalanced
User Tarun_
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1115 Byte
Status WA
Exec Time 2103 ms
Memory 1024 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:26:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%[^\n]",a);
                     ^

Judge Result

Set Name Sample Sub1 Sub2
Score / Max Score 0 / 0 0 / 200 0 / 200
Status
AC × 1
WA × 1
AC × 9
WA × 5
AC × 16
WA × 7
TLE × 1
Set Name Test Cases
Sample 0_01, 0_02
Sub1 0_01, 0_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09, 1_10, 1_11, 1_12, 1_13, 1_14
Sub2 0_01, 0_02, 1_03, 1_04, 1_05, 1_06, 1_07, 1_08, 1_09, 1_10, 1_11, 1_12, 1_13, 1_14, 2_15, 2_16, 2_17, 2_18, 2_19, 2_20, 2_21, 2_22, 2_23, 2_24
Case Name Status Exec Time Memory
0_01 AC 1 ms 256 KB
0_02 WA 1 ms 256 KB
1_03 AC 1 ms 256 KB
1_04 WA 1 ms 256 KB
1_05 AC 1 ms 256 KB
1_06 AC 1 ms 256 KB
1_07 AC 1 ms 256 KB
1_08 AC 1 ms 256 KB
1_09 AC 1 ms 256 KB
1_10 AC 1 ms 256 KB
1_11 AC 1 ms 256 KB
1_12 WA 1 ms 256 KB
1_13 WA 1 ms 256 KB
1_14 WA 1 ms 256 KB
2_15 AC 286 ms 768 KB
2_16 AC 290 ms 896 KB
2_17 AC 278 ms 768 KB
2_18 AC 265 ms 896 KB
2_19 AC 154 ms 896 KB
2_20 AC 84 ms 768 KB
2_21 AC 2 ms 768 KB
2_22 TLE 2103 ms 1024 KB
2_23 WA 1068 ms 1024 KB
2_24 WA 329 ms 768 KB