I couldn't understand my mistake! On my tests it works correct.



program project1;
var
  n, i : longint;
  r, res, x, y, x1, y1, x0, y0 : extended;
begin
{$IFNDEF ONLINE_JUDGE}
   assign(input, 'input.txt');
   assign(output, 'output.txt');
   reset(input);
   rewrite(output);
{$ENDIF}
  readln(n, r);
  readln(x, y);
  x0:=x;
  y0:=y;
  res:=2*pi*r;
  for i:=1 to n-1 do begin
    readln(x1, y1);
    res:=res+sqrt(sqr(x1-x)+sqr(y1-y));
    y:=y1;
    x:=x1;
  end;
  res:=trunc(res*100)/100;
  write((res+sqrt(sqr(x1-x0)+sqr(y1-y0))):1:2);
{$IFNDEF ONLINE_JUDGE}
   close(input);
   close(output);
{$ENDIF}
end.

Please help me.I always have WA#4.
Give me any tests.
THAnk!!!><

Who knows what is the test 7?
I failed at this test.

[code deleted]

Edited by moderator 29.01.2022 18:45

Ternary search

for n:=1 to 50 do :
1
2
2.15470053837925
2.41421356237309
2.70130161670408
3
3.30476487096249
3.61312592975275
3.92380440016309
4.23606797749979
4.54946553288422
4.86370330515627
5.17858146886038
5.49395920743493
5.80973434474413
6.12583089548301
6.44219115175181
6.75877048314363
7.07553382097426
7.39245322149966
7.7095061398084
8.02667418333227
8.34394219610391
8.66129757554039
8.97872975555948
9.29622981055875
9.61379014847791
9.93140427038051
10.2490665803026
10.5667722335056
10.8845170143696
11.2022972373783
11.520109666252
11.8379514474594
12.155820055209
12.4737132456699
12.7916290186635
13.109565585441
13.4275213414455
13.7454948431824
14.0634847884921
14.3814899996548
14.6995094088628
15.0175420456841
15.3355870262037
15.6536435435869
15.9717108598527
16.2897882986785
16.6078752390897
16.9259711099087

как перевести код под с++ в блок схему

This is my code
-----------------------------------------
var
  j,i: longint;
  a: array[1..100000000] of real;
begin
  i:=1;
  while not EOF do
  begin
    read(a[i]);
    i:=i+1;
  end;
  for j:=i-1 downto 1 do
    writeln(sqrt(a[j]):0:4);
end.
-----------------------------------------

Why is it wrong? can anyone please explain? thanks a lot

Edited by author 10.03.2019 13:21

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

int main()
{
    long long int  i,j,k,s;
    double a,b,c,d;
    scanf("%lld %lld %lld %lld",&i,&j,&k,&s);
    if(s>=0)
    {
        d=sqrt(s);
        printf("%.4f\n",d);
    }
    if(k>=0)
    {
        c=sqrt(k);
        printf("%.4f\n",c);
    }
    if(j>=0)
    {
        b=sqrt(j);
        printf("%.4f\n",b);
    }

    if(i>=0)
    {
        a=sqrt(i);
        printf("%.4f\n",a);
    }



    return 0;
}

can anyone send me a test please?
 semenanufriev@gmail.com

Easy to solve with linear programming

## Russian ##

## 1 Идея ##

1) Представим число A в виде 10x+m1, где x - число десятков
m1=2 (m1 не может быть равно 1, так как в этом случае искомое число A нечетное и на 2^N не разделится). Разделим число на 2, получим A=5x+1.
2) Пусть x=10y+m2, где y - число сотен. После подстановки получим A=5(10y+m2)+1=50y+5m2+1. Чтобы число A разделилось на 2, надо, чтобы m2 было нечетным. Следовательно выбираем m2=1. После деления на 2 получим: A=(50y+5*1+1)/2=25y+3.
3) Пусть y=10z+m3, где z - число тысяч. После подстановки получим A=25(10z+m3)+3=250z+25m3+3. Чтобы число A разделилось на 2, надо, чтобы m3 было нечетным. Следовательно выбираем m3=1. После деления на 2 получим: A=(250z+25*1+3)/2=125z+14.
4) Пусть z=10t+m4, где t - число десятков тысяч. После подстановки получим A=125(10t+m4)+14=1250t+125m4+14. Чтобы число A разделилось на 2, надо, чтобы m4 было четным. Следовательно выбираем m4=2. После деления на 2 получим: A=(1250t+125*2+14)/2=625t+132.

Далее процесс повторяется N раз. Последовательность mN...m4m3m2m1 образует ответ. Алгоритм требует применения длинной арифметики. Общее решение достигается за N шагов.

## 2 Алгоритм ##
Пусть m[1]=2; a_[1]=5; b_[1]=1;
Цикл i = от 2 до n
нц
  m_[i]=(если b_[i-1] нечетное, то 1, иначе 2)
  b_[i]=(если b_[i-1] нечетное, то (a_[i-1]+b_[i-1])/2, иначе (2*a_[i-1]+b_[i-1])/2)
  (так как a_[i-1] нечетное всегда по определению)
  a_[i]=a_[i-1]*5;
