oj.uz

Submission #66120

# Submission time Handle Problem Language Result Execution time Memory
66120 2018-08-09T15:39:52 Z MANcity Paint By Numbers (IOI16_paint) C++14
100 / 100
 1933 ms 432000 KB 
    #include<iostream>
    #include<cstdio>
    #include<fstream>
    #include<algorithm>
    #include<cmath>
    #include<map>
    #include<queue>
    #include<set>
    #include<stack>
    #include<string>
    #include<cstring>
    #include<vector>
    #include "paint.h"
    using namespace std;
    #define for1(i,n) for(int i=1;i<=(int)n;i++)
    #define for0(i,n) for(int i=0;i<=(int)n;i++)
    #define forn(i,n) for(int i=n;i>=1;i--)
    #define fo(i,x,y) for(int i=x;i<=(int)y;i++)
    #define fr(i,x,y) for(int i=x;i>=(int)y;i--)
    #define pb push_back
    #define mp make_pair
    #define LL long long
    const LL Mod=1000*1000*1000+7;
    int n,k;
    int dp[200002][102];
    int ap[200002][102];
    int minqan[200002];
    int minaj[200002];
    int mindzax[200002];
    int C[1002];
    string S;
    int xdir1(int i,int j)
    {
        if((i-C[j]+1)>minaj[i] && S[i-C[j]]!='X')
            return dp[max(0,i-C[j]-1)][j-1];
        else
            return 0;
    }
    int xdir2(int i,int j)
    {
        if((i-C[j]+1)>minaj[i] && S[i-C[j]]!='X')
            return ap[max(0,i-C[j]-1)][j-1];
        else
            return 0;
    }
    void CALC()
    {
        for1(i,n)
        {
            if(S[i-1]=='_')
                minaj[i]=i-1;
            else
                minaj[i]=minaj[i-1];
        }
    }
    void calc1()
    {
        CALC();
        dp[0][0]=1;
        for1(i,n)
            for0(j,k)
            {
                if(S[i]=='_')
                    dp[i][j]=dp[i-1][j];
                else
                {
                    if(S[i]=='X')
                        dp[i][j]=xdir1(i,j);
                    if(S[i]=='.')
                    {
                        dp[i][j]=max(dp[i-1][j],xdir1(i,j));
                    }
                }
            }
            return;
    }
    void calc2()
    {
        CALC();
        ap[0][0]=1;
        for1(i,n)
            for0(j,k)
            {
                if(S[i]=='_')
                    ap[i][j]=ap[i-1][j];
                else
                {
                    if(S[i]=='X')
                    {
                        ap[i][j]=xdir2(i,j);
                    }
                    if(S[i]=='.')
                    {
                        ap[i][j]=max(ap[i-1][j],xdir2(i,j));
                    }
                }
            }
            return;
    }
    int minusik[200002];
    int plusik[200002];
    int add[4*200002];
    void push(int v)
    {
        add[2*v]+=add[v];
        add[2*v+1]+=add[v];
        add[v]=0;
        return ;
    }
    void update(int left,int right,int l,int r,int v,int val)
    {
        if(l>r)
            return;
        if(add[v]>0)
            return;
        if(left==l && right==r)
        {
            add[v]+=val;
            return ;
        }
        else
        {
            int m=(left+right)/2;
            push(v);
            update(left,m,l,min(r,m),2*v,val);
            update(m+1,right,max(l,m+1),r,2*v+1,val);
        }
    }
    int get(int left,int right,int pos,int v)
    {
        if(add[v]>0)
            return 1;
        if(left==right)
        {
            if(add[v]>0)
            return 1;
            return 0;
        }
        else
        {
            int m=(left+right)/2;
            push(v);
            if(pos<=m)
                return get(left,m,pos,2*v);
            else
                return get(m+1,right,pos,2*v+1);
        }
    }
    string solve_puzzle(string s, vector<int> c)
    {
        k=c.size();
        n=s.size();
        for0(i,k-1)
            C[i+1]=c[i];
        S+='_';
        S+=s;
        calc1();
        S.clear();
        string t=s;
        reverse(s.begin(),s.end());
        S+='_';
        S+=s;
        for0(i,k-1)
            C[i+1]=c[k-1-i];
        calc2();
        S.clear();
        S+='_';
        S+=t;
        for0(i,k-1)
            C[i+1]=c[i];
        for1(i,n)
        {
            if(S[i]=='.')
            {
                int u=0;
                for0(j,k)
                {
                    u=max(u,(dp[i-1][j]+ap[n-i][k-j]));
                }
                if(u==2)
                    minusik[i]=1;
            }
        }
        CALC();
        vector<pair<int,int> > V;
        pair<int,int> used[200002];
        for1(j,k)
            for1(i,n)
            {
                if(S[i]!='_' && (i-C[j]+1)>minaj[i] && S[i-C[j]]!='X' && S[i+1]!='X')
                    if(dp[max(0,i-C[j]-1)][j-1]==1 && ap[max(n-i-1,0)][k-j]==1)
                    {
                        V.push_back(mp(i-C[j]+1,i));
                        used[i-C[j]+1].first=1;
                        used[i-C[j]+1].second=max(used[i-C[j]+1].second,i);
                    }
            }
        int a=1;
        while(1)
        {
            if(used[a].first==1)
            {
                int t=used[a].second;
                fo(j,a,t)
                {
                    plusik[j]=1;
                    if(used[j].first==1)
                        t=max(t,used[j].second);
                }
                a=t;
            }
            if(a==n)
                break;
            a++;
        }
        string ANSWER;
        for1(i,n)
        {
            if(S[i]!='.')
                ANSWER+=S[i];
            else
            {
                int u=0;
                if(plusik[i]==1 && minusik[i]==0)
                {
                    u=1;
                    ANSWER+='X';
                }
                if(plusik[i]==0 && minusik[i]==1)
                {
                    u=1;
                    ANSWER+='_';
                }
                if(plusik[i]==1 && minusik[i]==1)
                {
                    u=1;
                    ANSWER+='?';
                }
                if(u==0)
                    ANSWER+='X';
            }
        }
        return ANSWER;
    }

