zzz

Edited by author 17.05.2012 17:06

Edited by author 17.05.2012 17:06

give me wrong test, please
{$n+}
[be ili ne be] spasibo toliany


Edited by author 10.01.2006 02:12

Help!!!


import java.util.*;
public class Ll {
    public static class Line implements Comparable{
        int a,b;
        Line(int x, int y){
            a = x;
            b = y;
        }
        public int compareTo(Object obj){
            Line tmp =  (Line)obj;
            if (this.b>tmp.b) return 1;
            if (this.b<tmp.b) return -1;
            return 0;
        }
    }


    public static void main(String args[]){
        Scanner stream = new Scanner(System.in);
        short M  = stream.nextShort();
        ArrayList<Line> arL = new ArrayList<Line>();
        arL.add(new Line(stream.nextInt(), stream.nextInt()) );
        while(true){
            int a=stream.nextInt(), b=stream.nextInt();
            if ((a==0)&&(b==0)) break;

            if((b>0)&&(a<M))
                for (int i=0;i<arL.size();i++){
                    if  ((arL.get(i).a>=a) && (arL.get(i).b<=b)){
                        arL.set(i,new Line(a,b)) ;}
                    else  {if (!((arL.get(i).a<=a) && (arL.get(i).b>=b)))
                    arL.add(new Line(a,b));} break;
                }
            }


        if(arL.size()==0) {
            System.out.println("No solution");
            return;
        }
        arL.trimToSize();
        Collections.sort(arL);
         ArrayList<Integer> arV= new ArrayList<Integer>();
        int i=arL.size()-1,F =0;
        while ((i>=0)&&(arL.get(i).b>0)){


            if (arL.get(i).a<=F){
                F=arL.get(i).b;
                arV.add(i);
                i = arL.size();
            }

            if (F>=M){
                System.out.println(arV.size());
                for (int g= 0;g<arV.size();g++){
                    System.out.println(arL.get(arV.get(g)).a + " "+ arL.get(arV.get(g)).b);

                }
                return;

            }
            i--;
        }
        System.out.println("No solution");
    }


}

ЦЕЛЬ КУПСОВОЙ РАБОТЫ: проанализировать предметную область, составить алгоритм решения зада¬чи, реализовать алгоритм средствами Visual Studio 2005 в виде программного Windows-приложения. Задачи курсовой работы: разработать программное Windows-приложение, реализовать средствами Visual Studio 2005, которое содержит удобный и понятный интерфейс взаимодействия с пользовате¬лем.
Результаты курсовой работы:
Результатом работы над темой должна быть программа, полностью соответствующая заданию, а также отчет.
ОПИСАНИЕ: На обёртке шоколадки фирма-производитель обязана указать все продукты, из ко¬торых шоколадка сделана. Строго говоря, производителю следовало бы указывать также и массо¬вую долю каждого из продуктов, однако, по понятным соображениям, многие этого не делают — в самом деле, надпись «Вода — 80%» вполне способна отпугнуть покупателей. Однако же, некото¬рые процентные доли производители все же любят указывать, полагая, что надпись «Цельные орехи — 90%» покупателей привлечйт. Подобное рвение может, впрочем, привести и к об¬ратному эффекту, обернувшись антирекламой. Дело в том, что список продуктов, из которых сдела¬на шоколадка, обязательно должен быть упорядочен по невозрастанию массовых долей. Соот¬ветственно, красивая надпись «Какао-масло, Вода, Какао-порошок— 40%» позволяет уличить производителя в недобросовестности: либо он неверно указал содержание какао-порошка, йибе*- неверно указал порядок следования продуктов... Напишите программу, которая позволила бы определять недобросовестные надписи на шоколадках.
ИСХОДНЫЕ ДАННЫЕ: В первой строке записано натуральное число N (1 < N < 5000) - количество продуктов, из которых сделана шоколадка. Далее следуют N строк, каждая из которых содержит описание одного продукта: название,(названия всех продуктов различны), после пробела в каждой из этих строк следует цифра 0 или 1 — первая обозначает, что производитель не указал массо¬вую долю продукта, а вторая— что после ещё одного пробела в строке записана массовая доля в сотых долях процента. Массовые доли, как реальные, так и указанные на обёртке, являются целыми числами от 1 до; 10000 (в сотых долях процента).
РЕЗУЛЬТАТ: Следует определить правильность информации

has simple geometrical solution!!!
try rotate perpendikulayr with 'theta' angle, and find optimal 'theta'.

This 'theta' angle equal angle of two lines!!!!!!

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

