#include<iostream>
using namespace std;
void sin (int n,int i)
{
    if(i==n+1)
      return ;
    else
    {
      if(i==1)
        {
          cout<<"sin("<<i;
          sin(n,i+1);
        }
      else if(i%2==1)
        {
          cout<<"+sin("<<i;
          sin(n,i+1);
        }
      else
        {
          cout<<"-sin("<<i;
          sin(n,i+1);
        }
       cout<<")";
    }

}
void sol( int n,int i)
{
  if(i==n)
    return;
  if(i==1)
    for(int i=1;i<n;i++)
      cout<<'(';
  sin(i,1);
  cout<<'+'<<n-i+1<<')';
  sol(n,i+1);

  if(i==1)
  {
    sin(n,1);
    cout<<"+1";
  }
}
int main ()
{
  int n;
  cin>>n;
  sol(n,1);
}

Can somebody tell me how solve this problem?

It may be caused by conflicts...
(Sorry for my poor English

what is test 4. plz help me.
my code is below
#include<bits/stdc++.h>
using namespace std;
int main()
{
    long n=1000,i,k;
    long long a[100000];
    a[0]=0,a[1]=1;
    for(i=2;i<n;i=i+2){
            k=i/2;
        a[i]=a[k],a[i+1]=a[k]+a[k+1];
    }
    cin>>n;
    while(n){
            cout<<*max_element(a,a+n+1)<<endl;
        cin>>n;
    }
}

Edited by author 22.06.2019 13:46

#include <iostream>
int n,x;
int a[10];
int i,t;

int _max(int s1,int s2,int x)
{
    if (x==n)
        return s1+s2;
    else {
        int t1,t2;
        if (x*2-1<=n)
            t1 = _max(s1,s2+s1,x*2-1);
        else
            t1 = 0;
        if (x*2+1<=n)
            t2 = _max(s1+s2,s2,x*2+1);
        else
            t2 = 0;
        if ((t1==t2)&&(t2==0))
            return s1+s2;
        else
            return t1>t2?t1:t2;
    }
}

int main()
{
    std::cin >> n;
    i = 0;
    while (n){
        if (n==2)
            a[i] = 1;
        else
        if (n==1)
            a[i] = 1;
        else
        if (n==0)
            a[i] = 0;
        else
            a[i] = _max(1,1,3);
        std::cin >> n;
        i++;
    }
    for (n = 0;n<i;n++)
        std::cout << a[n] << "\n";

    return 0;
}

Since my solution got AC, there IS a limit on k... or the tests are too weak.

Hi! I'm just amazed about this algorithm! My previous O(N^3) implementation take 0.624 and 508 KB with my best efforts to reduce runtime. When I submitted the Manacher's one, the runtime dropped down to 0.015 and 2376 KB!! Just google it. It's a very easy and efficient O(N) algorithm. That's all you need to solve this problem. No more than 30 lines of code.

Can anyone please tell me in tabular form what is are the values of answers for the above values. My algorithm is almost right and it is calculating accurately as far as I know but it is always responding No on test # 2. Please help!!! I am stuck and dissappointed.... :(

What is the test 18? I really don't understand it... I wrote solution with ternary search, and I think that there is problem with accuracy of calculations. Have anybody this problem?

P.S. Sorry for my bad english :)

The following code is failing the test case 3, I have used linked-list to store the data in as a stack. Below is the code for reference, can you tell me where I am going wrong. Thank you.

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

typedef unsigned long long _ull;
typedef unsigned int _uint;

typedef struct _link_list {
    _ull _number;
    struct _link_list*_next;
} _list;

void _makenode(_list**,_ull);
void _insertnode(_list**,_list*);