кц

## English (in short) ##

## 1 The Idea ##

1) Let me A = 10x+m1, where x - number of Tens
m1=2 (m1<>1, as A - odd). Division A in 2, let's receive A=5x+1.
2) Let me x=10y+m2, where y - number of Hundreds. Then A=5(10y+m2)+1=50y+5m2+1. if A%2==0, m2 is odd. Then m2=1 and A=(50y+5*1+1)/2=25y+3.
3) Let me y=10z+m3, where z - number of Thousand. Then A=25(10z+m3)+3=250z+25m3+3. if A%2==0, m3 is odd. Then m3=1 and A=(250z+25*1+3)/2=125z+14.
4) Let me z=10t+m4, где t - number of Tens thousand. Then A=125(10t+m4)+14=1250t+125m4+14. if A%2==0, m3 is even. Then m3=1 and A=(1250t+125*2+14)/2=625t+132.

Further process repeats N time. Sequence mN... m4m3m2m1 forms the answer. The algorithm demands application of long arithmetics.

## 2 The Algo ##
Let me m[1]=2; a_[1]=5; b_[1]=1;
for i = 2 to n
begin
  m_[i]=(if b_[i-1] is odd, then 1, else 2)
  b_[i]=(if b_[i-1] is odd, then (a_[i-1]+b_[i-1])/2, else (2*a_[i-1]+b_[i-1])/2)
  a_[i]=a_[i-1]*5;
end

whats in test 8 ?
cant find out :(

using System;

class Entrypiont
{
    static void Main()
    {
        string[] Input = Console.ReadLine().Split(' ');
        int a = Convert.ToInt32(Input[0]);
        int b = Convert.ToInt32(Input[1]);
        int c = Convert.ToInt32(Input[2]);
        if(((c-1)%a)==((c-1)%b) && ((c - 1) % a) == 0)
        {
            int x=1, y=1, z=1;
            while (true)
            {
                if(Math.Pow(x,a)+ Math.Pow(y, b)== Math.Pow(z, c))
                {
                    Console.Write(x);
                    Console.Write(y);
                    Console.Write(z);
                    break;
                }
                else
                {
                    if(Math.Pow(x, a) + Math.Pow(y, b) >Math.Pow(z, c))
                    {
                        z++;
                    }
                    else
                    {
                        if (x >= y)
                        {
                            y++;
                        }
                        else
                        {
                            x++;
                        }

                    }
                }
            }
        }

        Console.ReadLine();
    }
}

Can anybody help me?

Test: ABBCC
Answer: BB

#include <iostream>
#include <cmath>
#include <vector>
#include <algorithm>
#include <string>
#include <iomanip>
#include <set>
using namespace std;
int main()
{
    int x1, x2, y1, y2, x3, y3, l;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3 >> l;
    // h = 2/s3 в€љp(p-s3)(p-s1)(p-s2),
    int a = y1 - y2, b = x2 - x1, c = x1 * y2 - x2 * y1;
    double s1 = sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) * (y1 - y3)),
        s2 = sqrt((x2 - x3) * (x2 - x3) + (y2 - y3) * (y2 - y3)),
        s3 = sqrt((x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
    double p = s1 + s2 + s3; p /= 2;
    double ans = (2 / s3 * sqrt(p * (p - s3) * (p - s1) * (p - s2)));
    if (max(s1, s2) * max(s1, s2) > min(s1, s2) * min(s1, s2) + s3 * s3) {
        ans = min(sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) * (y1 - y3)), sqrt((x2 - x3) * (x2 - x3) + (y2 - y3) * (y2 - y3)));
    }
    if (s3 == 0.0) {
        ans = sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) *(y1 - y3));
    }
    printf("%0.2f\n", max(0.0, ans - l));
    printf("%0.2f\n", max(0.0, max(sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) * (y1 - y3)), sqrt((x2 - x3) * (x2 - x3) + (y2 - y3) * (y2 - y3))) - l));
}

k=2 => k-1 = 1. But everything is divisible by 1, what's wrong?

#include<iostream>
#include<cmath>
#include<iomanip>
#define pi 3.1415926
using namespace std;

int main(){
    float side,len;
    cin>>side>>len;
    if(len>(side/2)*sqrt(2)){
        cout<<fixed<<setprecision(3)<<side*side;
        return 0;
    }
    if((side/2)>=len){
        cout<<fixed<<setprecision(3)<<len*len*pi;
        return 0;
    }
    float cosx=(side/2)/len;
    float sinx=sqrt(1-cosx*cosx);
    float cosA=2*sinx*cosx;
    float theta=acos(cosA);
    cout<<fixed<<setprecision(3)<<len*len*0.5*theta*4+sqrt(len*len-(side/2)*(side/2))*(side/2)*4;

return 0;
}

qalesan