I have tested for almost all test cases intentioned in discussions.
what might be the problem ?? ple help
code :
/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package timusonlinejudge;

import java.util.Scanner;

/**
 *
 * @author dell
 */
public class N1297 {
    public String getPal(String s, int i, int j,String result){
        while((i>=0)&&(j<=s.length()-1)){
            if((""+s.charAt(i)).equalsIgnoreCase(""+s.charAt(j))){
                result = s.charAt(i)+result+s.charAt(j);
                i--;j++;
            }
            else{
               break;
            }
        }
        return result;
    }
    public String longestPal(String s){
       // System.out.println("---");
        if(s.isEmpty()){
            return "";
        }
        String result = s.substring(0,1);

        //System.out.println("---"+result);
        for(int i = 1; i<s.length();i++){
            if((""+s.charAt(i-1)).equalsIgnoreCase(""+s.charAt(i))){
                String temp = getPal(s,i-1,i,"");
                //System.out.println(temp);
                if(temp.length()>result.length()){
                    result = new String(temp);
                    //System.out.println(temp);
                }
            }

                String temp = getPal(s,i-1,i+1,""+s.charAt(i));
                //System.out.println(temp);
                if(temp.length()>result.length()){
                    result = new String(temp);
                    //System.out.println(temp);
                }

        }
      return result;
    }
     public static void main(String[] args) {
        N1297 main = new N1297();
        Scanner sc = new Scanner(System.in);

        String input = sc.nextLine();
        //System.out.println(input);
        System.out.println(main.longestPal(input));

        // TODO code application logic here
    }

}

I have tested this code many times, it answers to all my tests correctly.

UPD: AC now !!!
Bug was here:
    for (i = 1; i <= n; ++i)
    {
        for (j = 1; j < POW; ++j)
        {
            up[i][j]=up[up[i][j - 1]][j - 1];
        }
    }
must be:
    for (j = 1; j < POW; ++j)
    {
        for (i = 1; i <= n; ++i)
        {
            up[i][j]=up[up[i][j - 1]][j - 1];
        }
    }


Edited by author 25.04.2013 18:21

It's strange but for m=0 correct answer is "Team.GOV!".
(I think that the correct answer should be "Free after 0 times."

I just use two lines in my code.

pos=(pos+N-1)%question.length();
question.erase(pos,1);

and I got AC...

though it is a bit slow.
But still unbelievable.

#include <iostream>
#include <vector>

using namespace std;

int M, N;

int A[30001];
int B[30001];

vector < pair <int, int> > edges;

int main()
{
    cin >> M >> N;
    int K;
    cin >> K;
    for (int i = 0; i < K; i++)
    {
        int a, b;
        cin >> a >> b;
        edges.push_back(make_pair(a, b));
        A[a]++;
        B[b]++;
    }
    int count = 0;
    for (int i = 0; i < edges.size(); i++)
    {
        if (A[edges[i].first] > 1 && B[edges[i].second] > 1)
        {
            count++;
            A[edges[i].first]--;
            B[edges[i].second]--;
        }
    }
    cout << K - count << endl;
    return 0;
}

I've got no idea what's wrong. What's the test?

Memory limit was changed from 16 MB to 64 MB. 12 authors have got AC after rejudge.

I have tested all the inputs that was given in disscutions and the output for all of them were correct.
When I submit my solution, it gives WA#3.
Please give me test 3.

#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
int main()
{
    char in[200000];
    int num ;
    char c;
    scanf("%c",&c);
    char nc = c;
    if(c == '\n')
    goto end;
    in[0] = c;
    for(num=1;;num++)
    {
        scanf("%c",&c);
        if(c == '\n')
        break;
        if(nc == c)
        {
           in[num-1] = '\0';
           num -= 2;
           if((num+1) != 0)
            nc = in[num];
                   else
                        nc = '\0';

        }
        else
        {
           in[num] = c;
           nc = c;
        }

    }
end:
        for(int i=0;i<=num;i++)
    cout << in[i];

}

I have checked all test cases, but i still have not AC!
Please give me more special tests((

type
    ex = extended;
var
    x1,y1,x2,y2,x3,y3,x,y,l,ll,mi,ma,a,b,c,p,k1,k2,b1,b2  : ex;

function min (a,b : ex) : ex;
begin
 if a<b then min:=a
    else min:=b;
end;

function max (a,b : ex) : ex;
begin
 if a>b then max:=a
    else max:=b;
end;

function dist (x1,y1,x2,y2 : ex) : ex;
begin
 dist:=sqrt(sqr(x1-x2)+sqr(y1-y2));
end;

procedure wr (mi,ma : ex);
begin
 ma:=ma-l;
 if ma<0 then ma:=0;
 mi:=mi-l;
 if mi<0 then mi:=0;
 writeln(mi:0:2);
 writeln(ma:0:2);
 halt(0);
end;

begin
 read(x1,y1,x2,y2,x,y,l);
 if x1=x2 then begin
     if (y<=max(y1,y2))and(y>=min(y1,y2))then begin
         mi:=abs(x-x2);
         ma:=max(dist(x,y,x1,y1),dist(x,y,x2,y2));
         wr(mi,ma);
        end;
     ma:=max(dist(x,y,x1,y1),dist(x,y,x2,y2));
     mi:=min(dist(x,y,x1,y1),dist(x,y,x2,y2));
     wr(mi,ma);
    end;
 if y1=y2 then begin
     if (x<=max(x1,x2))and(x>=min(x1,x2))then begin
         mi:=abs(y1-y);
         mi:=mi-l;
         ma:=max(dist(x,y,x1,y1),dist(x,y,x2,y2));
         wr(mi,ma);
        end;
     ma:=max(dist(x,y,x1,y1),dist(x,y,x2,y2));
     mi:=min(dist(x,y,x1,y1),dist(x,y,x2,y2));
     wr(mi,ma);
    end;
 a:=dist(x1,y1,x,y);
 b:=dist(x2,y2,x,y);
 c:=dist(x1,y1,x2,y2);
 p:=(a+b+c)/2;
 ll:=2*sqrt(p*(p-a)*(p-b)*(p-c))/c;
 k1:=(y1-y2)/(x1-x2);
 b1:=y1-k1*x1;
 k2:=-1/k1;
 b2:=y-k2*x;
 x3:=(b2-b1)/(k1-k2);
 y3:=k1*x3+b1;
 if (x3<=max(x1,x2))and(x3>=min(x1,x2))and
    (y3<=max(y1,y2))and(y3>=min(y1,y2))then begin
     mi:=ll;
     ma:=max(dist(x,y,x1,y1),dist(x,y,x2,y2));
     wr(mi,ma);
    end else begin
         ma:=max(dist(x,y,x1,y1),dist(x,y,x2,y2));
         mi:=min(dist(x,y,x1,y1),dist(x,y,x2,y2));
         wr(mi,ma);
        end;
end.

#include <cstdio>

char a[300010], k;

int main(){
    char c;
    while((c = getchar()) != EOF){
        if(k == 0 || a[k - 1] != c)
            a[k++] = c;
        else
            k--;
    }
    for(int i = 0; i < k; i++)
        putchar(a[i]);
    return 0;
}

This one gives RE(AV) on the 6th test. I tried it 4 times with different sizes of array "a" (200000, 200010, 300010, 2000000) and each time got this error. I found it very strange, could you help me please?

Any tests?

any idea
mobius inversion?

Did anyone make it to the time limit using Python 3.3?

3
11

answer is 101

what i mean is above

[AC CODE]

Edited by author 24.01.2006 19:33

Can anyone write for me test 18, plz?

Any help would be appreciate!