#include<vector>
//#include<string>
#include<iostream>
#include<algorithm>

//#include<iomanip>
//#include<math.h>
using namespace std;
int main()
{
vector<long int>ivec;
int n,p;
cin>>n;
int w1=0,w2=0;
for(int u=0;u<n;u++)
{cin>>p;
ivec.push_back(p);
}
sort(&ivec[0],&ivec[n-1]);
for(int i=0;i<n;i++)
{
if(w1>=w2)
{w2+=ivec[i];
continue;
}
if(w1<w2)
{w1+=ivec[i];
continue;
}
}
cout<<abs(w1-w2);

return 0;

}

#include<vector>
//#include<string>
#include<iostream>
//#include<algorithm>

//#include<iomanip>
//#include<math.h>
using namespace std;
int main()
{
vector<int>ivec;
int n,p;
cin>>n;
int w1=0,w2=0;
for(int u=0;u<n;u++)
{cin>>p;
ivec.push_back(p);
}
for(int i=0;i<n;i++)
{
if(w1>=w2)
w2+=ivec[i];
if(w1<w2)
w1+=ivec[i];

}
cout<<abs(w1-w2);

return 0;

}

Where is a problem?!!!!

#include <iostream.h>
int main()

{
    int a,b,c;
    cin>>a>>b;
    cout<<a+b;
    return 0;
}

Use dot from http://www.graphviz.org/ to test with random graphs, e.g.,

21
1 2 1 2 1 2 5 3 4 3 4 5 6 5 4 3 5 1 2 7 20
#13 21

"минимальное количество голов, которое они обязаны забить, чтобы получить шанс пройти в следующий раунд.
максимальное количество голов, которое они могут забить, не пройдя при этом в следующий раунд."
дак что всё-таки нада искать? минимальное кол-во голов, чтобы получить шанс или чтобы обязательно пройти и макс кол-во голов при котором не пройдут или могут не пройти?

Even n=1000 works well
1 1 1 ... 1 1 1 2 2 2 ... 2 2 2 3 3 3 ... 3 3 3 4 4 4 ... 4 4 4 5 5 5 ... 5 5 6 (there are 200 digits of 1,2,3,4, but there's 199 digit 5 and one digit 6)

The output is 200 1 200 2 200 3 200 4 199 5 1 6

Why crash?Test,please...

Here's the code :

#include <iostream>
using namespace std;
int main()
{
    int n,i,sum=0,k=0;
    cin>>n;
    int *a=new int [n];
    for(i=0;i<n;i++)
        cin>>a[i];
    int *b=new int [n];
    for(i=0;i<n;i++)
    {
        if(a[i]==a[i+1])
        {
            sum++;
            continue;
        }
        else
        {
            b[k]=sum+1;
            b[k+1]=a[i];
            k+=2;
            sum=0;
        }
    }
    for(i=0;i<k;i++)
        cout<<b[i]<<" ";
    return 0;
}


Edited by author 13.11.2010 12:56

A separator is a character which isn't a small latin letter.

on russian :
Перед наклеиванием на стену полосы можно переворачивать.

просто согласно вашим условиям на первый тест корректным будет ответ : -2 -1 -3. Но я получаю WA#1.

right :
Перед наклеиванием на стену полосы можно поворачивать.

Тогда тогда ответ -2 -1 -3 неверен, а ваш тест верен.

My algorithm is O(sqrt(n)).
I dont know why it is TLE test 13.
Any hints?

Edited by author 12.11.2010 16:47

In the test #26 banker’s eyes and (x2,y2) points are situited in the opposite sides of the mirror.
Answer should be "INVISIBLE".

I WA at #4 but I don't know why

I have test many tests in the other topic
and my program can give a right answer

so who can help me

topic

Why WA#12??????
This my code:

import java.util.Scanner;
public class T_1433 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s_1 = sc.next();
        String asos = s_1.substring(0,1);// tetraedr asosi
        String left = s_1.substring(1,2);// tetraedr chap tamoni
        String right = s_1.substring(2,3);// tetraedr o'ng tamoni
        String back = s_1.substring(3,4);//  tetraedr orqa tamoni
        String s_2 = sc.next(); // 2-tetraedr...
        boolean equal = false;
        //--------------------------
        if(asos.equals(s_2.substring(0,1))){
        if(left.equals(s_2.substring(1,2)) && right.equals(s_2.substring(2,3))&& back.equals(s_2.substring(3,4)))
        equal = true;
        if(left.equals(s_2.substring(2,3)) && right.equals(s_2.substring(3,4))&& back.equals(s_2.substring(1,2)))
        equal = true;
        if(left.equals(s_2.substring(3,4)) && right.equals(s_2.substring(1,2))&& back.equals(s_2.substring(2,3)))
        equal = true;
        }
        //----------------------------
        asos = s_1.substring(1,2);
        left = s_1.substring(3,4);
        right = s_1.substring(0,1);
        back = s_1.substring(2,3);
         if(asos.equals(s_2.substring(0, 1))){
         if(left.equals(s_2.substring(1,2)) && right.equals(s_2.substring(2,3))&& back.equals(s_2.substring(3,4)))
         equal = true;
         if(left.equals(s_2.substring(2,3)) && right.equals(s_2.substring(3,4))&& back.equals(s_2.substring(1,2)))
         equal = true;
         if(left.equals(s_2.substring(3,4)) && right.equals(s_2.substring(1,2))&& back.equals(s_2.substring(2,3)))
         equal = true;
         }
         //------------------------------
         asos = s_1.substring(2,3);
         left = s_1.substring(0,1);
         right = s_1.substring(3,4);
         back = s_1.substring(1,2);
         if(asos.equals(s_2.substring(0, 1))){
         if(left.equals(s_2.substring(1,2)) && right.equals(s_2.substring(2,3))&& back.equals(s_2.substring(3,4)))
         equal = true;
         if(left.equals(s_2.substring(2,3)) && right.equals(s_2.substring(3,4))&& back.equals(s_2.substring(1,2)))
         equal = true;
         if(left.equals(s_2.substring(3,4)) && right.equals(s_2.substring(1,2))&& back.equals(s_2.substring(2,3)))
         equal = true;
         }
         //--------------------------------
         asos = s_1.substring(3,4);
         left = s_1.substring(2,3);
         right = s_1.substring(1,2);
         back = s_1.substring(0,1);
         if(asos.equals(s_2.substring(0, 1))){
         if(left.equals(s_2.substring(1,2)) && right.equals(s_2.substring(2,3))&& back.equals(s_2.substring(3,4)))
         equal = true;
         if(left.equals(s_2.substring(2,3)) && right.equals(s_2.substring(3,4))&& back.equals(s_2.substring(1,2)))
         equal = true;
         if(left.equals(s_2.substring(3,4)) && right.equals(s_2.substring(1,2))&& back.equals(s_2.substring(2,3)))
         equal = true;
         }
         if(equal)System.out.println("equal");
         else System.out.println("different");
    }
}

