Why WA3?

Can anyone tell me where I am mistaken?

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main()
{
    unsigned int input[65536];
    int counter=0;
    while(scanf("%u", &(input[counter++])) != EOF);
    while (counter-- > 0) printf("%.4f\n", sqrt((double)(input[counter])));
    return 0;
}

Edited by author 19.10.2012 22:03

import java.util.Scanner;
import java.text.*;
public class Main
{
    public static void main (String [] args)
    {
        Scanner kb = new Scanner (System.in);
        DecimalFormat df = new DecimalFormat("#.0000");
        int dem = 0;
        String inra;
        double [] data = new double [50000];
        while (kb.hasNextDouble())
        {
            data[dem] = kb.nextDouble ();
            dem++;
        }
        for (int i = dem-1; i >= 0; i--)
        {
            inra = df.format (Math.sqrt(data[i]));
            if (inra.charAt (0) == '.')
                inra = "0" + inra;
            System.out.println (inra);
        }

    }
}

Edited by author 02.02.2013 13:33

    public static void main(String[] args) throws Exception {

        in = new BufferedReader(new InputStreamReader(System.in));
        out = new PrintWriter(System.out);
        tok = null;

        List<Long> listLong = new ArrayList<Long>();
        while (true) {
            try {
                listLong.add(readLong());
                if (!in.ready()) {
                    throw new Exception();
                }
            }
            catch(Exception ex) {
                break;
            }
        }
        for (int i = listLong.size() - 1; i >= 0; i--) {
            Double dbl = (double)listLong.get(i);
            BigDecimal bigDecimal = new BigDecimal(Math.sqrt(dbl));
            bigDecimal = bigDecimal.setScale(4, BigDecimal.ROUND_HALF_UP);
            out.println(bigDecimal.toPlainString());
        }
        out.flush();
    }

It fails on a test №4. Does somebody know why?

my english is poor so this is the program
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;


namespace ACM1001test
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] arr = (Console.ReadLine()).Split(' ');
            Stack sck = new Stack();
            for (int i = 0; i < arr.Length;i++ )
            {
                sck.Push(arr[i]);
            }
            foreach (string str in sck)
            {
                int a=Convert.ToInt32(sck.Pop());
                Console.WriteLine("{0}/n",Math.Round(Math.Sqrt(a), 4));
          }
        }
    }
}

That is my code on c++

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    int k, n;
    scanf ("%d %d", &k, &n);
    int *mas = new int [n];

    for (int i = 0; i < n; i++)
        {
            scanf("%d",&mas[i]);
        }

    int sum = 0;
    for (int i = 0 ; i < n ; i++)
    {
        sum+=mas[i] - k;
    }
    delete[]mas;

    if (sum<0)
        {
    sum = 0;
    cout<<sum;
    return 0;
        }

    cout<<sum;

    return 0;
}

Edited by author 01.02.2013 09:18

Hello all,

I've been studying this topic lately, and I came out with a question which answer I have not been able to find anywhere.

I know very well the history about Edmonds' Blossom algorithm, however, it is well known that a given matching is the maximum one if no more augmenting paths can be found on the graph. So, my question is the following one:

I implemented a simple DFS algorithm that tries to find an augmenting path, and if found, it makes the flip we all know and adds/removes the flipped edges to the matching. In my DFS I only mark nodes that are reached in even levels (i.e. nodes found after following a matched edge, plus the first unmatched node) as visited, furthermore I also care about the nodes in the active path so as to avoid stepping in the same node and generating cycles. So, why this does not work? of course the reason is because there are augmenting paths my algorithm cannot find, but why?

All of this converges to a simple question: why in Edmonds' algorithm is it necessary to shrink blossoms? I've read many papers where it is explained how to shrink blossoms and why an augmenting path in the reduced graph is still valid in the expanded one, but they never explain why this is actually necessary!

Thanks for your help.

/*
 * Created by SharpDevelop.
 * User: Жамшидбек
 * Date: 31.01.2013
 * Time: 20:02
 *
 * To change this template use Tools | Options | Coding | Edit Standard Headers.
 */
using namespace System;

int main(array<System::String ^> ^args)
{
    Console::WriteLine(L"Hello World");
    return 0;
}

using System;namespace jama{class Program{static void Main(string[] args){ushort n = ushort.Parse(Console .ReadLine());string[] a = new string[n];for (ushort i = 0; i <= n - 1; i++){a[i] = Console.ReadLine();}string b = Console.ReadLine();foreach (string d in a){if (d.Substring(1,1) == b)Console.WriteLine(d);}Console.ReadLine();}}}

Incorrect: "которую могут маги ещё могут пережить"
Correct: "которую маги ещё могут пережить"

Hello, is it possible to add support for this beautiful language? Thanks.

Can someone give me a hint for this task?
Thanks!

In the fourth sentence they should insert a comma after the third word.

My first program gives right answers for all the extremal tests, that I think out for my AC program, but it can not pass this test with diagnosis "Crash (access violation)". Why? What checks this test?

Edited by author 30.01.2013 01:45

Guys, i run program and it works. Why does it crash?
Could you point me to the problem in my code?

public static void main(String[] args) throws IOException {
        int sum=0;
        Scanner s = new Scanner (System.in);
        int a = s.nextInt ();

        BufferedReader br = new BufferedReader (new InputStreamReader (System.in));
        String s1 = br.readLine ();


        for (int i = 0; i<a-2; i++) {
            if (s1.charAt (i)==s1.charAt (i+1) && s1.charAt (i) == s1.charAt (i+2)) {
            String s2 = Character.toString (s1.charAt (i));
            sum = Integer.parseInt (s2);
            System.out.print (sum*3 + " ");

            }
        }

        for (int i = 0; i<a-2; i++) {
            if (s1.charAt (i)==s1.charAt (i+1) && s1.charAt (i) == s1.charAt (i+2)) {

                System.out.print (s1.indexOf(s1.charAt (i))+2);

            }

Is input always made in given range or your tests may input not allowed numbers
(like -1) and i must write code to handle this input error?

Must this numbers 1 4 4 4 1 1  be randomly generated or what?  Must numbers other than 4 (in this case) be always 1? Or be the same?

Edited by author 25.01.2013 20:56

Edited by author 25.01.2013 20:56

What is test 2?