Be careful.
It will play a circle when your Eps<=1e-10.
Because Cpp's double is unable to stop the Binary Search.

Sorry for my poor Eng

Here is test generator that helped me beat TLE!

-------------------
#include <stdio.h>

void test1()
{
    FILE* stream = freopen ("BusRoutes.big", "w", stdout);
    const int n = 1000;
    const int endp = 100000;
    int cur = endp;
    printf ("%d 100000\n", n);
    for (int i = 0; i < n; ++i) {
        int cnt = (cur == 100) ? 100 : 200;
        printf ("%d ", cnt);
        for (int j = 0; j < cnt; ++j) {
             printf ("%d ", cur--);
        }
        printf ("\n");
        cur += 100;
    }
    printf ("1 %d\n", endp);
    fclose (stream);
}

int main()
{
    test1();
    return 0;
}
-------------------

...........................

#include <stdio.h>
#include <stdlib.h>
int main(){
    int harry,larry,res,res1,c;
    scanf("%d %d",&harry,&larry);
    c=(harry+larry)-1;
    if(c<=10){
        res1=10-harry;
        res=10-larry;
        printf("%d %d \n", res1,res);


    }else


    return 0;

}

4 3 2
1 2
2 3
2 4
3 4
1 4

correct answer is 0.

6 12
+.+-+-+-+-+-+-+-+-+-+-+.+
| | . . . . . . . . . | |
+.+.+-+-+-+-+-+-+-+-+.+.+
| | | . . . . . . . | | |
+.+.+.+-+-+-+-+-+-+.+.+.+
| | | | . . . . | | . . |
+.+.+.+.+.+.+.+.+.+.+-+-+
| . . | . . . . | . | . |
+.+.+-+.+.+.+.+.+.+.+.+.+
| | | . . . . . | . | . |
+.+.+.+.+.+.+.+.+.+.+.+.+
|1|2| . . . . . | . | . |
+-+-+.+.+.+.+.+.+.+.+.+.+

According to the problem statement, right answer is 37. But the solution which returns 40 also got AC.
So is the answer 40 or 37?

I had WA2 with std::cout and round|trunc|floor functions. Then I used printf("%.2f", result) and got WA4. What's going on with output requirements?

Hey, this is the test 16 - it was a long path to get there. What can possibly go wrong?

I don't understand why my prog don't work
Can you give me some data or advice

Edited by author 20.03.2007 14:04

Edited by author 20.03.2007 14:04

Hello, I've managed to solve this problem using two graphs, I'm not sure where I could use dp to improve my solution. My solve only uses 0.015s with 1456kb.
Could you give me some hints as to where dp was supposed to be used in the solution?

Please, give me some test! Or, may be, give some advices about this test.

i have tried all cases and it seems correct but cant pass test 13. Can someone help me what is test 13???

#include <iostream>
using namespace std;
int main()
{
   int n,c;
   cin>>n;
   int a[n];
   for(int i=0;i<n;i++)
     cin>>a[i];
   for(int i=0;i<n;i++){
     for(int j=0;j<n;j++)
      if(a[i]<a[j]){c=a[i];a[i]=a[j];a[j]=c;}
     }
      c=a[n-1];
     for(int i=0;i<n;i++)
     c=c+a[i];
     cout<<c;
    return 0;
}

Edited by author 25.03.2022 06:30

#include <iostream>

using namespace std;

int main()
{
int n, x=2;
cin>>n;
 x += n;
 while(n--)
    {
      string s;
      cin >> s;
        for(int i=0; i<s.size(); i++)
        {
            if(s[i]=='+')
            {
                x++;
            }
        }
    }
    if(x!=13)   cout << 100*x<< endl;
    else            cout << 100*(x+1) << endl;


   return 0;
}

Edited by author 25.03.2022 06:15

Edited by author 25.03.2022 06:15

If you get WA on test #11, try this test:
4
1 3 4 2
Not a proof

Check this: if (!used[j] and min_e[j] < min_e[v] and j!=v) {

Edited by author 23.03.2022 22:57

The C# solution fails test #4. Error: Runtime error (access violation). But in C++, exactly the same solution passed. Does test 4 in this problem contain correct data?

Notice that the number of pieces you cut the cables needn't be precisely equal to k. Just >=k is OK.

It' strange task. My solution is SO STUPID. Watch at 2 last numbers of (k,n), where k = {1,2,3,4}



Edited by author 21.03.2022 17:49

Hint 1: How many sequences end with '1' or '2'

Hint 2: s_a[0] = 1;         s_b[0] = 1;

Hint 3: s_a[i+j] = (s_a[i+j] + s_b[i])%inf;
Where i+j <=n and i<n and j<= a
 Repeat this with s_b

Good luck! :)