Can anyone tell me an algoritm of that problem?? I am not good in data structures problems. Thanks in advance

I got wa5. I cant find my bug. please help to find my bug or
give me the test my prog fail

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Locale;

public class Timus1105 {

    private static StreamTokenizer st;
    private static double l;
    private static int n;
    private static ArrayList<Interval> list;

    public static void main(String[] args) {
        Locale.setDefault(Locale.US);
        st = new StreamTokenizer(new InputStreamReader(System.in));
        l = - nextDouble() + nextDouble();
        n = nextInt();
        list = new ArrayList<Interval>();

        for (int i = 0; i < n; i++) {
            list.add(new Interval(nextDouble() , nextDouble(), i + 1));

        }
        Collections.sort(list);
        for (int i = 1; i < list.size() ; ) {
            if(list.get(i).r <= list.get(i - 1).r){
                list.remove(i);
            }
            else{
                if(i < list.size() - 1 && list.get(i).r < list.get(i + 1).r && list.get(i + 1).l <= list.get(i - 1).r){
                    list.remove(i);
                }
                else
                    i++;
            }
        }
        double sum1 = 0;
        double sum2 = 0;
        for (int i = 0; i < list.size(); i++) {
            if(i % 2 == 0){
                sum1 += list.get(i).r - list.get(i).l;
            }
            else{
                sum2 += list.get(i).r - list.get(i).l;
            }
        }


        for (int i = 0; i < list.size() - 1; i++) {
            double r = Math.min(list.get(i).r, list.get(i + 1).l);
            double l = Math.max(list.get(i + 1).l, list.get(i).r);
            list.get(i).r = r;
            list.get(i + 1).l = l;
        }

        double sum = 0;
        ArrayList<Integer> ans = new ArrayList<Integer>();
        for (int i = 0; i < list.size(); i++) {
            double x = list.get(i).r - list.get(i).l;
            if(x > 0){
                sum += x;
                ans.add(list.get(i).i);
            }
        }

        if(sum1 > sum ){
            sum = sum1;
            ans.clear();
            for (int i = 0; i < list.size(); i+=2) {
                ans.add(list.get(i).i);
            }
        }
        if(sum1 > sum){
            sum = sum2;
            ans.clear();
            for (int i = 1; i < list.size(); i+=2) {
                ans.add(list.get(i).i);
            }
        }
        if(3 * sum >= 2 * l){
            System.out.println(ans.size());
            for (int i = 0; i < ans.size(); i++) {
                System.out.println(ans.get(i));
            }
        }
        else{
            System.out.println(list.size());
            for (int i = 0; i < list.size(); i++) {
                System.out.println(list.get(i));
            }
        }
    }

    static double nextDouble(){
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return st.nval;
    }

    static int nextInt(){
        try {
            st.nextToken();
        } catch (IOException e) {
            e.printStackTrace();
        }
        return (int) st.nval;
    }

    static class Interval implements Comparable<Interval>{
        double l, r;
        int i;

        Interval(double l1, double r1, int i1){
            l = l1;
            r = r1;
            i = i1;
        }

        @Override
        public int compareTo(Interval o) {
            int ret = (int) (this.l - o.l);
            if(ret == 0){
                ret = (int) (o.r - this.r);
            }
            return ret;
        }


    }
}

 I mean the relationship between them is like a tree or a map?