int main(void){
    int A[10000];
    int  i,k,j;
    i=0;
    while(scanf("%d",&k)!=EOF){
        A[i]=k;
        i++;
    }
    for(j=i-1;j>=0;j--)
        printf("%.4f\n",sqrt(A[j]));
return 0;
}

Edited by author 14.05.2012 00:31

скиньте пожалуйста кто нибудь код данной задачи,вы меня очень сильно выручите,мне не нужен код для этого сайта,он мне нужен для учебы,я ее решаю почти месяц и ничего не получается,ПОЖАЛУСТА
мой майл www.max_boy93@mail.ru
мой скайп maks1mka11
вы меня очень выручите

Hi, can anyone tell me what this test looks like? I always get WA 7 :(

Can anyone explain me, why this code got WA20:
program Project1;

{$APPTYPE CONSOLE}

uses
  SysUtils;

var
  f : array[1..21] of extended;
  d, c : array[-1..21, -1..21] of extended;
  res : extended;
  i, j, k, n : integer;

begin

  readln(n);
  res := 0;
  f[1] := 1;
  for i := 2 to n do
    f[i] := f[i - 1] * i;
  c[0][0] := 1;
  for i := 1 to n do
    for j := 0 to i do
      c[i][j] := c[i - 1][j] + c[i - 1][j - 1];
  for i := 2 to n do
    res := res + c[n][i] * f[i];

  writeln(res:0:0);

  readln;readln;
end.

But this code got AC:
program Project2;

{$APPTYPE CONSOLE}

uses
  SysUtils;

var
  n : integer;
  s : array[1..21] of string;

begin

  s[1] := '0';
  s[2] := '2';
  s[3] := '12';
  s[4] := '60';
  s[5] := '320';
  s[6] := '1950';
  s[7] := '13692';
  s[8] := '109592';
  s[9] := '986400';
  s[10] := '9864090';
  s[11] := '108505100';
  s[12] := '1302061332';
  s[13] := '16926797472';
  s[14] := '236975164790';
  s[15] := '3554627472060';
  s[16] := '56874039553200';
  s[17] := '966858672404672';
  s[18] := '17403456103284402';
  s[19] := '330665665962403980';
  s[20] := '6613313319248079980';
  s[21] := '138879579704209680000';

  readln(n);
  writeln(s[n]);

end.

In spite of the fact, that answers for second programm I took as the results of the first program :)

Edited by author 08.05.2012 00:24

киньте пожалуйста код задачи,для школы учитель попросил

#include<stdio.h>

int function(char,int);

int main(void){
    int i,b,n;
    int arr[1001];
    char a;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
        scanf("%1s",&a);
        scanf("%d",&b);
        arr[i]=function(a,b);
    }
    for(i=1;i<=n;i++)
        printf("%d\n",arr[i]);
return 0;
}

int function(char a, int b){
        int kil;
        if(a>='c' && a<='f' && b>=3 && b<=6)
            kil=8;
        else
            if(((b==2 || b==7) && a>='c' && a<='f') || (b>=3 && b<=6 && (a=='b' || a=='g')))
                kil=6;
        else
            if((a=='a' || a=='h') && (b==1 || b==8))
                kil=2;
        else
            if(((a=='a' || a=='h') && (b==7 || b==2 )) || ((a=='b' || a=='g') && (b==1 || b==8 )))
                kil=3;
        else
            kil=4;
return kil;
}

скиньте пожалуйста код этой программы на с++ или паскал,не могу сделать задачу в универе.

throw off please a code of this program on with ++ or Paskal, I can not make a task in University.

Edited by author 10.05.2012 18:03

я не могу решить задачу рыцари 40 островов,помогите,пишите на майл >>www.max_boy93@mail.ru,
скайп>>maks1mka11
I can not solve the problem-рыцари 40 островов...mail>>www.max_boy93@mail.ru
skype>>maks1mka11

Edited by author 10.05.2012 15:46

Кто небудь решил эту задачу на java?Если да то не затруднит ли прислать исходник?

give me some hints please! i used set<_int64> from STL

Edited by author 28.08.2009 19:43

My prog passes all tests what I found, but still WA1.
Surely, output format is right.

Sorry, stupid fault, forgot to delete extra lines of code.
Got AC :)

But why too few AC solutions? Problem is so easy.

Edited by author 08.05.2012 22:47

New tests were added. Time limit was decreased from 1 sec to 0.5 sec. 71 authors lost AC after rejudge.

Could anyone give me a test case for line painting problem for WA #1

1) Don't forget, that you have a directed graph!
2) Also don't forget, that standard C++ streams(cin and cout) are very slow! Use scanf and printf.
3) And just use Bellman–Ford algorithm. It works by O(n*m) - in the worst case.

Edited by author 08.05.2012 13:16