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
2017-07-25 21:22:12+0900
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
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