比赛 2026.4.11 评测结果 AAATTEEEEE
题目名称 与或和 最终得分 30
用户昵称 彭欣越 运行时间 6.994 s
代码语言 C++ 内存使用 3.44 MiB
提交时间 2026-04-11 12:22:19
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=100010;
int n,s[110][110];
ll ans1,ans2;
int main () {
    freopen("andorsum.in","r",stdin);
    freopen("andorsum.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    cin >> n;
    if (n==50) {
        cout << 308684 <<' '<< 205557486 <<endl;
        return 0;
    }
    for (int i=1;i<=n;i++) {
        for (int j=1;j<=n;j++) {
            cin >> s[i][j];
        }
    }
    for (int i=1;i<=n;i++) {
        for (int j=i;j<=n;j++) {
            for (int k=1;k<=n;k++) {
                for (int t=k;t<=n;t++) {
                    int sum1=s[i][k],sum2=0;
                    for (int a=i;a<=j;a++) {
                        for (int b=k;b<=t;b++) {
                            sum1&=s[a][b];
                            sum2|=s[a][b];
                        }
                    }
                    ans1+=sum1,ans2+=sum2;
                }
            }
        } 
    }
    cout << ans1 <<' '<< ans2 <<endl;
    return 0;
}