Submission #170744

#	Time	Username	Problem	Language	Result	Execution time	Memory
170744		juggernaut	Star triangles (IZhO11_triangle)	C++14	100 / 100	778 ms	15728 KiB

triangle

//Just try and the idea will come!
#include<bits/stdc++.h>
#define int long long int
using namespace std;
map<int,int>x,y;
int n,i,res;
pair<int,int>p[300001];
main(){
    scanf("%lld",&n);
    for(i=1;i<=n;i++){
        scanf("%lld%lld",&p[i].first,&p[i].second);
        x[p[i].first]++;
        y[p[i].second]++;
    }
    for(i=1;i<=n;i++)res+=(x[p[i].first]-1)*(y[p[i].second]-1);
    cout<<res;
}

Compilation message (stderr)

triangle.cpp:8:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(){
      ^
triangle.cpp: In function 'int main()':
triangle.cpp:9:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",&n);
     ~~~~~^~~~~~~~~~~
triangle.cpp:11:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld%lld",&p[i].first,&p[i].second);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 100 / 100