12834 - Extreme Terror

[Shahidul.CSE]

I am getting TLE. Whats the alternative way?

Code: Select all

#include<stdio.h>
long long exp[1000000],gave[1000000];
int main()
{
    long long int t,n,k,c,i,j,tExp,tGave,sub,temp,den;
    scanf("%lld",&t);
    for(c=1;c<=t;c++)
    {
        scanf("%lld %lld",&n,&k);
        tExp=tGave=0;
        for(i=1;i<=n;i++)
        {
            scanf("%lld",&exp[i]);
            tExp+=exp[i];
        }
        for(i=1;i<=n;i++)
        {
            scanf("%lld",&gave[i]);
            tGave+=gave[i];
        }
        sub=tGave-tExp;
        if(sub>0)
            printf("Case %lld: %lld\n",c,sub);
        else if(sub==0)
            printf("Case %lld: No Profit\n",c);
        else if(sub<0)
        {
            for(i=1;i<=n;i++)
            {
                for(j=1;j<n;j++)
                {
                    if(exp[j]<exp[j+1])
                    {
                        temp=exp[j];
                        exp[j]=exp[j+1];
                        exp[j+1]=temp;
                    }
                }
            }
            den=0;
            for(i=1;i<=k;i++)
                den+=exp[i];

            sub+=den;
            if(sub>0)
                printf("Case %lld: %lld\n",c,sub);
            else if(sub<=0)
                printf("Case %lld: No Profit\n",c);
        }
    }
    return 0;
}

[brianfry713]

Create an array with each Y - X.
Sort descending.
Start computing the sum of the first values - exit the loop if there are K or less values remaining and the value is not positive.

[ehsanulbigboss]

Getting WA. But Why??

Code: Select all

GOT AC!!! The problem was data type! Just took the profit value to 64 bit int

[brianfry713]

Input:

Code: Select all

