Submission #267303

#	Time	Username	Problem	Language	Result	Execution time	Memory
267303		taulant	Count Squares (CEOI19_countsquares)	C++14	100 / 100	2107 ms	158788 KiB

countsquares

#include<bits/stdc++.h>
using namespace std;

int main(){
 cin.tie(0)->sync_with_stdio(0);
 int h, v; cin >> h >> v;
 map<int, int> m, n;
 vector<int> a(h), b(v);
 for(int& i:a) cin >> i;
 for(int& i:b) cin >> i;
 for(int i=0; i<h; ++i) for(int j=i+1; j<h; ++j) ++m[a[j]-a[i]];
 for(int i=0; i<v; ++i) for(int j=i+1; j<v; ++j) ++n[b[j]-b[i]];
 int ans = 0;
 for(auto& i:m) ans += i.second * n[i.first];
 cout << ans << endl;
}

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