Submission #33314292

Source Code Expand

#include <bits/stdc++.h>
#define N 2005
using namespace std;
char arr[N][N];
int pre[N][N];
void solve(){
    int n,m;
    cin >> n >> m;
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=n;j++){
            cin >> arr[i][j];
            pre[i][j] = pre[i][j-1] + (arr[i][j] == 'O');
        }
    }
    int q;
    cin >> q;
    while(q--){
        int x,y;
        cin >> x >> y;
        int tot = 0;
        int left = 2*m;
        for(int i = x;i>=1 && left > 0;i--){
            tot += pre[i][y];
            if(y > left){
                tot -= pre[i][y-left];
            }
            left-=2;
        }
        cout << tot << endl;
    }
}

int32_t main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    #ifdef Local
    freopen("in.txt","r",stdin);
    freopen("out.txt","w",stdout);
    #endif
    int t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    #ifdef Local
    cout<<endl<<fixed<<setprecision(2)<<1000.0 * clock() / CLOCKS_PER_SEC<< " milliseconds ";
    #endif
}

Submission Info

Submission Time
Task G - Scalene Triangle Area
User FatihSolak
Language C++ (GCC 9.2.1)
Score 600
Code Size 1061 Byte
Status AC
Exec Time 1448 ms
Memory 23180 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 3
AC × 35
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt, test_26.txt, test_27.txt, test_28.txt, test_29.txt, test_30.txt, test_31.txt, test_32.txt
Case Name Status Exec Time Memory
sample_01.txt AC 5 ms 3604 KiB
sample_02.txt AC 2 ms 3524 KiB
sample_03.txt AC 5 ms 3564 KiB
test_01.txt AC 2 ms 3460 KiB
test_02.txt AC 2 ms 3580 KiB
test_03.txt AC 2 ms 3724 KiB
test_04.txt AC 4 ms 3964 KiB
test_05.txt AC 3 ms 3888 KiB
test_06.txt AC 366 ms 18568 KiB
test_07.txt AC 218 ms 5200 KiB
test_08.txt AC 856 ms 18636 KiB
test_09.txt AC 245 ms 12260 KiB
test_10.txt AC 500 ms 12432 KiB
test_11.txt AC 322 ms 3604 KiB
test_12.txt AC 393 ms 11356 KiB
test_13.txt AC 360 ms 8756 KiB
test_14.txt AC 745 ms 15732 KiB
test_15.txt AC 1096 ms 19392 KiB
test_16.txt AC 384 ms 23056 KiB
test_17.txt AC 770 ms 23136 KiB
test_18.txt AC 615 ms 23156 KiB
test_19.txt AC 1419 ms 23132 KiB
test_20.txt AC 1398 ms 23116 KiB
test_21.txt AC 392 ms 23100 KiB
test_22.txt AC 637 ms 23160 KiB
test_23.txt AC 575 ms 23088 KiB
test_24.txt AC 1448 ms 23088 KiB
test_25.txt AC 1441 ms 23100 KiB
test_26.txt AC 381 ms 23112 KiB
test_27.txt AC 397 ms 23100 KiB
test_28.txt AC 936 ms 23100 KiB
test_29.txt AC 1165 ms 23044 KiB
test_30.txt AC 1375 ms 23152 KiB
test_31.txt AC 1370 ms 23180 KiB
test_32.txt AC 1387 ms 23088 KiB