Subtask #1
7.0 / 7.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1

Subtask #2
3.0 / 3.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1
8 Correct 3 ms 2148 KB n = 20, m = 5
9 Correct 4 ms 2148 KB n = 18, m = 3
10 Correct 4 ms 2244 KB n = 17, m = 2
11 Correct 4 ms 2264 KB n = 20, m = 2
12 Correct 4 ms 2264 KB n = 17, m = 4
13 Correct 4 ms 2264 KB n = 17, m = 6
14 Correct 5 ms 2264 KB n = 17, m = 1
15 Correct 4 ms 2264 KB n = 17, m = 4
16 Correct 4 ms 2264 KB n = 13, m = 3
17 Correct 3 ms 2264 KB n = 18, m = 4
18 Correct 4 ms 2264 KB n = 20, m = 10
19 Correct 5 ms 2264 KB n = 19, m = 10

Subtask #3
22.0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1
8 Correct 3 ms 2148 KB n = 20, m = 5
9 Correct 4 ms 2148 KB n = 18, m = 3
10 Correct 4 ms 2244 KB n = 17, m = 2
11 Correct 4 ms 2264 KB n = 20, m = 2
12 Correct 4 ms 2264 KB n = 17, m = 4
13 Correct 4 ms 2264 KB n = 17, m = 6
14 Correct 5 ms 2264 KB n = 17, m = 1
15 Correct 4 ms 2264 KB n = 17, m = 4
16 Correct 4 ms 2264 KB n = 13, m = 3
17 Correct 3 ms 2264 KB n = 18, m = 4
18 Correct 4 ms 2264 KB n = 20, m = 10
19 Correct 5 ms 2264 KB n = 19, m = 10
20 Correct 4 ms 2352 KB n = 100, m = 5
21 Correct 3 ms 2356 KB n = 90, m = 3
22 Correct 4 ms 2360 KB n = 86, m = 2
23 Correct 4 ms 2364 KB n = 81, m = 4
24 Correct 4 ms 2368 KB n = 89, m = 10
25 Correct 4 ms 2380 KB n = 81, m = 23
26 Correct 4 ms 2384 KB n = 86, m = 8
27 Correct 4 ms 2384 KB n = 53, m = 22
28 Correct 4 ms 2384 KB n = 89, m = 35
29 Correct 5 ms 2384 KB n = 63, m = 25
30 Correct 4 ms 2400 KB n = 100, m = 50
31 Correct 4 ms 2528 KB n = 99, m = 50

