제출 #1105586

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1105586		andrewp	삶의 질 (IOI10_quality)	C++14	100 / 100	2043 ms	175800 KiB

quality

#include "quality.h"
#include<bits/stdc++.h>
using namespace std;
int rectangle(int n, int m, int H, int W, int A[3001][3001]){
    int a[n+10][m+10];
    for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]=A[i-1][j-1];
    int bot=1,top=n*m,ans;
    while(bot<=top){
        int mid=bot+top>>1; 
        int ps[n+10][m+10];
        for(int i=0;i<n+10;i++) for(int j=0;j<m+10;j++) ps[i][j]=0;
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){
                ps[i][j]=ps[i-1][j]+ps[i][j-1]-ps[i-1][j-1]; 
                if(a[i][j]>mid) ps[i][j]++;
            } 
        }
        int val=m*n+50; 
        for(int i=1;i<=n;i++){
            for(int j=1;j<=m;j++){ 
                if(i<H||j<W) continue;  
                val=min(val,ps[i][j]-ps[i-H][j]-ps[i][j-W]+ps[i-H][j-W]);
            }
        }
        if(val<=H*W/2){
            ans=mid;
            top=mid-1;
        } 
        else bot=mid+1;
    }
    return ans;
}

컴파일 시 표준 에러 (stderr) 메시지

quality.cpp: In function 'int rectangle(int, int, int, int, int (*)[3001])':
quality.cpp:9:20: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
    9 |         int mid=bot+top>>1;
      |                 ~~~^~~~
quality.cpp:31:12: warning: 'ans' may be used uninitialized in this function [-Wmaybe-uninitialized]
   31 |     return ans;
      |            ^~~

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 20 / 20
• Subtask 4: 20 / 20
• Subtask 5: 20 / 20