Why i'm getting WA#1?

#include<bits/stdc++.h>
using namespace std;

int capacities[2002][2002];
int flowPassed[2002][2002];
vector<int> graph[2002];
int parentsList[2002];
int currentPathCapacity[2002];

int bfs(int startNode, int endNode)
{
    memset(parentsList, -1, sizeof(parentsList));
    memset(currentPathCapacity, 0, sizeof(currentPathCapacity));

    queue<int> q;
    q.push(startNode);

    parentsList[startNode] = -2;
    currentPathCapacity[startNode] = 999;

    while(!q.empty())
    {
        int currentNode = q.front();
        q.pop();

        for(int i=0; i<graph[currentNode].size(); i++)
        {
            int to = graph[currentNode][i];
            if(parentsList[to] == -1)
            {
                if(capacities[currentNode][to] - flowPassed[currentNode][to] > 0)
                {
                    parentsList[to] = currentNode;
                    currentPathCapacity[to] = min(currentPathCapacity[currentNode],
                    capacities[currentNode][to] - flowPassed[currentNode][to]);
                    if(to == endNode)
                    {
                        return currentPathCapacity[endNode];
                    }
                    q.push(to);
                }
            }
        }
    }
    return 0;
}

int edmondsKarp(int startNode, int endNode)
{
    int maxFlow = 0;
      while(true)
    {
        int flow = bfs(startNode, endNode);
        if (flow == 0)
        {
            break;
        }
        maxFlow += flow;
        int currentNode = endNode;
        while(currentNode != startNode)
        {
            int previousNode = parentsList[currentNode];
            flowPassed[previousNode][currentNode] += flow;
            flowPassed[currentNode][previousNode] -= flow;
            currentNode = previousNode;
        }
    }
    return maxFlow;
}

int main()
{
    long int m,n,k,x;

    cin>>m>>n>>k;
    x=m+n;
    for(int i=0;i<k;i++)
    {
        int a,b;
        cin>>a>>b;
        graph[a].push_back(m+b);
        graph[m+b].push_back(a);
        capacities[a][m+b]=1;
    }
    for(int i=0;i<m;i++) {graph[0].push_back(i+1);capacities[0][i+1]=1;}
    for(int i=0;i<n;i++) {graph[m+i+1].push_back(x+1);capacities[m+i+1][x+1]=1;}
    int y=edmondsKarp(0,x+1);
    int p=(m-y+1)/2;
    p=p+(n-y+1)/2;
    cout<<(y+p)<<endl;

}

import java.text.DecimalFormat;
import java.util.Scanner;

/**
 * Created by user on 06.02.2017.
 */
public class nytka {
    public static void main(String[] args) {
        double c = 0;
        Scanner sc = new Scanner(System.in);
        String a = sc.next();
        int b = Integer.valueOf(a);
        String q = sc.next();
        double r = Double.valueOf(q);
        double[] x = new double[b];
        double[] y = new double[b];
        if (100>b) {
            if (b > 0){
                for (int i = 0; i <= b - 1; i++) {
                    String x2 = sc.next();
                    double x1 = Double.valueOf(x2);
                    x[i] = x1;
                    String y2 = sc.next();
                    double y1 = Double.valueOf(y2);
                    y[i] = y1;

                }
                for (int i = b - 1; i > 0; i--) {
                    double rez = Math.sqrt(((x[i] - x[i - 1]) * (x[i] - x[i - 1])) + ((y[i] - y[i - 1]) * (y[i] - y[i - 1])));
                    c = c + rez;
                }
            }
        }
        double end = Math.sqrt(((x[b-1]-x[0])*(x[b-1]-x[0]))+((y[b-1]-y[0])*(y[b-1]-y[0])));
        c = c + end;
        double rad = (Math.PI*r*r)*(b/2);
        double endrez = c + rad;
        DecimalFormat f = new DecimalFormat("#,##0.00");
        System.out.print(f.format(endrez));
    }
}

using System;
using System.Threading;
using System.Globalization;

namespace TestOfCSharp
{
    class Program
    {
        static void Main(string[] args)
        {
            Thread.CurrentThread.CurrentCulture = CultureInfo.InvariantCulture;
            string[] input = Console.ReadLine().Split(' ');
            int N = int.Parse(input[0]);
            int R = int.Parse(input[1]);
            double sum = 0;
            for (int i = 0; i < N; i++)
            {
                input = Console.ReadLine().Split(' ');
                sum += double.Parse(input[0]) + double.Parse(input[1]);
            }
            sum += 2 * Math.PI * R;
            Console.WriteLine("{0:F2}", sum);
        }
    }
}

Edited by author 20.12.2013 05:18

Can somebody give me test #4? I'm getting WA

Don't use cin(TL1) and getc(WA1), use scanf and get AC:

char s[(int)1e7];
scanf("%s", &s);
length = strlen(s);

in 1 test case we can't determine whether subject 3 should be earlier than 4 or 4 than 3, because there's isn't any edge that show which one should be sdutied ealrier, why answer is YES???? I think if we can't verify it answer should be NO