100
47 2
72 52 81 6 34 29 7 51 63 54 23 66 89 53 33 15 3 57 10 73 31 47 44 75 65 17 13 73 47 11 3 72 63 84 78 97 66 37 49 81 92 24 48 33 77 81 1
33 90 11 6 73 10 3 49 27 72 62 0 19 25 56 91 88 92 22 38 58 11 39 40 55 63 88 89 92 21 90 25 64 53 84 37 64 39 86 91 11 0 44 82 25 52 74
67 16
48 56 3 11 95 95 67 10 83 56 2 56 98 80 20 51 64 58 67 3 96 11 66 97 55 48 74 7 74 92 51 74 48 6 86 43 1 53 5 36 61 8 93 11 40 65 62 4 75 82 59 72 93 25 21 48 25 47 7 0 40 10 74 40 17 60 84
70 13 41 7 26 1 52 37 41 69 52 45 45 34 56 69 27 81 42 27 59 41 86 59 33 96 33 74 65 46 10 88 11 51 47 38 53 99 27 94 20 79 92 17 13 48 38 92 82 80 19 41 74 57 52 7 54 85 81 71 83 91 59 95 95 6 85
49 7
12 94 30 44 86 47 57 87 86 2 69 18 21 62 92 31 14 0 85 51 33 8 35 77 20 82 72 26 19 72 36 83 66 66 27 5 65 37 92 51 39 13 22 12 27 14 43 41 66
28 44 52 89 31 29 9 65 53 87 84 25 23 68 91 41 95 96 59 32 40 10 23 53 84 36 32 51 79 73 69 60 70 21 49 1 50 58 67 3 97 51 80 73 71 72 14 19 20
74 3
13 36 27 18 72 63 51 23 94 24 93 54 94 14 55 48 17 65 15 72 63 18 53 36 42 77 2 61 49 76 16 62 64 95 81 36 10 32 60 5 8 5 59 55 71 67 3 88 32 70 13 95 88 18 83 30 95 86 43 96 14 12 59 78 7 92 66 18 24 78 23 84 83 34
39 55 1 94 95 86 64 60 81 53 78 65 35 25 51 31 22 17 43 81 95 2 25 13 20 1 92 95 85 27 82 25 34 83 19 82 21 36 42 3 41 21 20 28 46 23 59 68 40 54 1 87 57 26 0 29 27 44 25 65 24 59 42 58 94 13 92 16 49 35 71 90 56 91
20 3
66 30 23 58 85 76 45 94 55 97 75 34 94 52 99 18 11 93 28 6
7 21 22 56 8 93 99 64 36 18 70 54 0 93 12 85 22 9 31 29
59 7
63 52 59 15 22 71 8 3 29 67 76 51 24 84 96 75 0 84 93 70 90 93 16 2 31 90 63 14 19 21 21 34 26 33 1 0 56 62 3 85 29 31 88 5 67 36 80 67 20 25 90 10 71 58 64 54 48 27 68
19 0 90 53 78 75 7 79 31 69 34 16 50 66 4 56 33 40 88 53 12 14 95 22 37 53 38 91 1 17 59 20 69 1 25 48 76 32 79 7 1 13 75 52 31 79 60 17 71 48 70 83 14 65 57 51 70 47 42
72 35
54 91 34 55 16 34 84 49 13 43 2 78 19 6 10 50 66 27 22 15 49 5 29 66 15 81 36 62 75 59 27 29 2 13 37 70 99 21 19 12 16 74 90 35 80 0 86 47 79 60 14 80 17 43 98 32 76 34 95 52 45 74 33 47 39 70 18 38 91 89 2 60
63 92 95 96 45 33 43 76 93 9 57 11 52 55 43 81 42 90 33 39 16 66 87 7 37 5 45 80 46 47 40 62 92 88 58 89 21 53 65 15 62 74 78 66 82 73 47 24 64 80 15 32 99 2 40 88 59 37 20 58 37 13 20 29 1 78 70 74 31 35 41 45
11 3
11 92 45 59 68 9 91 83 93 90 38
85 30 97 23 51 55 12 16 27 93 17
6 4
43 88 98 85 33 60
56 45 52 1 56 20
63 23
56 8 90 94 93 20 43 68 71 51 32 87 78 25 56 36 88 52 24 39 89 10 99 97 7 4 99 63 76 13 10 32 21 0 78 67 21 22 87 44 25 20 84 55 45 92 91 86 44 68 77 33 78 28 31 37 32 82 0 9 47 10 93
21 63 72 88 36 46 27 32 23 47 16 78 45 61 22 31 5 90 60 91 20 88 74 57 21 8 57 82 55 19 75 28 34 99 68 70 97 96 3 20 43 71 51 88 32 73 71 90 15 31 33 35 20 7 44 41 67 53 75 74 24 2 3
60 25
71 81 51 67 36 24 11 8 75 51 92 0 23 82 15 54 15 50 74 74 46 67 41 99 94 68 23 97 71 82 3 42 64 54 62 0 30 25 60 57 76 53 57 99 87 72 6 55 74 32 81 20 0 75 19 46 43 43 43 14
77 98 8 93 53 22 46 35 47 6 93 24 11 50 75 51 75 33 6 49 66 87 70 18 62 41 64 5 84 60 71 14 58 32 7 63 54 53 99 2 12 92 78 23 94 5 74 69 39 32 19 5 20 41 75 34 82 39 92 19
100 43
33 10 47 92 73 2 46 24 56 58 16 34 33 63 39 60 32 30 92 3 35 64 44 62 99 79 2 91 98 53 6 83 63 54 75 89 8 73 13 64 83 82 98 17 97 89 29 29 20 21 85 7 38 81 70 37 60 24 80 10 77 38 93 93 44 69 34 52 94 99 68 78 33 66 95 30 8 24 12 80 97 97 87 35 78 9 24 91 33 56 1 63 47 95 8 43 16 94 48 10
93 16 88 27 35 35 9 43 11 21 23 9 70 62 96 1 24 73 92 9 29 93 24 28 40 32 72 56 26 20 19 72 36 7 51 23 43 12 66 6 86 41 15 56 56 64 9 80 37 1 41 18 47 66 47 87 98 71 44 77 43 63 1 31 22 4 55 17 16 21 24 2 15 91 11 23 55 20 3 92 22 44 63 69 10 62 56 61 33 52 90 76 67 43 7 90 47 14 7 63
37 21
18 3 75 29 26 30 49 81 75 23 77 38 44 88 0 53 1 85 5 43 13 25 86 72 15 33 87 74 48 75 58 66 78 85 95 56 15
97 37 42 20 14 32 17 54 32 70 7 69 27 50 82 52 88 55 19 21 94 94 22 69 4 88 99 89 36 55 56 85 44 99 5 10 31
75 53
16 44 24 85 72 27 20 76 15 27 96 89 21 42 63 42 46 3 41 87 39 96 43 24 92 94 82 2 26 56 19 94 53 96 31 77 75 51 53 42 30 49 83 3 43 46 45 41 50 38 28 41 86 72 18 78 18 0 33 44 8 52 38 61 0 22 38 75 73 92 18 56 93 1 11
89 0 57 30 50 47 59 91 34 83 9 12 1 61 45 98 70 50 88 83 2 10 74 30 36 18 48 92 63 1 3 52 1 12 83 3 60 42 47 46 77 8 58 78 70 56 28 92 58 17 27 60 27 1 90 63 19 90 55 83 44 11 35 97 75 70 1 87 64 48 33 41 8 44 72
79 0
0 22 58 17 50 70 97 3 61 60 75 3 68 58 47 31 45 45 6 68 46 46 32 46 79 26 54 23 98 85 75 50 59 85 20 61 56 17 65 69 29 40 72 97 50 20 28 47 17 35 15 15 81 48 61 12 26 67 88 76 4 63 26 64 49 98 25 57 67 42 26 97 34 50 94 36 22 75 36
39 62 51 54 95 51 67 7 77 35 95 53 91 11 32 55 12 30 33 69 50 27 47 47 14 49 93 50 72 68 86 63 30 90 18 25 41 37 85 71 24 32 24 16 43 56 23 55 39 56 76 89 36 23 88 2 73 81 4 97 50 43 60 32 33 30 10 26 68 95 97 92 79 74 8 23 82 84 30
22 0
7 62 28 30 50 30 55 32 35 52 34 78 13 18 63 43 28 89 63 75 39 56
55 13 16 30 95 0 60 69 93 67 83 73 50 34 56 57 18 43 10 4 73 75
75 56
70 3 77 34 30 16 42 37 81 58 67 29 11 28 50 56 47 33 81 49 19 37 7 89 32 17 45 5 44 20 93 14 75 71 48 5 39 90 95 73 1 62 54 64 42 4 72 42 89 53 91 9 43 98 50 27 67 96 33 11 68 78 26 43 49 74 0 41 17 95 66 70 58 20 34
52 24 58 94 13 11 86 74 6 36 77 34 4 25 19 15 93 97 41 36 99 68 88 40 37 84 58 7 94 78 93 46 2 3 93 67 66 79 94 73 67 23 59 71 48 78 87 41 27 80 29 26 0 17 18 37 1 76 96 47 54 41 46 8 96 39 76 63 70 22 36 37 45 47 9
94 85
48 86 4 80 67 31 81 84 49 70 38 26 19 85 32 12 31 41 9 22 69 72 92 91 60 30 88 7 91 33 84 39 71 88 19 38 19 52 22 21 23 12 99 42 50 31 54 33 24 63 56 93 87 48 36 47 78 76 54 21 9 90 60 80 79 32 18 50 84 93 23 59 5 22 1 7 6 8 41 82 23 97 76 11 45 64 58 76 93 65 97 2 7 10
35 86 42 5 89 78 50 64 38 8 87 91 15 45 51 56 27 75 53 55 38 51 72 48 79 65 13 76 19 21 86 6 59 80 12 0 59 14 65 49 22 4 40 90 1 92 46 28 19 52 36 57 55 8 5 34 73 71 10 92 44 49 99 55 81 63 56 92 29 73 41 52 29 34 42 30 78 40 58 97 44 94 54 99 54 11 33 27 82 96 72 78 97 23
35 2
38 42 71 67 15 64 71 44 98 13 74 76 6 84 25 50 31 79 2 85 43 87 65 77 83 37 56 32 12 90 11 50 32 34 69
99 98 41 43 49 6 69 25 12 5 51 15 88 82 69 74 25 56 91 3 40 80 59 72 92 1 35 94 33 69 63 32 20 56 27
70 64
48 94 27 53 97 42 94 32 11 68 57 20 11 12 12 91 23 36 35 24 72 29 9 93 44 93 13 1 20 82 16 68 29 43 74 78 38 68 10 1 88 20 21 99 84 33 42 60 70 77 84 94 6 46 87 2 39 53 55 60 87 71 80 68 67 6 47 57 26 9
58 14 81 32 65 66 17 7 26 39 36 62 33 94 60 73 97 0 78 52 12 65 76 44 34 43 3 33 52 29 94 10 96 76 94 61 94 64 21 72 3 9 86 89 4 47 14 1 99 92 5 11 57 81 7 43 76 10 28 28 40 75 91 88 51 37 1 97 1 22
70 31
32 55 46 88 54 60 89 53 52 94 16 61 28 24 57 56 86 37 37 78 12 80 66 15 17 68 12 71 42 81 28 26 89 74 14 43 34 3 49 38 50 65 51 30 41 8 86 28 98 75 6 62 55 25 78 25 93 90 96 35 24 24 14 65 98 28 60 84 84 9
74 34 75 25 16 16 86 54 96 84 30 55 46 37 80 76 62 25 19 10 12 43 34 26 60 84 55 20 68 39 30 94 25 5 20 41 73 6 47 22 42 77 77 40 15 57 17 29 82 36 40 46 31 74 73 91 11 28 11 31 19 93 26 96 50 46 37 24 4 84
47 30
14 75 38 81 32 55 10 66 43 2 12 74 29 37 65 40 17 29 23 36 22 49 32 73 47 21 49 51 58 47 49 72 22 88 5 6 95 67 24 39 70 88 13 99 26 31 91
43 12 14 32 34 16 16 59 63 38 60 15 96 59 16 20 33 56 25 91 52 44 15 43 14 56 8 65 34 91 8 29 3 75 61 90 91 78 1 54 68 62 21 16 73 38 36
8 4
13 98 50 57 66 93 24 22
2 89 56 45 50 85 49 25
100 17
16 77 40 70 97 54 44 13 28 34 1 87 80 14 85 31 23 51 76 47 25 30 89 81 76 91 19 25 16 18 16 32 47 56 54 44 11 98 9 91 84 10 78 65 76 15 48 99 19 24 99 44 7 40 78 83 31 97 60 47 67 76 31 66 32 37 62 95 36 71 38 72 81 16 37 57 32 37 8 51 14 59 47 21 99 25 56 82 74 16 81 93 92 12 59 76 50 73 24 38
44 62 62 77 31 52 86 15 89 47 18 55 6 65 76 58 43 32 92 69 0 74 63 44 38 74 73 40 0 97 78 44 11 93 74 42 45 60 9 34 7 27 90 66 45 18 24 40 3 16 9 3 42 24 0 81 99 73 21 51 70 52 95 33 45 21 28 90 34 37 76 41 17 18 59 62 37 35 2 40 4 63 95 46 88 95 79 39 68 1 90 90 5 37 24 50 59 52 92 93
42 9
86 58 39 46 72 76 33 26 68 37 90 63 84 78 11 63 17 31 16 7 74 21 44 98 23 55 2 67 48 95 88 35 54 27 33 78 3 66 5 23 56 95
38 92 73 49 7 42 33 24 1 7 97 97 57 73 53 11 40 1 6 28 88 12 55 73 91 10 92 96 33 48 91 72 40 16 73 47 10 6 23 11 65 73
9 2
46 61 33 38 15 40 67 55 52
74 29 43 85 73 91 70 21 34
95 33
50 20 12 12 26 88 23 92 61 84 66 59 97 0 97 12 92 16 68 44 91 49 40 28 74 31 50 47 66 45 60 68 65 24 33 43 12 56 87 25 92 54 36 90 6 34 2 98 2 22 94 93 23 86 73 97 18 24 44 36 21 56 56 38 33 89 81 97 98 21 23 90 27 11 80 33 97 35 83 0 9 29 45 85 16 19 34 86 95 31 22 16 87 30 6
20 72 39 18 22 60 93 12 87 4 45 72 2 32 7 2 93 37 47 78 53 18 65 39 13 96 13 81 83 95 87 56 19 27 74 41 39 19 6 79 75 3 3 77 35 11 31 80 0 31 11 53 49 76 44 15 72 9 48 7 56 36 63 76 15 89 17 6 60 23 37 36 26 41 13 13 4 97 94 4 28 57 9 29 33 5 96 57 14 45 64 70 33 28 98
1 1
16
6
31 19
44 66 18 37 31 31 41 80 77 45 60 34 6 90 19 11 38 76 77 83 41 99 68 21 98 68 42 14 75 72 5
71 90 75 8 74 59 49 54 36 46 15 23 4 57 94 15 47 71 44 31 64 43 99 85 93 20 27 7 47 52 65
19 14
40 78 68 99 79 75 88 25 90 63 29 99 57 96 46 28 92 29 92
35 81 29 81 1 9 40 48 61 5 18 7 98 96 76 49 75 51 37
53 27
52 33 44 10 81 42 90 73 72 35 60 5 64 41 58 25 82 6 86 87 24 94 37 72 22 87 47 25 76 99 18 29 84 14 91 65 56 81 38 80 16 98 85 33 40 43 58 22 1 97 61 77 43
99 49 17 38 48 42 14 47 12 43 31 26 86 96 82 68 86 15 36 85 0 21 77 96 32 99 49 29 12 27 24 63 76 41 1 25 35 16 24 47 11 8 73 98 56 7 18 43 22 6 80 75 28
58 32
60 8 72 41 20 99 65 84 28 58 37 5 93 5 29 40 69 89 65 67 46 72 37 41 95 43 21 22 71 78 45 31 86 17 24 58 17 89 94 97 99 32 2 92 37 83 84 6 73 49 25 71 22 14 64 69 58 85
91 81 15 88 65 53 5 89 63 74 31 58 71 30 90 73 23 79 57 7 38 82 57 15 5 31 82 69 52 40 6 95 73 73 83 38 78 88 28 41 63 11 99 34 41 41 60 64 73 69 24 63 51 33 78 8 16 12
30 17
52 87 63 26 60 46 16 38 86 96 31 49 7 31 36 49 72 96 65 97 65 41 60 68 74 91 28 42 3 57
10 56 96 25 34 56 71 2 46 58 99 77 59 6 60 95 7 85 43 73 82 8 14 43 28 41 34 56 83 37
66 64
45 61 71 31 69 95 34 67 53 33 45 64 91 57 12 99 42 55 24 25 64 90 68 44 83 54 1 67 91 66 65 89 80 36 20 49 31 6 17 36 91 14 1 83 71 13 34 66 20 58 91 36 0 11 81 84 65 34 3 8 52 68 97 32 56 70
34 88 76 51 76 68 17 77 3 88 42 89 54 15 99 97 51 99 8 32 35 25 18 38 86 71 58 35 3 15 5 37 3 34 40 79 54 57 9 9 98 3 98 4 18 97 2 22 48 62 54 84 40 73 22 26 96 81 61 51 96 19 89 51 53 81
83 47
91 43 68 89 99 66 93 17 15 47 91 63 62 46 47 2 71 22 80 67 3 41 18 51 12 59 2 17 93 36 76 84 80 96 73 79 14 18 48 29 18 40 45 80 38 92 34 61 14 14 80 69 7 50 20 20 62 74 37 55 11 14 39 43 10 64 74 25 82 22 6 52 14 51 32 4 96 18 65 62 32 45 32
40 48 4 60 10 31 49 65 94 15 56 37 78 20 11 55 54 85 61 7 52 65 91 56 61 10 22 75 42 19 7 34 67 64 46 77 95 96 94 89 11 50 78 89 70 41 44 25 78 58 84 30 23 75 87 36 37 61 11 80 32 71 66 0 87 13 29 34 9 24 75 72 74 53 14 97 94 10 74 72 20 58 55
96 27
42 83 23 55 95 55 87 18 21 39 57 86 69 91 47 45 66 20 19 71 86 68 17 48 42 41 69 52 96 64 90 90 48 65 45 95 20 33 65 93 24 22 80 93 65 27 38 31 99 10 2 85 78 19 34 73 12 55 77 9 19 67 99 67 32 97 14 4 82 79 98 6 53 30 0 18 9 90 1 9 0 55 46 31 74 32 56 87 87 33 48 7 1 47 26 85
44 41 42 26 72 40 85 26 22 85 96 31 75 98 40 28 53 39 11 80 71 67 19 59 0 67 18 53 66 96 91 63 89 33 41 62 25 26 40 47 11 36 30 39 34 23 19 88 62 30 20 33 49 39 44 1 6 14 55 72 11 98 87 52 31 29 66 8 55 6 7 67 95 37 58 81 60 77 21 22 59 41 8 8 80 4 9 38 19 16 11 82 14 98 34 97
80 53
57 35 59 64 54 6 54 12 88 14 41 9 89 52 51 49 60 83 53 21 22 24 38 85 6 4 35 93 54 15 46 11 50 5 28 4 64 82 68 52 96 9 61 37 61 64 86 73 48 92 94 70 16 84 7 23 41 42 68 47 57 14 10 7 71 38 63 35 72 31 87 21 40 1 58 53 17 97 78 17
89 73 39 5 9 46 80 2 89 48 49 46 62 12 6 86 50 69 21 23 53 61 44 45 14 54 99 31 51 77 1 92 2 40 98 64 87 30 18 28 79 20 26 93 32 32 79 34 54 53 9 7 14 5 52 28 60 3 11 63 33 12 56 35 53 6 51 92 36 70 20 15 90 46 61 22 31 40 8 85
94 53
44 59 23 48 39 35 52 3 99 85 15 7 72 20 13 24 64 49 46 36 17 36 83 78 10 66 18 18 3 64 36 47 23 12 47 15 47 99 18 98 36 85 5 9 6 18 85 22 20 31 59 37 67 94 67 29 60 85 47 63 1 36 62 77 48 9 92 47 61 62 46 97 47 3 6 5 74 43 28 94 74 87 83 93 81 50 22 41 87 70 56 41 58 70
18 6 79 62 5 92 24 51 90 23 7 48 29 81 92 57 27 18 44 62 12 77 64 34 18 51 4 26 44 62 96 14 20 27 28 26 20 4 29 62 28 36 62 57 69 6 14 48 25 10 10 37 87 74 71 57 78 28 35 22 42 31 89 15 10 17 93 82 22 22 44 50 11 59 59 32 65 25 81 90 35 91 79 74 18 51 83 96 31 18 70 25 1 59
41 5
77 33 94 51 8 90 1 19 49 12 3 15 37 84 57 72 28 37 98 46 40 33 94 23 51 16 48 4 28 41 15 57 74 61 8 34 52 61 5 53 73
9 20 10 93 78 34 73 67 84 71 7 17 65 82 68 34 82 24 62 23 39 71 50 53 79 84 5 92 90 10 65 51 31 27 96 9 13 70 28 97 41
88 38
59 69 34 93 51 58 7 75 49 78 77 2 9 61 59 1 3 70 18 54 1 45 51 62 58 21 90 55 14 77 21 73 98 7 18 49 65 25 76 66 55 53 69 64 67 28 65 70 50 83 25 3 80 28 65 38 1 7 45 15 36 66 41 34 25 59 36 42 85 12 9 92 18 78 57 85 58 74 55 61 58 32 64 38 60 82 29 61
89 74 77 26 93 18 12 70 29 48 13 66 61 22 59 79 52 16 16 62 90 71 23 0 4 40 91 64 22 20 78 63 46 55 41 91 25 54 62 54 2 75 21 15 97 80 46 1 48 62 63 38 86 39 91 90 79 82 6 53 2 84 16 48 91 10 92 16 64 54 23 18 29 44 86 78 76 84 79 24 99 94 14 85 33 5 27 64
88 19
17 41 70 86 42 61 96 34 78 60 88 53 30 69 49 16 99 25 53 30 1 52 24 67 89 10 25 16 74 12 1 44 6 71 30 48 33 26 34 63 38 74 16 20 95 65 89 94 42 42 24 95 94 0 62 83 10 87 51 85 52 52 81 58 24 11 58 9 89 44 72 27 18 40 47 65 57 88 59 99 30 35 94 76 87 8 11 98
96 62 35 48 15 16 58 91 79 16 0 68 12 24 47 82 64 46 47 21 35 58 72 65 45 18 42 32 26 53 30 22 68 17 22 35 85 80 78 64 48 78 32 60 54 79 42 18 26 41 91 61 99 15 78 44 33 72 77 59 78 59 34 46 29 56 33 14 37 11 79 37 41 63 98 95 95 92 65 21 34 56 34 33 71 12 30 56
86 50
15 15 18 1 61 99 58 94 14 47 57 45 84 98 60 34 45 55 27 10 76 61 18 62 46 41 27 76 97 64 35 64 79 54 66 92 53 76 38 19 23 95 16 59 45 77 94 90 32 21 0 61 34 18 23 80 59 2 57 8 66 44 72 45 98 90 89 4 66 27 75 41 22 92 1 67 69 95 57 53 16 9 14 2 27 90
82 38 44 91 46 11 36 71 8 86 13 98 90 80 25 18 73 0 10 74 67 31 21 77 36 37 86 3 91 66 45 74 56 89 65 55 0 53 26 61 40 39 59 82 71 36 0 97 88 62 71 8 45 93 85 82 82 23 85 74 89 30 0 46 19 65 1 72 19 79 33 11 70 44 93 94 32 94 91 21 8 62 29 54 7 66
89 52
89 25 16 31 55 16 29 26 33 82 50 4 61 35 67 83 31 61 77 64 7 68 37 15 83 18 21 90 84 61 84 25 86 0 8 41 68 37 20 54 19 22 10 32 58 78 16 89 39 93 5 98 14 42 65 97 12 39 39 48 0 24 74 87 76 82 80 45 72 0 51 91 23 61 24 33 39 40 22 30 85 80 28 99 22 46 96 87 85
36 35 85 12 61 72 88 44 53 85 16 5 36 59 80 98 35 13 89 75 88 72 61 68 52 60 42 98 9 81 35 97 17 21 9 78 93 49 74 98 35 42 56 71 54 88 21 89 54 63 65 42 35 78 62 39 90 56 38 99 38 73 96 7 46 57 85 92 7 12 42 42 6 98 65 60 87 87 50 41 2 67 35 89 45 49 28 35 57
19 7
95 44 83 54 90 41 92 82 0 4 25 42 10 75 7 23 14 46 73
7 0 40 42 89 37 43 18 72 1 88 59 48 32 95 3 23 88 95
58 58
51 34 82 61 62 41 84 76 40 9 84 40 1 78 82 38 74 52 63 75 40 74 23 73 69 78 48 9 73 57 49 24 44 31 38 6 25 74 34 17 84 70 57 37 49 91 76 23 43 39 50 84 13 25 9 35 4 57
44 77 14 94 54 10 77 92 16 54 18 51 71 54 73 81 92 22 72 68 97 16 59 47 52 72 73 61 7 77 70 4 6 36 50 60 47 79 4 15 34 75 66 57 29 40 38 21 14 63 41 64 31 0 11 83 25 36
97 34
65 66 88 24 2 90 36 49 70 41 65 56 68 83 13 97 75 4 71 42 67 64 6 50 17 69 85 42 58 81 26 23 99 67 47 53 57 36 55 79 77 72 35 97 7 49 94 35 5 17 77 72 82 35 74 51 56 59 93 14 92 71 90 43 90 89 96 48 25 51 79 54 23 15 51 31 64 98 66 69 15 95 93 49 82 19 0 38 30 45 53 22 17 95 65 59 84
13 59 10 65 39 64 40 54 68 23 70 66 41 91 81 36 36 31 18 55 83 9 85 29 14 59 98 9 76 57 93 89 17 55 6 56 20 47 62 88 22 32 6 64 23 87 52 11 70 71 66 54 32 3 35 46 14 33 55 42 90 0 31 59 56 90 15 28 89 29 68 11 61 74 75 36 61 28 47 84 51 65 38 35 20 73 81 34 58 88 76 48 88 60 8 44 2
76 76
91 5 40 54 18 14 30 55 28 10 54 12 13 72 2 48 92 27 81 79 85 69 7 85 57 67 93 54 21 21 78 12 78 71 67 96 37 49 3 65 11 10 29 76 82 83 24 26 10 5 5 47 26 13 33 83 32 78 89 54 51 68 18 29 39 37 78 76 38 33 94 49 43 23 25 77
7 1 4 69 58 61 17 84 74 2 20 59 80 9 13 84 29 83 13 68 21 43 97 59 77 91 61 72 66 38 2 25 40 58 47 98 19 16 35 46 18 55 5 50 16 70 34 46 53 0 66 74 43 63 86 72 6 47 45 73 85 47 50 77 57 97 28 76 13 63 22 31 70 79 34 86
50 12
84 3 20 51 29 64 66 67 36 73 14 33 98 52 32 48 29 89 98 57 66 11 72 40 95 42 20 29 81 21 49 17 76 22 20 58 38 87 25 74 12 40 60 62 92 92 10 73 82 8
83 0 72 55 92 67 50 64 48 31 86 49 0 62 71 21 20 61 8 46 36 72 38 96 34 82 40 96 55 22 57 38 74 29 46 67 48 96 31 48 79 17 97 79 32 21 0 4 82 8
3 2
32 40 18
66 74 59
16 5
33 72 20 8 53 18 27 1 14 10 1 93 80 50 73 12
23 73 68 6 34 71 28 66 63 99 85 38 58 0 20 43
73 8
3 77 11 82 30 77 93 31 71 73 81 44 85 5 69 5 63 3 76 43 22 92 42 7 82 52 59 2 96 83 46 51 60 9 34 90 87 27 73 10 0 54 6 37 11 75 42 74 31 71 18 5 63 12 12 45 65 23 99 13 6 97 16 66 59 50 8 46 29 81 8 81 87
14 18 99 41 13 73 24 84 43 29 99 56 41 44 73 64 95 86 22 92 2 88 51 5 48 49 34 81 9 16 69 75 86 68 17 99 93 41 35 89 71 34 45 64 30 70 81 25 56 3 70 10 44 73 15 44 75 2 26 84 70 95 12 56 15 29 8 60 22 43 49 45 30
47 38
60 68 43 38 24 46 60 87 42 85 54 87 60 56 13 97 26 60 9 35 27 90 95 39 12 38 41 58 20 39 20 33 8 63 23 84 61 83 71 4 68 26 91 81 82 56 30
61 68 91 48 47 81 43 38 45 33 79 55 54 19 27 87 27 90 62 11 52 45 35 8 65 61 51 98 95 7 28 56 27 71 4 26 4 47 64 50 81 44 57 87 15 85 26
95 47
88 5 79 85 92 39 2 53 90 1 49 49 81 5 76 53 62 54 57 61 19 59 94 15 17 81 30 54 59 24 81 47 81 13 84 74 52 87 27 43 88 28 92 21 86 21 74 48 75 84 61 46 43 56 61 12 89 91 66 49 67 0 96 49 13 81 75 17 20 54 12 8 83 5 29 69 78 56 69 5 92 82 52 35 38 65 0 28 57 18 29 24 18 77 25
83 10 0 53 30 55 65 38 90 22 20 11 52 28 80 58 20 14 62 7 53 27 7 33 84 78 62 61 48 91 38 32 2 91 37 32 98 2 23 88 77 95 99 29 23 31 87 95 45 49 2 50 29 62 83 65 40 97 26 88 89 17 72 91 8 9 75 6 64 98 94 41 93 45 70 68 28 10 63 73 11 18 76 40 80 11 6 72 9 84 12 50 1 37 93
10 0
68 67 62 67 13 3 12 58 26 81
38 36 96 12 47 14 40 88 46 51
47 34
12 30 83 62 32 20 7 93 70 76 61 33 95 74 88 59 85 14 40 23 2 37 87 50 3 27 90 2 79 36 72 91 66 7 6 50 79 13 44 50 41 57 83 36 83 71 96
68 38 88 44 40 77 31 42 33 11 84 35 42 20 7 85 39 15 43 89 94 57 85 44 98 94 79 87 78 3 35 46 41 23 42 33 53 26 76 86 37 60 21 31 33 80 16
73 31
60 13 42 69 51 86 19 45 18 58 23 21 93 22 62 69 64 95 74 90 23 60 79 84 33 10 69 13 79 41 9 91 6 3 60 57 41 31 3 59 90 78 80 83 0 94 4 17 42 78 7 65 38 39 1 71 49 70 37 80 63 46 71 70 49 83 79 42 15 82 2 5 13
82 40 65 29 45 82 71 23 42 36 14 81 90 37 82 60 74 15 24 72 86 46 73 70 25 16 37 60 18 42 73 52 82 38 81 79 73 4 3 15 93 69 48 83 6 82 95 81 97 19 5 84 17 79 6 43 95 43 55 65 37 28 17 71 18 51 51 43 55 54 58 48 75
59 31
81 41 27 14 38 98 20 74 68 51 80 11 46 75 18 11 12 46 80 84 16 31 87 60 39 41 70 87 68 29 71 49 22 50 16 60 0 88 35 68 39 67 31 37 95 49 0 59 47 80 95 64 64 82 76 3 75 98 42
43 79 65 45 1 67 61 62 68 49 49 88 40 68 20 77 15 21 77 75 69 9 70 85 73 53 13 28 28 11 23 24 91 40 69 92 8 30 6 28 31 7 16 71 28 88 0 43 10 77 18 31 86 41 68 12 94 81 40
75 52
15 98 35 56 67 80 16 49 86 44 32 46 12 55 74 1 55 17 63 84 88 46 23 29 14 35 75 95 27 1 91 43 0 27 51 19 59 67 21 97 11 53 43 75 9 69 28 64 39 91 1 27 89 24 8 3 59 35 50 86 36 42 81 88 21 32 60 80 99 81 77 62 34 21 38
95 42 66 12 81 10 13 8 51 37 68 55 96 3 57 34 40 51 68 28 24 0 88 4 52 21 82 66 56 55 56 3 49 75 15 31 37 28 39 88 65 60 95 13 63 5 0 3 56 68 84 81 20 24 37 24 98 71 91 6 78 99 9 28 74 25 59 11 53 50 52 19 10 47 84
75 12
84 29 61 4 65 94 25 42 31 49 40 3 92 46 81 92 7 9 18 32 20 82 86 71 34 57 81 33 41 7 86 78 37 99 82 54 93 7 96 76 9 88 79 1 86 13 45 94 74 64 26 95 46 64 66 80 21 47 13 15 7 51 93 44 50 27 50 95 35 99 72 96 87 3 97
74 16 43 20 91 7 98 38 53 63 4 85 84 3 98 51 10 2 44 6 4 72 57 0 59 56 24 55 95 79 4 21 96 47 41 39 6 40 29 11 55 33 96 39 88 47 43 51 1 39 57 5 63 66 57 22 74 33 29 70 13 34 43 61 33 37 52 92 77 81 3 84 66 52 23
55 51
18 5 4 58 15 9 21 81 19 44 8 52 25 78 17 11 73 78 97 10 30 89 39 63 44 23 29 48 99 36 51 17 41 55 75 56 17 97 90 36 93 98 40 18 28 58 30 1 36 27 64 19 68 3 34
12 27 64 13 26 0 64 43 93 72 19 2 89 16 92 25 9 42 65 79 22 75 9 23 12 88 87 83 8 43 17 73 70 33 86 96 85 2 91 79 74 10 81 63 78 25 40 39 67 58 19 41 33 80 64
98 59
4 32 29 47 2 2 69 35 40 17 21 43 8 52 69 19 33 85 49 10 25 89 29 35 60 70 21 40 86 70 61 90 3 91 89 5 45 10 92 86 27 65 81 36 17 50 7 2 35 56 12 13 97 41 0 57 63 21 50 50 92 11 92 47 54 82 4 52 44 96 90 72 14 71 8 31 21 15 34 9 23 98 74 73 92 74 82 55 48 32 5 40 96 98 39 2 32 43
54 76 91 44 48 5 67 8 89 41 75 75 50 51 73 24 24 17 50 6 73 98 91 30 38 87 28 29 41 12 24 96 89 68 92 89 25 12 50 14 53 25 89 3 76 15 79 52 84 29 59 57 28 2 40 18 89 68 48 30 33 24 78 74 92 23 15 18 35 65 32 88 91 74 43 67 41 74 72 25 3 31 35 83 33 75 2 74 95 2 56 28 26 87 54 71 62 70
90 74
35 73 37 26 99 32 46 92 6 18 18 61 1 5 45 86 80 99 12 27 53 20 56 31 7 62 2 69 32 43 18 68 69 7 46 68 91 44 61 49 14 31 11 67 36 8 53 68 59 17 95 12 38 3 95 97 66 98 19 98 93 37 18 62 97 65 31 88 61 44 38 76 27 1 43 63 61 49 31 20 18 78 84 56 82 79 6 48 29 25
98 23 14 17 37 11 34 20 52 47 64 42 23 91 43 19 6 4 20 89 76 38 68 12 47 2 43 53 50 73 78 0 48 92 69 85 56 3 6 8 51 22 50 26 66 93 97 24 49 17 14 77 8 34 89 55 36 32 8 38 57 38 38 57 30 8 95 86 63 53 46 66 27 96 45 93 41 94 18 42 64 84 19 72 18 60 79 54 45 87
45 14
77 82 12 7 42 59 46 58 12 92 76 39 89 21 85 82 16 55 25 80 39 44 4 9 5 83 15 2 22 59 56 99 93 68 58 88 27 4 46 91 49 22 83 38 96
20 72 12 75 97 44 66 42 48 75 99 31 42 1 5 1 57 4 46 78 62 34 57 19 80 1 68 55 84 58 51 4 30 63 79 28 59 97 22 7 24 73 90 66 26
48 14
35 51 13 13 65 0 23 36 80 24 4 87 8 62 38 64 45 53 95 25 12 92 47 71 16 72 13 82 98 60 1 85 63 66 51 81 66 74 17 99 98 74 86 58 36 77 74 33
30 69 58 95 13 57 66 29 81 32 63 31 44 16 17 8 34 68 41 53 42 58 4 92 32 90 2 21 67 76 6 50 45 65 45 10 74 63 39 56 95 54 87 40 22 4 0 56
25 7
9 66 51 13 10 36 56 12 57 75 40 63 77 37 80 22 47 7 86 38 63 33 92 2 25
14 59 77 23 83 18 84 2 22 50 12 58 58 77 67 33 17 82 11 7 63 85 54 70 23
94 45
57 37 39 34 4 98 12 27 34 82 63 36 4 13 0 14 71 77 81 57 47 64 20 54 79 5 60 1 81 5 86 90 43 25 24 47 76 88 26 10 71 41 46 27 55 98 42 78 28 23 35 75 39 7 81 18 13 41 19 46 99 5 36 42 83 60 41 59 1 19 21 72 60 19 99 67 17 41 46 45 17 33 72 56 41 53 75 6 47 94 52 46 52 40
40 87 52 33 98 53 52 19 25 64 38 77 84 7 18 82 5 35 15 77 44 8 83 19 66 30 65 70 28 69 10 20 56 15 53 54 68 57 25 46 73 63 23 57 23 93 39 28 29 7 5 25 67 88 44 86 70 61 56 50 31 19 70 87 34 75 94 54 84 19 0 58 35 23 67 58 17 59 38 98 18 43 23 85 84 19 71 6 80 80 57 63 99 79
4 0
55 97 39 39
68 40 49 3
16 15
13 32 76 3 82 94 99 5 31 83 24 55 41 57 35 98
72 86 78 75 71 85 24 10 24 93 2 74 48 18 43 14
3 3
17 85 65
16 90 48
52 2
3 93 76 38 91 48 76 21 76 47 6 0 10 83 93 64 9 42 82 52 56 37 75 25 22 92 42 64 40 93 83 44 86 11 34 30 60 11 3 36 10 62 36 20 45 82 37 6 76 19 10 32
8 85 57 30 77 51 47 69 45 30 13 83 42 0 65 54 63 21 42 73 83 30 46 80 12 83 86 88 54 48 72 63 33 82 45 62 33 44 31 30 75 97 66 69 97 83 75 12 4 17 37 87
100 65
19 64 18 5 4 25 5 29 40 38 11 85 52 96 30 84 79 57 81 45 78 30 28 53 94 85 22 31 72 73 67 44 37 85 1 94 10 7 23 50 45 34 88 50 82 70 34 61 79 67 6 9 97 87 14 91 72 88 74 96 61 41 40 51 27 42 45 89 49 68 92 46 54 32 96 36 54 30 98 33 49 56 42 98 43 56 41 67 44 16 64 57 57 4 8 36 46 5 78 47
73 22 94 79 54 42 68 8 25 66 93 74 74 87 73 18 95 14 85 91 82 1 48 40 58 9 28 56 14 58 4 40 80 50 71 86 92 39 46 69 57 39 44 32 78 69 2 73 35 39 16 18 41 65 10 99 26 38 55 92 49 11 84 29 61 56 16 6 95 62 75 5 54 71 37 32 40 39 58 76 78 74 46 71 91 56 70 17 46 78 62 95 89 46 77 51 2 93 9 50
8 5
7 61 56 44 46 48 83 4
76 13 78 22 85 22 30 7
40 3
85 1 24 27 0 1 78 2 94 39 4 54 23 63 15 31 7 61 80 42 17 56 8 48 31 93 70 61 52 61 90 38 63 15 17 63 16 47 17 11
86 74 65 9 37 32 41 97 46 73 39 63 81 47 63 64 92 33 26 45 95 16 35 10 83 52 25 0 99 42 63 85 68 80 46 58 12 39 55 10
13 6
26 46 94 89 10 38 75 88 35 70 57 70 32
40 74 57 40 25 51 55 62 20 35 9 30 48
1 1
10
65
84 66
11 77 78 73 68 53 62 3 75 71 26 7 11 52 64 4 78 15 59 40 87 95 1 69 95 2 54 57 67 38 94 30 67 72 3 87 77 17 91 52 40 69 59 52 21 75 8 51 42 19 92 82 66 45 51 61 99 58 71 18 48 65 48 67 89 4 55 66 73 98 70 14 67 81 18 40 8 78 92 50 97 36 84 64
81 36 77 81 46 48 51 94 65 0 61 54 56 16 72 81 66 94 95 33 75 65 74 83 43 66 86 93 2 70 57 35 58 86 68 4 35 20 50 52 72 64 59 80 32 31 61 99 78 9 32 5 26 58 41 22 76 27 15 30 49 24 18 60 10 86 16 97 58 67 50 30 31 9 62 63 92 24 62 70 85 47 76 11
58 41
33 34 96 48 16 45 72 34 57 35 21 74 32 31 41 82 14 24 91 76 87 84 0 2 6 37 1 82 49 58 51 82 44 47 83 61 45 7 95 2 42 68 76 75 0 69 57 14 45 1 42 33 37 95 87 43 32 88
78 81 98 29 64 43 29 99 56 26 6 3 28 49 24 57 24 76 78 33 42 24 86 84 9 23 79 48 67 12 36 45 45 86 26 61 81 55 60 37 81 67 93 62 16 17 71 92 93 1 77 35 77 64 71 86 87 51
35 18
15 22 51 60 9 78 22 90 33 82 80 67 1 73 81 17 90 52 61 35 5 91 22 83 55 93 69 94 44 56 1 11 30 52 72
91 30 94 34 16 28 14 35 30 39 16 99 81 20 61 16 25 4 38 8 59 31 30 53 28 38 54 39 68 59 63 60 89 57 94
58 27
60 92 68 99 8 67 80 80 80 48 6 84 38 66 43 21 48 49 1 86 55 41 7 14 56 19 56 66 13 13 4 25 58 72 76 18 39 8 99 20 56 57 56 94 23 0 67 24 1 69 62 8 62 69 23 18 88 31
84 53 96 88 30 54 12 6 25 52 14 24 24 70 33 32 16 8 84 84 32 85 5 95 94 67 16 69 85 5 0 22 10 48 62 41 55 75 99 80 79 14 56 55 36 89 87 5 97 72 89 82 57 94 29 3 13 45
25 24
2 76 20 13 25 83 6 80 10 5 60 89 71 16 44 8 57 31 13 6 55 54 40 65 0
69 68 13 15 45 11 17 21 84 82 46 19 40 26 29 98 38 18 69 6 14 77 15 97 90
23 17
96 62 18 96 84 38 9 99 83 73 68 5 9 3 3 28 95 30 9 93 20 27 63
27 93 92 42 90 35 16 95 31 31 13 28 15 52 89 66 87 62 34 92 71 89 96
52 49
78 60 78 98 39 93 77 32 86 72 75 73 40 70 4 71 84 84 86 88 26 52 75 40 39 20 64 80 68 15 65 46 28 96 96 67 41 26 52 79 98 27 52 38 49 9 10 85 93 48 73 19
53 1 12 44 73 76 24 41 91 42 87 19 38 35 39 79 61 91 59 59 70 63 50 19 72 12 5 18 12 30 89 65 83 1 61 56 77 86 97 21 28 36 92 18 72 31 49 33 74 8 45 44
73 19
16 96 59 73 14 71 55 4 89 91 5 50 47 83 88 97 4 68 33 96 86 57 80 36 91 54 96 88 51 20 35 19 17 46 44 31 17 99 35 6 90 41 9 90 24 97 87 80 66 20 28 4 78 8 40 21 63 89 61 66 9 48 85 26 94 29 58 63 80 45 70 23 86
31 13 62 28 0 42 46 72 23 3 50 31 43 23 46 84 84 12 94 84 49 72 78 30 82 42 11 28 64 34 14 95 47 29 75 99 23 74 71 46 77 22 78 72 97 76 57 34 41 3 18 90 75 97 21 58 91 84 86 7 18 52 54 17 81 81 16 5 55 87 3 84 61
34 24
11 10 66 45 51 21 63 41 96 12 14 6 3 98 92 10 68 97 16 85 78 98 53 35 53 93 39 90 6 72 99 17 34 17
62 85 38 78 79 34 90 45 93 46 44 85 8 64 34 25 2 13 23 55 0 28 0 91 18 7 16 17 76 50 34 39 88 72
18 0
59 59 64 52 5 8 89 66 73 24 91 27 89 14 82 41 42 35
33 13 42 1 30 18 3 17 9 91 89 78 10 0 38 75 52 95
36 28
61 60 18 4 87 59 70 22 0 65 57 33 78 51 86 8 21 90 25 83 81 67 61 44 67 51 71 72 99 6 66 12 19 36 17 6
95 87 80 95 52 37 81 82 40 67 43 62 57 20 45 91 87 58 87 7 10 58 31 61 64 49 73 35 85 90 42 32 30 74 79 34
13 6
17 4 80 60 18 89 80 15 32 20 74 19 79
36 77 10 97 94 59 70 81 96 13 23 28 43
51 47
29 14 20 46 18 52 58 37 93 91 52 78 11 78 49 90 14 79 52 63 73 11 86 54 7 51 30 87 46 80 46 75 94 18 22 64 22 32 1 68 23 6 46 86 36 95 28 3 74 80 66
99 43 4 6 2 55 88 89 53 20 36 29 66 54 3 82 29 35 84 97 11 42 43 97 78 90 26 81 17 6 0 68 50 4 74 52 12 14 94 65 86 30 94 4 36 49 87 65 37 71 62
49 15
57 45 95 0 71 77 17 30 29 85 80 85 12 84 97 78 78 15 65 60 61 69 97 11 56 14 48 79 29 96 96 86 93 92 86 65 21 55 95 50 41 27 35 53 11 85 31 90 0
48 50 13 18 99 76 26 14 24 6 95 72 2 81 66 94 20 83 67 75 30 17 68 57 5 73 68 42 57 10 42 5 13 7 75 12 84 2 78 60 60 73 33 62 7 51 9 79 34
77 32
64 46 75 73 3 0 41 45 57 4 39 15 17 46 90 81 30 92 60 91 4 85 76 67 44 27 28 23 13 56 30 29 54 57 2 57 57 95 2 15 99 41 30 68 88 20 50 70 65 62 61 69 99 89 88 44 16 68 67 81 77 49 10 31 6 64 89 64 60 43 79 11 85 61 80 25 33
82 47 50 96 61 72 95 50 12 91 19 81 59 0 58 8 63 89 67 27 30 31 39 74 62 51 11 23 83 36 8 17 35 59 65 96 31 12 47 43 4 66 76 15 18 86 23 81 28 42 61 58 73 0 84 87 3 95 62 86 83 71 55 19 82 20 15 65 33 14 60 37 32 37 52 51 23
28 0
3 22 45 62 95 46 46 35 1 94 97 40 77 20 95 96 2 68 64 67 53 30 28 90 63 17 94 66
92 73 50 96 95 96 10 43 94 56 30 95 50 27 35 80 48 83 28 50 51 92 70 4 23 50 46 38
68 49
4 59 17 54 7 65 2 17 8 96 74 38 44 76 17 31 56 17 14 85 20 65 29 90 21 4 40 19 42 59 11 98 18 29 53 78 94 55 95 54 4 21 44 0 98 13 31 6 31 46 43 51 63 25 41 37 29 33 56 24 92 68 22 62 49 27 40 43
83 36 49 39 57 45 39 7 58 70 66 89 68 9 40 32 34 33 69 16 18 25 40 10 45 14 25 94 42 65 89 77 1 38 16 11 35 7 70 94 77 36 35 46 46 28 30 32 13 99 48 32 76 40 94 22 7 19 16 49 85 58 78 38 48 94 1 84
2 1
30 30
8 17
77 34
45 58 39 11 9 39 43 86 32 89 60 39 9 76 40 46 86 18 36 35 64 38 19 65 62 1 47 70 18 76 77 16 34 68 27 44 59 22 30 91 11 42 82 72 70 74 70 57 92 7 92 8 97 63 25 59 16 73 81 34 49 10 50 35 30 29 79 90 51 61 33 15 3 16 39 74 90
10 31 35 17 75 43 66 38 69 77 54 42 58 40 43 21 43 78 51 72 58 41 76 71 75 43 75 43 82 1 85 92 32 20 61 59 16 27 49 85 4 55 79 15 95 74 88 90 52 39 63 62 33 91 34 60 86 61 55 68 62 40 13 46 13 74 5 29 54 54 66 10 9 97 25 56 71
66 14
23 5 62 38 90 5 72 50 91 85 5 59 99 97 72 45 10 99 2 91 53 8 57 63 69 54 41 25 77 58 24 53 63 86 91 5 43 15 55 34 0 12 46 99 62 70 96 24 21 98 16 74 6 25 90 27 32 83 52 9 41 29 62 57 67 53
62 11 20 70 45 20 34 43 71 96 66 19 21 87 17 89 62 75 14 4 2 46 39 7 8 80 36 70 89 3 76 52 14 48 74 12 69 8 7 92 57 73 12 30 61 81 19 75 57 85 31 11 84 70 70 92 2 6 14 92 62 42 96 28 91 70
41 10
30 0 56 87 73 68 69 86 2 40 13 11 26 44 22 62 14 93 54 69 51 20 61 13 63 9 42 54 79 34 18 61 34 74 49 60 43 70 98 45 11
12 56 37 56 30 99 23 75 5 44 27 25 57 92 88 66 34 94 97 21 12 58 7 87 59 19 82 30 18 79 41 30 87 30 38 17 81 13 45 86 57
73 33
66 64 4 32 51 98 81 24 63 40 31 2 99 51 36 81 69 15 22 51 2 4 41 71 85 7 68 71 16 40 35 83 57 39 15 60 89 97 84 52 89 15 6 40 18 42 22 39 57 96 90 11 1 84 35 86 91 3 10 59 96 45 42 5 36 10 65 77 59 49 82 48 16
88 88 35 31 62 74 40 59 17 4 12 1 91 98 44 46 60 3 94 57 98 99 93 8 64 71 67 13 53 67 30 93 7 17 76 70 91 69 81 8 73 93 61 16 43 57 14 4 13 9 61 11 8 7 71 73 30 90 38 35 57 20 28 16 37 57 86 81 26 19 89 51 64
4 2
8 60 81 64
73 90 77 36
52 0
7 24 66 49 14 53 6 87 34 23 24 91 61 57 17 81 47 68 45 2 87 5 62 20 21 88 11 99 24 62 87 84 38 6 33 4 59 92 91 93 67 68 36 80 25 5 13 24 25 11 26 12
16 41 33 90 29 96 41 5 10 28 41 0 34 27 4 94 71 48 39 38 16 28 70 93 33 84 18 11 95 96 23 63 37 8 5 18 56 46 76 18 75 17 18 9 44 75 55 67 23 47 57 91
76 61
84 60 64 2 71 11 99 47 26 88 7 32 7 64 78 83 34 5 52 53 15 49 80 22 16 55 69 74 46 96 2 30 57 66 33 80 29 84 27 55 72 35 87 31 51 18 14 85 23 19 90 90 68 22 65 84 77 34 58 23 83 12 54 92 30 39 72 59 23 0 15 47 87 54 79 38
72 45 75 48 64 18 38 32 40 3 69 18 90 79 41 73 44 95 17 74 34 89 86 9 41 53 57 80 59 36 70 84 33 46 32 50 64 22 82 56 78 3 74 68 35 68 93 79 63 10 5 50 51 43 11 45 96 68 25 8 56 96 92 42 94 24 92 10 98 26 66 76 30 41 44 65

