Submission #1312806

#	Time	Username	Problem	Language	Result	Execution time	Memory
1312806		arman.khachatryan	Chessboard (IZhO18_chessboard)	C++20	8 / 100	166 ms	327680 KiB

chessboard

#include <bits/stdc++.h>
using namespace std;
const int INF=1e9+10;
int main() {
    int n, k;
    while(cin>>n>>k){
        int dp[n+2][n+2]={0}, x1, x2, y1, y2;
        while(k--){
            cin>>x1>>y1>>x2>>y2;
            for(int i=0; i<=x2-x1; i++){
                dp[x1+i][y1]++;
                dp[x1+i][y2+1]--;
            }
        }
        vector<int> v;
        for(int i=1; i<=sqrtl(n); i++){
            if(n%i==0){
                v.push_back(i);
                if(n!=i*i && i!=1){
                    v.push_back(n/i);
                }
                
            }
        }
        int ans=INF;
        for(auto& i : v){
            ans=min(ans, n*(n-i)/2+((n/i)/2)*i*i);
        }
        cout<<ans<<'\n';
    }
}

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