#include <iostream>
#include <queue>
using namespace std;

int calculate (queue<int> wind)
{
        int result = 0;
        for (int i = 0; i < 3; i++) {
                result += wind.front();
                wind.pop();
        }
        return result;
}

int main() {
        int n, sum = 0, max=0, el, position=2, middle=2;
        queue<int> window;

        cin >> n;
        for (int i = 0; i < 3; i++) {
                cin >> el;
                window.push(el);
                max += el;
        }
        for (int i = 0; i < n-3; i++) {
                cin >> el;
                window.push(el);
                window.pop();
                sum = calculate(window);
                position++;
                if(sum > max) {
                        max = sum;
                        middle = position;
                }
        }
        cout << max << " " << middle;
        return 0;
}

import java.util.*;
public class JavaApp {

    public static void main(String[] args) {
             int i=0;

                Scanner scan = new Scanner(System.in);
        int n=scan.nextInt();

                if ((n>=1)&&(n<10000)){
                    i=n *(n + 1) / 2;
                    System.out.print(i);}
                else
                if ((n<=1)&&(n>-10000)){
                    i=-((-n) *(1 -n) / 2) + 1;
                    System.out.print(i);}
        };
    }

This is the right solution
Sorry for my english

var ans: array[1..1000] of longint;
n,m,y,q,i: longint;

function BinPow(x,y: longint): longint;
begin
  if y=1 then BinPow:=x
  else if y mod 2=0 then BinPow:=sqr(BinPow(x,y div 2)) mod M
  else BinPow:=(sqr(BinPow(x,y div 2))*x) mod M;
end;

begin
  readln(n,m,y);

  q:=0;

  for i:=0 to m-1 do
    begin
      if BinPow(i,n)=y then
      begin
        inc(q);
        ans[q]:=i;
      end;
    end;

  for i:=1 to q do
    write(ans[i],' ');

  if q=0 then writeln(-1);
end.

#include <bits/stdc++.h>

using namespace std;
string a,b;
string re(long long c, long long d,string x){
    string y="";
    for(long long i=d; i>=c; i--) y=y+x[i];
    return y;
}
string re2(string x){
    long long t=0;
    string res="";
    for(long long i=0; i<x.size(); i++){
        int q=(int)x[i];
        if(q<65||(q>90&&q<97)||q>122){
            res=res+re(t,i-1,x);
            res=res+x[i];
            t=i+1;
        }
    }
    res=res+re(t,x.size()-1,x);
    return res;
}
int main()
{
    while(getline(cin,a)){
        istringstream iss;
        iss.clear();
        iss.str(a);
        while(iss>>b) cout<<re2(b)<<" ";
        cout<<endl;
    }
}

"King Hugo II wants to state the number x in his recruitment order. The king needs as many soldiers as possible for his military campaign. However, if the recruitment takes more than t days, the enemy may learn about the imminent intrusion and strike first. Help Hugo II find the maximal possible value of x."

We must find "maximal possible value of x" with "if the recruitment takes more than t days, the enemy may learn about the imminent intrusion and strike first" without "The king needs as many soldiers as possible for his military campaign"!!!

nvm accepted

Edited by author 05.02.2017 04:33

My code:
const nmax=111111;
var
 a:array[1..nmax] of int64;
 n,k,p:longint;
 i,cnt,cntmax,max:longint;
 sum:int64;

BEGIN
 readln(n,k);
 read(p);

 for i:=1 to n-k do a[i]:=1;

 sum:=n-k;
 cnt:=n-k;
 cntmax:=1;
 max:=2;

 for i:=n-k+1 to n do begin
  if(100*cnt<p*(i-1)) then begin
   inc(max);
   inc(cnt,cntmax-1);
   cntmax:=1;
  end
  else inc(cntmax);

  a[i]:=max;
  inc(sum,max);
 end;

 writeln(sum);
 for i:=1 to n do write(a[i],' ');
END.

#include<stdio.h>
int main()
{
     int n,i,j,c,t,T;
    scanf("%d",&T);
    while(T--)
    {
    scanf("%d",&n);
    for(j=2;;j++)
    {
        c=0;
        t=0;
        for(i=2;i<=j/2;i++)
        {
            if(j%i==0)
            {
                c++;
                break;
            }
        }
        if(c==0)
            t++;
        if(t==n)
           {
               printf("%d\n",j);
               break;
            }

    }
  }
  return 0;
}
why TLE??
Edited by author 04.02.2017 11:04

Edited by author 04.02.2017 11:05

Edited by author 04.02.2017 11:08

Please, help some critical test case

ps. I fix it )

Edited by author 04.02.2017 18:08

I can't understand what is wrong? Maby something with calculations and rounding??? Can anyone help me? Thanks

[code deleted]

Edited by moderator 22.02.2006 00:48

Edited by author 01.02.2017 17:12

Edited by author 16.02.2017 22:39