Submission #266921

#	Time	Username	Problem	Language	Result	Execution time	Memory
266921		wdjpng	Count Squares (CEOI19_countsquares)	C++17	100 / 100	3590 ms	211380 KiB

countsquares

#include <bits/stdc++.h>
#define int long long
#define rep(i,n) for(int i = 0; i < n; i++)
#define int long long
using namespace std;

signed main(){
    int n, m;
    cin>>n>>m;
    vector<int>ver(n);
    vector<int>hor(m);

    rep(i,n){cin>>ver[i];}
    rep(i,m){cin>>hor[i];}

    map<int, int>vertDif;
    map<int, int>horDif;
    rep(i, n){
        for(int j=i+1; j<n; j++){
            vertDif[ver[j]-ver[i]]++;
        }
    }

    rep(i, m){
        for(int j=i+1; j<m; j++){
            horDif[hor[j]-hor[i]]++;
        }
    }

    int sum=0;
    for(auto k : vertDif){
        sum+=k.second*horDif[k.first];
    }

    cout<<sum;
}

• Subtask 1: 7 / 7
• Subtask 2: 40 / 40
• Subtask 3: 53 / 53