int main(int argc,const char*argv[]) {
    _ull _val;
    _list *_head,*_temp;
    _head = _temp = NULL;
    while(true) {
        fscanf(stdin,"%lld",&_val);
        assert(_val>=0);
        if(feof(stdin)) break;
        _makenode(&_head,_val);
    }
    while(_head) {
        _temp = _head;
        fprintf(stdout,"%0.4lf\n",sqrt(_head->_number));
        _head = (_head->_next);
        free(_temp);
    }
    return 0;
}

void _makenode(_list**_ptr,_ull _data) {
    _list*_node = malloc(sizeof(_list));
    (_node->_number) = _data;
    (_node->_next) = NULL;
    _insertnode(_ptr,_node);
}

void _insertnode(_list**_ptr,_list*_node) {
    if(!(*_ptr)) (*_ptr) = _node;
    else {
        (_node->_next) = (*_ptr);
        (*_ptr) = _node;
    }
}

Try testcases
12 11
1
12 10
2
100 7
7
20 7
2
1000 1
26
10000 1
37
10000 13
25
100 25
8

Can you please explain what this problem is asking?

Input:
10 2
8 8
Output:
6

Input:
10 3
8 8 8
Output:
4

Can you explain how the output is changing? What's the logic/intuition behind this? Please explain in details.

What is test 7?

[code deleted]

Edited by moderator 19.11.2019 23:08

#include <iostream>
#include <string>
using namespace std;
int main()
{
    int n,i,k=2;
    string s;
    cin>>n;

    for (i=1;i<=n;++i)
    {
        getline(cin,s);
        if (s.find("+")!=string::npos)
        k+=2;

        else
        ++k;
    }

    if (k==13)
    ++k;

    cout<<k*100;

    return 0;
}

Edited by author 16.06.2019 18:08

Edited by author 16.06.2019 18:08

Is it special test? I have no idea, what is wrong with my implementation.

Hello! I`ve got a code, equations must be right, but the result is different from sample. I don`t know what the problem is. Please, help!! My result is 45,28, whereas the sample`s one is 52,04.

static void Main(string[] args)
        {
            const double D = 6875;
            const double pi = 3.1415926535897932384626433;
            string trash;
            char[] separators = new[] { ' ', '^', '"', '\''};
            /* double shipx, shipy, shipz, icex, icey, icez; */
            for (int i = 0; i < 3; i++)
                trash = Console.ReadLine();
            var shipLat = Console.ReadLine().Split(separators);
            var shipLong = Console.ReadLine().Split(separators);
            trash = Console.ReadLine();
            var iceLat = Console.ReadLine().Split(separators);
            var iceLong = Console.ReadLine().Split(separators);
            trash = Console.ReadLine();

            double phi1 = (int.Parse(shipLat[0]) + (int.Parse(shipLat[1]) + int.Parse(shipLat[2]) / 60) / 60) * (pi / 180);
            double phi2 = (int.Parse(shipLong[1]) + (int.Parse(shipLong[2]) + int.Parse(shipLong[3]) / 60) / 60) * (pi / 180);
            if (shipLat[3] == "SL") phi1 = -phi1;
            if (shipLong[4] == "WL") phi2 = -phi2;

            double L1 = (int.Parse(iceLat[0]) + (int.Parse(iceLat[1]) + int.Parse(iceLat[2]) / 60)/60) * (pi / 180);
            double L2 = (int.Parse(iceLong[1]) + (int.Parse(iceLong[2]) + int.Parse(iceLong[3]) / 60)/60) * (pi / 180);
            if (iceLat[3] == "SL") L1 = -L1;
            if (iceLong[4] == "WL") L2 = -L2;

            double ans = Math.Acos(Math.Sin(phi1) * Math.Sin(L1) + Math.Cos(phi1) * Math.Cos(L1) * Math.Cos(L2-phi2));
            double dist = ans * D/2;

            Console.Write("The distance to the iceberg: ");
            Console.WriteLine("{0:0.00}", dist);
            if (100.00 - dist > 0.005) Console.WriteLine("DANGER!");
        }

I just cin every string and then solve using it. 0.156 accepted