Subtask #4
27.0 / 27.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1
8 Correct 3 ms 2148 KB n = 20, m = 5
9 Correct 4 ms 2148 KB n = 18, m = 3
10 Correct 4 ms 2244 KB n = 17, m = 2
11 Correct 4 ms 2264 KB n = 20, m = 2
12 Correct 4 ms 2264 KB n = 17, m = 4
13 Correct 4 ms 2264 KB n = 17, m = 6
14 Correct 5 ms 2264 KB n = 17, m = 1
15 Correct 4 ms 2264 KB n = 17, m = 4
16 Correct 4 ms 2264 KB n = 13, m = 3
17 Correct 3 ms 2264 KB n = 18, m = 4
18 Correct 4 ms 2264 KB n = 20, m = 10
19 Correct 5 ms 2264 KB n = 19, m = 10
20 Correct 4 ms 2352 KB n = 100, m = 5
21 Correct 3 ms 2356 KB n = 90, m = 3
22 Correct 4 ms 2360 KB n = 86, m = 2
23 Correct 4 ms 2364 KB n = 81, m = 4
24 Correct 4 ms 2368 KB n = 89, m = 10
25 Correct 4 ms 2380 KB n = 81, m = 23
26 Correct 4 ms 2384 KB n = 86, m = 8
27 Correct 4 ms 2384 KB n = 53, m = 22
28 Correct 4 ms 2384 KB n = 89, m = 35
29 Correct 5 ms 2384 KB n = 63, m = 25
30 Correct 4 ms 2400 KB n = 100, m = 50
31 Correct 4 ms 2528 KB n = 99, m = 50
32 Correct 4 ms 2528 KB n = 13, m = 4
33 Correct 4 ms 2528 KB n = 86, m = 2
34 Correct 3 ms 2528 KB n = 88, m = 2
35 Correct 4 ms 2548 KB n = 86, m = 2
36 Correct 3 ms 2548 KB n = 81, m = 6
37 Correct 3 ms 2548 KB n = 98, m = 7
38 Correct 4 ms 2548 KB n = 92, m = 7
39 Correct 4 ms 2548 KB n = 88, m = 21
40 Correct 4 ms 2548 KB n = 90, m = 21
41 Correct 4 ms 2548 KB n = 98, m = 22

