/ SeriousOJ /

Record Detail

Time Exceeded


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 540.0 KiB
#2 Accepted 8ms 540.0 KiB
#3 Accepted 13ms 328.0 KiB
#4 Accepted 13ms 332.0 KiB
#5 Accepted 11ms 540.0 KiB
#6 Accepted 24ms 492.0 KiB
#7 Accepted 64ms 540.0 KiB
#8 Accepted 27ms 540.0 KiB
#9 Accepted 27ms 796.0 KiB
#10 Accepted 27ms 540.0 KiB
#11 Accepted 139ms 656.0 KiB
#12 Accepted 477ms 1.5 MiB
#13 Accepted 18ms 1.496 MiB
#14 Accepted 16ms 1.277 MiB
#15 Accepted 18ms 1.691 MiB
#16 Accepted 18ms 1.727 MiB
#17 Accepted 16ms 1.527 MiB
#18 Accepted 476ms 1.496 MiB
#19 Accepted 20ms 1.66 MiB
#20 Accepted 427ms 1.496 MiB
#21 Time Exceeded ≥2078ms ≥4.324 MiB
#22 Accepted 256ms 4.363 MiB
#23 Accepted 145ms 4.527 MiB
#24 Accepted 146ms 4.527 MiB
#25 Accepted 104ms 4.371 MiB
#26 Accepted 1095ms 4.547 MiB
#27 Accepted 259ms 4.367 MiB
#28 Accepted 208ms 4.359 MiB
#29 Time Exceeded ≥2003ms ≥4.27 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;
        cin >> n >> k;
        char s[n][k];
        for (i = 0; i < n; i++)
        {
            for(j=0;j<k;j++){
                cin>>s[i][j]; 
            }
        }
       // mx=max(n,k);
        m = n/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 << endl;
    }
}

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 08:39:19
Judged At
2024-12-09 08:39:19
Judged By
Score
88
Total Time
≥2078ms
Peak Memory
≥4.547 MiB