제출 #334370

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
334370		juggernaut	Chessboard (IZhO18_chessboard)	C++14	39 / 100	116 ms	1916 KiB

chessboard

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct Rect{
    int x,y,x2,y2;
    void _minus(){
        x--,y--,x2--,y2--;
    }
}rect[100005];
int n,m;
ll solve(int side,bool color){
    if(side==n)return (9e18);
    int sz=n/side;
    if(color){
        ll wh=0,bl=side*side*((sz*sz+1)>>1);
        for(int i=0;i<m;i++){
            int block_x=rect[i].x/side;
            int block_y=rect[i].y/side;
            if((block_x+block_y)&1)wh++;
            else bl--;
        }
        return wh+bl;
    }else{
        ll wh=0,bl=side*side*((sz*sz)>>1);
        for(int i=0;i<m;i++){
            bool cl;
            int block_x=rect[i].x/side;
            int block_y=rect[i].y/side;
            if((block_x+block_y)&1)bl--;
            else wh++;
        }
        return wh+bl;
    }
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<m;i++)scanf("%d%d%d%d",&rect[i].x,&rect[i].y,&rect[i].x2,&rect[i].y2),rect[i]._minus();
    ll res=9e18;
    for(int i=1;i*i<=n;i++)if(n%i==0)res=min(res,min(min(solve(i,0),solve(n/i,0)),min(solve(i,1),solve(n/i,1))));
    printf("%lld",res);
}

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

chessboard.cpp: In function 'll solve(int, bool)':
chessboard.cpp:26:18: warning: unused variable 'cl' [-Wunused-variable]
   26 |             bool cl;
      |                  ^~
chessboard.cpp: In function 'int main()':
chessboard.cpp:36:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   36 |     scanf("%d%d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~
chessboard.cpp:37:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   37 |     for(int i=0;i<m;i++)scanf("%d%d%d%d",&rect[i].x,&rect[i].y,&rect[i].x2,&rect[i].y2),rect[i]._minus();
      |                         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 0 / 8
• Subtask 3: 15 / 15
• Subtask 4: 16 / 16
• Subtask 5: 0 / 23
• Subtask 6: 0 / 30