Subtask #5
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1
8 Correct 3 ms 2148 KB n = 20, m = 5
9 Correct 4 ms 2148 KB n = 18, m = 3
10 Correct 4 ms 2244 KB n = 17, m = 2
11 Correct 4 ms 2264 KB n = 20, m = 2
12 Correct 4 ms 2264 KB n = 17, m = 4
13 Correct 4 ms 2264 KB n = 17, m = 6
14 Correct 5 ms 2264 KB n = 17, m = 1
15 Correct 4 ms 2264 KB n = 17, m = 4
16 Correct 4 ms 2264 KB n = 13, m = 3
17 Correct 3 ms 2264 KB n = 18, m = 4
18 Correct 4 ms 2264 KB n = 20, m = 10
19 Correct 5 ms 2264 KB n = 19, m = 10
20 Correct 4 ms 2352 KB n = 100, m = 5
21 Correct 3 ms 2356 KB n = 90, m = 3
22 Correct 4 ms 2360 KB n = 86, m = 2
23 Correct 4 ms 2364 KB n = 81, m = 4
24 Correct 4 ms 2368 KB n = 89, m = 10
25 Correct 4 ms 2380 KB n = 81, m = 23
26 Correct 4 ms 2384 KB n = 86, m = 8
27 Correct 4 ms 2384 KB n = 53, m = 22
28 Correct 4 ms 2384 KB n = 89, m = 35
29 Correct 5 ms 2384 KB n = 63, m = 25
30 Correct 4 ms 2400 KB n = 100, m = 50
31 Correct 4 ms 2528 KB n = 99, m = 50
32 Correct 4 ms 2528 KB n = 13, m = 4
33 Correct 4 ms 2528 KB n = 86, m = 2
34 Correct 3 ms 2528 KB n = 88, m = 2
35 Correct 4 ms 2548 KB n = 86, m = 2
36 Correct 3 ms 2548 KB n = 81, m = 6
37 Correct 3 ms 2548 KB n = 98, m = 7
38 Correct 4 ms 2548 KB n = 92, m = 7
39 Correct 4 ms 2548 KB n = 88, m = 21
40 Correct 4 ms 2548 KB n = 90, m = 21
41 Correct 4 ms 2548 KB n = 98, m = 22
42 Correct 4 ms 2548 KB n = 11, m = 2
43 Correct 4 ms 2548 KB n = 11, m = 2
44 Correct 4 ms 2548 KB n = 13, m = 3
45 Correct 5 ms 2548 KB n = 86, m = 2
46 Correct 5 ms 2548 KB n = 81, m = 2
47 Correct 5 ms 2548 KB n = 93, m = 2
48 Correct 4 ms 2548 KB n = 81, m = 2
49 Correct 4 ms 2548 KB n = 86, m = 2
50 Correct 5 ms 2548 KB n = 90, m = 2
51 Correct 4 ms 2548 KB n = 87, m = 2
52 Correct 4 ms 2548 KB n = 97, m = 2
53 Correct 4 ms 2548 KB n = 85, m = 2
54 Correct 4 ms 2548 KB n = 88, m = 7
55 Correct 4 ms 2548 KB n = 96, m = 7
56 Correct 5 ms 2548 KB n = 85, m = 7
57 Correct 5 ms 2548 KB n = 92, m = 7
58 Correct 4 ms 2548 KB n = 92, m = 7
59 Correct 4 ms 2644 KB n = 86, m = 7
60 Correct 4 ms 2644 KB n = 87, m = 7
61 Correct 4 ms 2644 KB n = 100, m = 7
62 Correct 4 ms 2644 KB n = 100, m = 7
63 Correct 4 ms 2644 KB n = 92, m = 21
64 Correct 4 ms 2644 KB n = 93, m = 22
65 Correct 4 ms 2644 KB n = 95, m = 22
66 Correct 4 ms 2644 KB n = 98, m = 22
67 Correct 4 ms 2644 KB n = 94, m = 22
68 Correct 4 ms 2644 KB n = 93, m = 22
69 Correct 4 ms 2644 KB n = 88, m = 21
70 Correct 4 ms 2644 KB n = 83, m = 20
71 Correct 4 ms 2644 KB n = 99, m = 23
72 Correct 3 ms 2644 KB n = 96, m = 19

