oj.uz

Submission #406646

# Submission time Handle Problem Language Result Execution time Memory
406646 2021-05-18T00:00:33 Z soba Quality Of Living (IOI10_quality) C++14
0 / 100
 1 ms 332 KB 
#include <bits/stdc++.h>
#include "quality.h"
using namespace std;
int rectangle(int R, int C, int H, int W, int Q[3001][3001]) {
	int l=1 , r= 3000*3000 , m , ans ;
	int arr[R+1][C+1]={0};
	int x;
	bool flag;
	while(l<=r)
    {
        m=(l+r)>>1;
        memset(arr , 0 , sizeof arr);
        for(int i = 0 ; i  < R ;  i++)
        {
            for(int j = 0 ; j < C ;j++)
            {
                if(i==0||j==0)
                {
                    arr[i][j]=0;
                }
                arr[i+1][j+1]=0;
                if(Q[i][j]<=m)
                {
                    arr[i+1][j+1]=1;
                }
            }
        }
        for(int i = 1 ; i <= R ; i++)
        {
            for(int j = 1 ; j <=C ; j++)
            {
                arr[i][j]+=arr[i][j-1];
            }
        }
        for(int i = 1 ; i <= R ; i++)
        {
            for(int j = 1 ; j <=C ; j++)
            {
                arr[i][j]+=arr[i-1][j];
            }
        }
        flag=false;
       // cout << "checking mid = " << m << ":-\n";
        for(int i = H ; i <=R ; i++)
        {
            for(int j = W ; j<=C ; j++)
            {
               // cout << "in " << i << " " << j << " = " ;
                x=arr[i][j]+arr[i-H][j-W]-arr[i-H][W]-arr[i][j-W];
               // cout << x << "\n";
                if(x>=(H*W)-x)
                {
                    flag=true;
                    break;
                }
            }
            if(flag)
                break;
        }
        if(flag)
        {
            ans=m;
            r=m-1;
        }
        else
        {
            l=m+1;
        }
    }
    return ans;

}

Compilation message

quality.cpp: In function 'int rectangle(int, int, int, int, int (*)[3001])':
quality.cpp:70:12: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   70 |     return ans;
      |            ^~~

Subtask #1
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #4
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 20.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 332 KB Output isn't correct
2 Halted 0 ms 0 KB -