제출 #1024606

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1024606		Gangsta	Palinilap (COI16_palinilap)	C++14	0 / 100	1087 ms	1008 KiB

palinilap

#include "bits/stdc++.h"
#define ll long long int
#define pb push_back
#define pii pair<int,int>
#define ff first
#define ss second
#define sz size()

const int N = 2e5 + 1;

using namespace std;

bool barla(string st){
	string st1 = st;
	reverse(st.begin(), st.end());
	if(st == st1) return 1;
	else return 0;
}

int main(){
    ios::sync_with_stdio(false); cin.tie(nullptr);
    //freopen("input.in", "r", stdin);
    //freopen("output.out", "w", stdout);
    ll ans = 0;
    string s;
    cin >> s;
    for(int i = 0; i < (int)s.sz; i++){
    	string m = "";
    	for(int j = i; j < (int)s.sz; j++){
    		m += s[j];
    		if(barla(m)) ans++;
    	}
    }
    cout << ans;
}

• Subtask 1: 0 / 17
• Subtask 2: 0 / 37
• Subtask 3: 0 / 46