diff --git a/Parallel Geometry.cpp b/Parallel Geometry.cpp new file mode 100644 index 0000000..66566fb --- /dev/null +++ b/Parallel Geometry.cpp @@ -0,0 +1,168 @@ +//#pragma GCC optimize("Ofast") +#include "bits/stdc++.h" +using namespace std; +#define Fori(x) for(int i=0;i<(x);i++) +#define gcd(a,b) __gcd(a,b) +#define pb(x) push_back(x) +#define L length() +#define mkp(x,y) make_pair(x,y) +#define int long long +#define bs binary_search +#define mod 1e9+7 +#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0) +#define allr(v) v.rbegin(),v.rend1() +#define mem0(a) memset(a,0,sizeof(a)) +#define mem1(a) memset(a,-1,sizeof(a)) +#define F first +#define S second +#define pii pair +#define vi vector +#define vs size() +#define all(v) v.begin(),v.end() +#define endl '\n' +#define atoi stoi +#define elasped_time 1.0 * clock() / CLOCKS_PER_SEC +#define si set +#define vpii vector < pair > +#define memf(a) memset(a,false,sizeof(a)) +#define memt(a) memset(a,true,sizeof(a)) +#define xxx 998244353 +#define pi 3.141592653589 +#define ninf INT_MIN +#define inf 1e18 +#define sz(v) ((int)(v).size()) +#define rep(i,a,b) for(int i=a;i<=b;i++) +#define FILL(a,x) memset(a,x,sizeof(a)) +int max(int a,int b){if(a>b){return a;}else{return b;}} +int min(int a,int b){if(a(l, r)(gen); +} +int power(int b,int e) +{ + if(e==0) + return 1; + if(e%2) + return ((b*power((b)*(b),(e-1)/2))); + else + return power((b)*(b),e/2); +} +int modpower(int b,int e,int q) +{ + int MOD=q; + if(e==0) + return 1; + if(e%2) + return ((b%MOD)*modpower((b%MOD)*(b%MOD),(e-1)/2,q))%MOD; + else + return modpower((b%MOD)*(b%MOD),e/2,q)%MOD; +} +void dpv(vi v) +{ + for(int i=0;i v) +{ + for(auto i:v) + { + cout< m; + set< pair > s; + for(int i=0;i<12;i++) + { + int x; + cin>>x; + m[x]++; + } + for(auto i:m) + { + s.insert(mkp(i.S,i.F)); + } + if(sz(m)>3) + { + cout<<"no"<F >= 4) + { + int z= it->F - 4; + s.erase(it); + int f=it->S; + s.insert(mkp(z,f)); + cnt++; + } + else + { + s.erase(it); + } + } + cout<<"yes"<>t; + //int z=t; + while(t--) + { + //cout<<"Case #"<<(z-t)<<": "; + oblivious(); + } + return 0; +} +//Editorial +/* +//*/