Subtask #6
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1
8 Correct 3 ms 2148 KB n = 20, m = 5
9 Correct 4 ms 2148 KB n = 18, m = 3
10 Correct 4 ms 2244 KB n = 17, m = 2
11 Correct 4 ms 2264 KB n = 20, m = 2
12 Correct 4 ms 2264 KB n = 17, m = 4
13 Correct 4 ms 2264 KB n = 17, m = 6
14 Correct 5 ms 2264 KB n = 17, m = 1
15 Correct 4 ms 2264 KB n = 17, m = 4
16 Correct 4 ms 2264 KB n = 13, m = 3
17 Correct 3 ms 2264 KB n = 18, m = 4
18 Correct 4 ms 2264 KB n = 20, m = 10
19 Correct 5 ms 2264 KB n = 19, m = 10
20 Correct 4 ms 2352 KB n = 100, m = 5
21 Correct 3 ms 2356 KB n = 90, m = 3
22 Correct 4 ms 2360 KB n = 86, m = 2
23 Correct 4 ms 2364 KB n = 81, m = 4
24 Correct 4 ms 2368 KB n = 89, m = 10
25 Correct 4 ms 2380 KB n = 81, m = 23
26 Correct 4 ms 2384 KB n = 86, m = 8
27 Correct 4 ms 2384 KB n = 53, m = 22
28 Correct 4 ms 2384 KB n = 89, m = 35
29 Correct 5 ms 2384 KB n = 63, m = 25
30 Correct 4 ms 2400 KB n = 100, m = 50
31 Correct 4 ms 2528 KB n = 99, m = 50
32 Correct 4 ms 2528 KB n = 13, m = 4
33 Correct 4 ms 2528 KB n = 86, m = 2
34 Correct 3 ms 2528 KB n = 88, m = 2
35 Correct 4 ms 2548 KB n = 86, m = 2
36 Correct 3 ms 2548 KB n = 81, m = 6
37 Correct 3 ms 2548 KB n = 98, m = 7
38 Correct 4 ms 2548 KB n = 92, m = 7
39 Correct 4 ms 2548 KB n = 88, m = 21
40 Correct 4 ms 2548 KB n = 90, m = 21
41 Correct 4 ms 2548 KB n = 98, m = 22
42 Correct 4 ms 2548 KB n = 11, m = 2
43 Correct 4 ms 2548 KB n = 11, m = 2
44 Correct 4 ms 2548 KB n = 13, m = 3
45 Correct 5 ms 2548 KB n = 86, m = 2
46 Correct 5 ms 2548 KB n = 81, m = 2
47 Correct 5 ms 2548 KB n = 93, m = 2
48 Correct 4 ms 2548 KB n = 81, m = 2
49 Correct 4 ms 2548 KB n = 86, m = 2
50 Correct 5 ms 2548 KB n = 90, m = 2
51 Correct 4 ms 2548 KB n = 87, m = 2
52 Correct 4 ms 2548 KB n = 97, m = 2
53 Correct 4 ms 2548 KB n = 85, m = 2
54 Correct 4 ms 2548 KB n = 88, m = 7
55 Correct 4 ms 2548 KB n = 96, m = 7
56 Correct 5 ms 2548 KB n = 85, m = 7
57 Correct 5 ms 2548 KB n = 92, m = 7
58 Correct 4 ms 2548 KB n = 92, m = 7
59 Correct 4 ms 2644 KB n = 86, m = 7
60 Correct 4 ms 2644 KB n = 87, m = 7
61 Correct 4 ms 2644 KB n = 100, m = 7
62 Correct 4 ms 2644 KB n = 100, m = 7
63 Correct 4 ms 2644 KB n = 92, m = 21
64 Correct 4 ms 2644 KB n = 93, m = 22
65 Correct 4 ms 2644 KB n = 95, m = 22
66 Correct 4 ms 2644 KB n = 98, m = 22
67 Correct 4 ms 2644 KB n = 94, m = 22
68 Correct 4 ms 2644 KB n = 93, m = 22
69 Correct 4 ms 2644 KB n = 88, m = 21
70 Correct 4 ms 2644 KB n = 83, m = 20
71 Correct 4 ms 2644 KB n = 99, m = 23
72 Correct 3 ms 2644 KB n = 96, m = 19
73 Correct 7 ms 6420 KB n = 4825, m = 5
74 Correct 8 ms 6420 KB n = 4384, m = 5
75 Correct 9 ms 6420 KB n = 4528, m = 5
76 Correct 8 ms 6604 KB n = 4980, m = 5
77 Correct 6 ms 6604 KB n = 4730, m = 5
78 Correct 9 ms 6604 KB n = 4784, m = 5
79 Correct 7 ms 6604 KB n = 4875, m = 5
80 Correct 7 ms 6604 KB n = 4576, m = 5
81 Correct 7 ms 6604 KB n = 4297, m = 5
82 Correct 11 ms 6604 KB n = 4662, m = 48
83 Correct 15 ms 6604 KB n = 4753, m = 49
84 Correct 14 ms 6604 KB n = 4148, m = 46
85 Correct 11 ms 6604 KB n = 4906, m = 50
86 Correct 13 ms 6716 KB n = 4967, m = 50
87 Correct 18 ms 6716 KB n = 4828, m = 49
88 Correct 12 ms 6716 KB n = 4105, m = 45
89 Correct 12 ms 6744 KB n = 4954, m = 50
90 Correct 15 ms 6956 KB n = 4884, m = 49
91 Correct 21 ms 6956 KB n = 4307, m = 100
92 Correct 23 ms 6956 KB n = 4668, m = 100
93 Correct 23 ms 6956 KB n = 4647, m = 100
94 Correct 18 ms 6956 KB n = 4372, m = 100
95 Correct 23 ms 6956 KB n = 4791, m = 100
96 Correct 17 ms 6956 KB n = 4029, m = 100
97 Correct 18 ms 6956 KB n = 4439, m = 100
98 Correct 16 ms 6956 KB n = 4018, m = 100
99 Correct 25 ms 7960 KB n = 4979, m = 100
100 Correct 23 ms 7960 KB n = 4996, m = 89

