#include <iostream>
int main() {
    short n;int a=0;
    std::cin>>n;
    if(n<=0){
        for(int i=n;i<=1;i++){
            a+=i;
        }
        std::cout<<a;
    }
    else{
        for(int i=1;i<=n;i++){
            a+=i;
        }
        std::cout<<a;
    }
return 0;
}

The answer is the symmetry axis
In test 3 the angle between the lines is very small

Edited by author 26.06.2015 02:34

Почему так не проходит(ошибка на 13):
#include <iostream>
int main() {
    int n,k;
    std::cin>>n>>k;
    if(n<=k) std::cout<<2;
    else std::cout<<n*2/k+n*2%k;

return 0;
}

А так проходит:
    #include <iostream>
int main() {
    int n,k;
    std::cin>>n>>k;
    if(n<=k) std::cout<<2;
    else{
        if(n*2 % k == 0) std::cout<<n*2/k;
        else std::cout<<n*2/k+1;
    }
return 0;
}
Ну или тернар(тоже не проходит - ошибка на 13):
#include <iostream>
int main() {
    int n,k;
    std::cin>>n>>k;
    (n<=k)?std::cout<<2:std::cout<<n*2/k+n*2 % k;

return 0;
}
Может я чего не понимаю, может всё-таки где-то приоритет потерял, но ведь идентично же.

Edited by author 08.10.2021 11:51
Теперь понял, %k может вернуть и больше, чем 1

Edited by author 08.10.2021 12:00

Edited by author 08.10.2021 12:02
C++ ответ:
#include <iostream>
int main() {
    int n,k;
    std::cin>>n>>k;
    (n<=k)?std::cout<<2:(n*2%k==0)?std::cout<<n*2/k:std::cout<<n*2/k+1;

return 0;
}

Edited by author 08.10.2021 12:03

I have some mistake in the staion name which I can't find it in my code.
Then I search all the string my write and calculate LCS.
The string has maximal LCS is what we want to find.
Like that:
int __(string ss){
  if(f.find(ss)==f.end()){
    int ans=0,pos=0;
    rep(ki,1,cnt){
      mst(dp,0);
      for(int i=1;i<=ss.length();i++){
        for(int j=1;j<=s[ki].length();j++){
          if(ss[i-1]==s[ki][j-1])dp[i][j]=dp[i-1][j-1]+1;
          else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
        }
      }
      if(dp[ss.length()][s[ki].length()]>ans)ans=dp[ss.length()][s[ki].length()],pos=ki;
    }
    return pos;
  }
  return f[ss];
}

Then I got AC from wa2

Edited by author 08.10.2021 04:46

using System;

namespace _1876_Csharp
{
    class Program
    {
        static void Main(string[] args)
        {
            int a= Convert.ToInt32(Console.ReadLine()), b = Convert.ToInt32(Console.ReadLine());

            int c = Math.Max(2 * a + 39, 2 * b + 40);

            Console.WriteLine(c);
        }
    }
}

There are two variants:
1) You forgot to sort the array
2) You forgot that after sorting the array, indexes are messing up

I've got several times WA 10 and in the forum I couldn't find any test for this test, and finally I found where was the mistake.

Try this:
(*  WTF?!!
*
)

answer is yes

Edited by author 04.10.2021 02:11

Let a bit change first test

4 5
1 4 10 10 90 20
1 2 5 5 50 10  --> 5 changed to 10
2 4 15 10 50 5
2 3 1 14 10 1
3 4 15 1 50 1

Is 2-->4 flying guaranteed arrive to Las Vegas?

Answer -> ?

Try this if you have WA18:

10 7 3
0 5 9 2 3 7 3 1 4 4

Earlier this problem has got a strict result about a lot of realizations - about two years ago I have a submit which got a MLE 10 (7603331), but now this code on same compiler (VS C++ 2017) have only 252 KB! But on G++ - MLE 1. Similarly - my older AC code now have less memory.

How it works? Why it has got such difference in memory after two years and between compilers? Changing virtual machine get this strange result?

This text helped me:)
1 2
1 4
1 3
2 4
2 3
3 4
3 5
5 6
5 8
8 7
7 6
6 8

Check my submission #9470674 for problem 1306. It says 184 KB memory used. I am allocating vector of 125000 int32 values, at least it should be 500 KB. Very few solutions go in range 500-600KB, and I don't see anyone under 500 for C/C++/Pascal. Something is wrong.

Edited by author 27.09.2021 02:20

Edited by author 29.09.2021 19:50

Fill n - k + 1 elements with zeros

1. There's a «pair stat» thing... then, there are 4 quest descriptions above. In those formulas, it's not quite clear whether i should use pair stat or individual stat in each case.
For instance, «The time needed to perform investigation by an agent with intelligence i is mint/i where mint is the minimal time required to perform this investigation. After completing the investigation the agent gets (1−x)·i/mint experience, where x is agent's experience before the operation. His intelligence increases by (1−i)·i/mint.»
— should i use pair int or individual int in each case? I assumed that for mint/i we use group i to make it faster, and for latter two formulas we use individual exp and int (calculation as if everyone completed the quest by himself...)
Of course, judging by accuracy stat, which being used in a group makes it only worse (or at least not better), it's very likely i should also use other similar stats as group stats, but...

2. I'm also wondering about quest talk (negotiations), should i use group stats there at all?
For kill, there's «The number of monster kinds (at most 50), after that for each monster kind: the minimal experience needed to kill a monster of this kind, minimal intelligence needed to kill a monster of this kind»;
For investigation, there's a «minimal intelligence required to perform the investigation» given;
But for negotiations, there's given «the minimal experience >>>of an agent<<< that can take part in negotiations» — does that mean that i should use group stats in 2 and 3, but not in 4?

3. For negotiations quest, if there's an agent with good exp (0.9) but bad wlk and drv (0.01 each) + agent with 0.99 drv and a car, to make it fast; but with slightly worse exp of 0.85; and the minimal exp required for negotiations is 0.8. So: if for question 2 above, i shouldn't use group stats in here, but only individual ones — then, are they both forced to take part in discussions, resulting in a time of 0.85exp usage; or 0.85exp guy can safely ignore the negotiations part? And if he does that, will he receive exp too in the end?

UPD: 4. Agent A (0.9drv) and Agent B (0.8drv) go together in a car. A levels up driving after the quest. Does B too? 4.1. If he doesn't, then if A with 0.9drv and B with 0.9drv go to the quest (say, they're obliged to, because they have 0.5exp both, and monster requires 0.51, which would be met for a pair exp), then which one receives driving exp?

UPD: 5. Should stats be rounded to 2 digits after modifying?

So many questions, so little answers...

Edited by author 03.06.2016 04:02

I bruteforced for all integers in range(-2000,2000) and got the best approximation for value a1. Then I brutforced for all doubles in range(a1-100;a1+100) and got AC

Try this:
1 5
1.00
answer: 0.20

try longdouble XD
I used longdouble instead of double and got AC

My sulution a has n^2 * 2 ^ n and get TL
accepted solution supposed to be O(n * 2^n), right?