/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 2ms 328.0 KiB
#2 Accepted 12ms 440.0 KiB
#3 Accepted 24ms 504.0 KiB
#4 Accepted 25ms 560.0 KiB
#5 Accepted 17ms 564.0 KiB
#6 Accepted 27ms 328.0 KiB
#7 Accepted 134ms 572.0 KiB
#8 Accepted 40ms 568.0 KiB
#9 Accepted 40ms 652.0 KiB
#10 Accepted 40ms 652.0 KiB
#11 Accepted 313ms 652.0 KiB
#12 Accepted 1085ms 1.5 MiB
#13 Accepted 32ms 1.504 MiB
#14 Accepted 28ms 1.32 MiB
#15 Accepted 32ms 1.281 MiB
#16 Accepted 27ms 1.5 MiB
#17 Accepted 28ms 1.492 MiB
#18 Accepted 1106ms 1.496 MiB
#19 Accepted 33ms 1.496 MiB
#20 Accepted 776ms 1.496 MiB
#21 Time Exceeded ≥2095ms ≥4.527 MiB
#22 Accepted 169ms 4.527 MiB
#23 Accepted 169ms 4.371 MiB
#24 Accepted 165ms 4.363 MiB
#25 Accepted 99ms 4.18 MiB
#26 Accepted 767ms 4.363 MiB
#27 Accepted 167ms 4.277 MiB
#28 Accepted 129ms 4.367 MiB
#29 Accepted 1291ms 4.504 MiB
#30 Accepted 1753ms 4.527 MiB

Code

#include <bits/stdc++.h>
#define ll long long
#define pb push_back
#define yes cout << "YES" << "\n";
#define no cout << "NO" << "\n";
#define fri(a, b) for (ll i = a; i < b; i++)
#define frj(a, b) for (ll j = a; j < b; j++)
#define frk(a, b) for (ll k = a; k < b; k++)
#define rfri(a, b) for (ll i = a; i >= b; i--)

using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    ll T = 1;
    cin >> T;
    while (T--)
    {
        ll n, i, j, k, cnt = 0, mx = 0, m, p,mn;
        cin >> n >> k;
        char s[n][k];
        for (i = 0; i < n; i++)
        {
            for(j=0;j<k;j++){
                cin>>s[i][j]; 
            }
        }
        mn=min(n,k);
        m = mn/2;
        for (i = 0; i < n; i++)
        {
            for (j = 0; j < k; j++)
            {
                if (s[i][j] == '+')
                {
                    cnt = 1;
                    for (p = 1; p <= m; p++)
                    {

                        if (i - p >= 0 && j - p >= 0 && j + p < k && i + p < n)
                        {

                            if (s[i - p][j] == '+' && s[i + p][j] == '+' && s[i][j + p] == '+' && s[i][j - p] == '+')
                            {
                                cnt += 4;
                            }
                            else
                            {
                                break;
                            }
                        }
                        else
                        {
                            break;
                        }
                    }
                    mx = max(mx, cnt);
                }
            }
        }
        cout << mx << "\n";
    }
}

Information

Submit By
Type
Submission
Problem
P1143 Plus of Pluses
Contest
LU IUJPC : Sylhet Division 2024
Language
C++17 (G++ 13.2.0)
Submit At
2024-12-09 09:04:18
Judged At
2024-12-09 09:04:18
Judged By
Score
96
Total Time
≥2095ms
Peak Memory
≥4.527 MiB