Subtask #7
10.0 / 10.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1912 KB n = 13, m = 1
2 Correct 4 ms 1912 KB n = 18, m = 1
3 Correct 4 ms 2076 KB n = 17, m = 1
4 Correct 4 ms 2076 KB n = 1, m = 1
5 Correct 4 ms 2148 KB n = 20, m = 1
6 Correct 4 ms 2148 KB n = 20, m = 1
7 Correct 4 ms 2148 KB n = 20, m = 1
8 Correct 3 ms 2148 KB n = 20, m = 5
9 Correct 4 ms 2148 KB n = 18, m = 3
10 Correct 4 ms 2244 KB n = 17, m = 2
11 Correct 4 ms 2264 KB n = 20, m = 2
12 Correct 4 ms 2264 KB n = 17, m = 4
13 Correct 4 ms 2264 KB n = 17, m = 6
14 Correct 5 ms 2264 KB n = 17, m = 1
15 Correct 4 ms 2264 KB n = 17, m = 4
16 Correct 4 ms 2264 KB n = 13, m = 3
17 Correct 3 ms 2264 KB n = 18, m = 4
18 Correct 4 ms 2264 KB n = 20, m = 10
19 Correct 5 ms 2264 KB n = 19, m = 10
20 Correct 4 ms 2352 KB n = 100, m = 5
21 Correct 3 ms 2356 KB n = 90, m = 3
22 Correct 4 ms 2360 KB n = 86, m = 2
23 Correct 4 ms 2364 KB n = 81, m = 4
24 Correct 4 ms 2368 KB n = 89, m = 10
25 Correct 4 ms 2380 KB n = 81, m = 23
26 Correct 4 ms 2384 KB n = 86, m = 8
27 Correct 4 ms 2384 KB n = 53, m = 22
28 Correct 4 ms 2384 KB n = 89, m = 35
29 Correct 5 ms 2384 KB n = 63, m = 25
30 Correct 4 ms 2400 KB n = 100, m = 50
31 Correct 4 ms 2528 KB n = 99, m = 50
32 Correct 4 ms 2528 KB n = 13, m = 4
33 Correct 4 ms 2528 KB n = 86, m = 2
34 Correct 3 ms 2528 KB n = 88, m = 2
35 Correct 4 ms 2548 KB n = 86, m = 2
36 Correct 3 ms 2548 KB n = 81, m = 6
37 Correct 3 ms 2548 KB n = 98, m = 7
38 Correct 4 ms 2548 KB n = 92, m = 7
39 Correct 4 ms 2548 KB n = 88, m = 21
40 Correct 4 ms 2548 KB n = 90, m = 21
41 Correct 4 ms 2548 KB n = 98, m = 22
42 Correct 4 ms 2548 KB n = 11, m = 2
43 Correct 4 ms 2548 KB n = 11, m = 2
44 Correct 4 ms 2548 KB n = 13, m = 3
45 Correct 5 ms 2548 KB n = 86, m = 2
46 Correct 5 ms 2548 KB n = 81, m = 2
47 Correct 5 ms 2548 KB n = 93, m = 2
48 Correct 4 ms 2548 KB n = 81, m = 2
49 Correct 4 ms 2548 KB n = 86, m = 2
50 Correct 5 ms 2548 KB n = 90, m = 2
51 Correct 4 ms 2548 KB n = 87, m = 2
52 Correct 4 ms 2548 KB n = 97, m = 2
53 Correct 4 ms 2548 KB n = 85, m = 2
54 Correct 4 ms 2548 KB n = 88, m = 7
55 Correct 4 ms 2548 KB n = 96, m = 7
56 Correct 5 ms 2548 KB n = 85, m = 7
57 Correct 5 ms 2548 KB n = 92, m = 7
58 Correct 4 ms 2548 KB n = 92, m = 7
59 Correct 4 ms 2644 KB n = 86, m = 7
60 Correct 4 ms 2644 KB n = 87, m = 7
61 Correct 4 ms 2644 KB n = 100, m = 7
62 Correct 4 ms 2644 KB n = 100, m = 7
63 Correct 4 ms 2644 KB n = 92, m = 21
64 Correct 4 ms 2644 KB n = 93, m = 22
65 Correct 4 ms 2644 KB n = 95, m = 22
66 Correct 4 ms 2644 KB n = 98, m = 22
67 Correct 4 ms 2644 KB n = 94, m = 22
68 Correct 4 ms 2644 KB n = 93, m = 22
69 Correct 4 ms 2644 KB n = 88, m = 21
70 Correct 4 ms 2644 KB n = 83, m = 20
71 Correct 4 ms 2644 KB n = 99, m = 23
72 Correct 3 ms 2644 KB n = 96, m = 19
73 Correct 7 ms 6420 KB n = 4825, m = 5
74 Correct 8 ms 6420 KB n = 4384, m = 5
75 Correct 9 ms 6420 KB n = 4528, m = 5
76 Correct 8 ms 6604 KB n = 4980, m = 5
77 Correct 6 ms 6604 KB n = 4730, m = 5
78 Correct 9 ms 6604 KB n = 4784, m = 5
79 Correct 7 ms 6604 KB n = 4875, m = 5
80 Correct 7 ms 6604 KB n = 4576, m = 5
81 Correct 7 ms 6604 KB n = 4297, m = 5
82 Correct 11 ms 6604 KB n = 4662, m = 48
83 Correct 15 ms 6604 KB n = 4753, m = 49
84 Correct 14 ms 6604 KB n = 4148, m = 46
85 Correct 11 ms 6604 KB n = 4906, m = 50
86 Correct 13 ms 6716 KB n = 4967, m = 50
87 Correct 18 ms 6716 KB n = 4828, m = 49
88 Correct 12 ms 6716 KB n = 4105, m = 45
89 Correct 12 ms 6744 KB n = 4954, m = 50
90 Correct 15 ms 6956 KB n = 4884, m = 49
91 Correct 21 ms 6956 KB n = 4307, m = 100
92 Correct 23 ms 6956 KB n = 4668, m = 100
93 Correct 23 ms 6956 KB n = 4647, m = 100
94 Correct 18 ms 6956 KB n = 4372, m = 100
95 Correct 23 ms 6956 KB n = 4791, m = 100
96 Correct 17 ms 6956 KB n = 4029, m = 100
97 Correct 18 ms 6956 KB n = 4439, m = 100
98 Correct 16 ms 6956 KB n = 4018, m = 100
99 Correct 25 ms 7960 KB n = 4979, m = 100
100 Correct 23 ms 7960 KB n = 4996, m = 89
101 Correct 162 ms 148464 KB n = 178952, m = 10
102 Correct 168 ms 150212 KB n = 180674, m = 10
103 Correct 158 ms 150212 KB n = 167639, m = 10
104 Correct 150 ms 150212 KB n = 172892, m = 10
105 Correct 154 ms 150212 KB n = 168125, m = 10
106 Correct 161 ms 150212 KB n = 166514, m = 10
107 Correct 191 ms 153616 KB n = 183874, m = 10
108 Correct 163 ms 162416 KB n = 194560, m = 10
109 Correct 155 ms 162416 KB n = 171994, m = 10
110 Correct 477 ms 162416 KB n = 165207, m = 100
111 Correct 491 ms 162416 KB n = 188459, m = 100
112 Correct 450 ms 162416 KB n = 162137, m = 100
113 Correct 437 ms 162416 KB n = 169691, m = 100
114 Correct 467 ms 162416 KB n = 187642, m = 100
115 Correct 490 ms 162416 KB n = 168456, m = 100
116 Correct 506 ms 162416 KB n = 180980, m = 100
117 Correct 500 ms 162416 KB n = 191687, m = 100
118 Correct 443 ms 162416 KB n = 166437, m = 100
119 Correct 515 ms 162416 KB n = 186520, m = 100
120 Correct 456 ms 162416 KB n = 166675, m = 100
121 Correct 581 ms 162416 KB n = 187725, m = 100
122 Correct 477 ms 162416 KB n = 161455, m = 100
123 Correct 592 ms 164160 KB n = 192977, m = 100
124 Correct 485 ms 164164 KB n = 192612, m = 100
125 Correct 557 ms 167220 KB n = 196512, m = 100
126 Correct 519 ms 169168 KB n = 198968, m = 100
127 Correct 397 ms 169168 KB n = 166659, m = 100
128 Correct 396 ms 169848 KB n = 199997, m = 34
129 Correct 128 ms 169848 KB n = 200000, m = 1
130 Correct 146 ms 171752 KB n = 200000, m = 1
131 Correct 1933 ms 432000 KB n = 199999, m = 100
132 Correct 1034 ms 432000 KB n = 199999, m = 100
133 Correct 121 ms 432000 KB n = 200000, m = 1