Submission #1150507

#	Time	Username	Problem	Language	Result	Execution time	Memory
1150507		eri16	Count Squares (CEOI19_countsquares)	C++20	0 / 100	0 ms	324 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]);
        }
    }    
}







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;
    if (dis2[v-1]>dis1[h-1]){
        for (long long i=0; i<v2.size(); i++){
            if (v2[i]==v1[t]){
                sum++;
            }
            if (v2[i]>v1[t]){t++;i--;
        }
    }}
    else{
        for (long long i=0; i<v1.size(); i++){
            if (v1[i]==v2[t]){
                sum++;
            }
            if (v1[i]>v2[t]){t++;i--;
        }
    }
    }
    cout<<sum;
}

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