AC output:

Code: Select all

Case 1: 215
Case 2: 1057
Case 3: 628
Case 4: 84
Case 5: No Profit
Case 6: 429
Case 7: 1502
Case 8: 39
Case 9: 36
Case 10: 846
Case 11: 921
Case 12: 1154
Case 13: 657
Case 14: 1455
Case 15: 170
Case 16: 94
Case 17: 1411
Case 18: 1580
Case 19: 129
Case 20: 1351
Case 21: 892
Case 22: 681
Case 23: 26
Case 24: 739
Case 25: 312
Case 26: 179
Case 27: 1119
Case 28: No Profit
Case 29: 454
Case 30: 140
Case 31: 578
Case 32: 1043
Case 33: 432
Case 34: 1120
Case 35: 1654
Case 36: 772
Case 37: 1290
Case 38: 1315
Case 39: 617
Case 40: 1643
Case 41: 881
Case 42: 1609
Case 43: 1699
Case 44: 331
Case 45: 744
Case 46: 1001
Case 47: 1330
Case 48: 629
Case 49: 109
Case 50: 409
Case 51: 719
Case 52: 639
Case 53: 1542
Case 54: 11
Case 55: 783
Case 56: 1149
Case 57: 689
Case 58: 1357
Case 59: 268
Case 60: 1259
Case 61: 1866
Case 62: 1583
Case 63: 736
Case 64: 406
Case 65: 314
Case 66: 1628
Case 67: No Profit
Case 68: 236
Case 69: 5
Case 70: 545
Case 71: 1663
Case 72: 133
Case 73: 644
Case 74: 51
Case 75: 55
Case 76: 1379
Case 77: 1100
Case 78: 528
Case 79: 1026
Case 80: 552
Case 81: 523
Case 82: 610
Case 83: 816
Case 84: 658
Case 85: No Profit
Case 86: 829
Case 87: 344
Case 88: 905
Case 89: 326
Case 90: 1156
Case 91: 89
Case 92: 1174
Case 93: No Profit
Case 94: 1212
Case 95: 715
Case 96: 594
Case 97: 1177
Case 98: 95
Case 99: No Profit
Case 100: 1381

[robin_0]

Sahidul.CSE

Here the input is too large so you should follow a nlogn shorting approach