Submission #1150514

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150514		eri16	Count Squares (CEOI19_countsquares)	C++20	7 / 100	22 ms	4792 KiB

countsquares

#include <bits/stdc++.h>

using namespace std;

long long int h,v,k,sum=0;
    
long long dis1[1505],dis2[1505];

vector <long long> v1,v2;

void solve (){
    for (int i=1; i<h; i++){
        for (int j=0; j<i; j++){
        v1.push_back(dis1[i]-dis1[j]);
        }
    }
    for (int i=1; i<v; i++){
        for (int j=0; j<i; j++){
        v2.push_back(dis2[i]-dis2[j]);
        }
    }  
    sort (v1.begin(),v1.end());
    sort (v2.begin(),v2.end());
}







int main(){
    cin>>h>>v;

    for (int i=0; i<h; i++){cin>>dis1[i];}
    for (int i=0; i<v; i++){cin>>dis2[i];}    

    solve();
    
    long long t=0;

        for (long long i=0; i<v2.size(); i++){
            if (v2[i]==v1[t]){sum++;}
            if (v2[i]>v1[t]){t++;i--;if (t==v1.size()){break;}}
    }

    cout<<sum;
}

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