diff --git a/2020/GRAKNLABS/a.cpp b/2020/GRAKNLABS/a.cpp new file mode 100644 index 00000000..9cd9378e --- /dev/null +++ b/2020/GRAKNLABS/a.cpp @@ -0,0 +1,171 @@ +#include +#include +#include +#define ll long long int +#define ld double +#define REP(i,x,n) for(ll i=x;i, greater > +#define PQ priority_queue +#define pbds tree, rb_tree_tag,tree_order_statistics_node_update> +#define setbit(x) __builtin_popcount(x) +#define prec(n) fixed< +#define vll vector +#define PI 3.1415926535897932384626433832795028841971693993751 + +using namespace std; +using namespace __gnu_pbds; +bool comp(pair a,pair b) { } +const ll MOD=1e9+7; +void print(vector >&v) +{ + ll n=v.size(); + ll m=v[0].size(); + cout<<"\n"; + for(ll i=0;i&v) +{ + ll n=v.size(); + cout<<"\n"; + for(ll i=0;i&s) +{ + +cout<::iterator it; +for(it=s.begin();it!=s.end();it++) + cout<<*it<<" "; +cout<0) + { + if(p&1){ + res=(res*a)%MOD; + p--; + } + a=(a*a)%MOD; + p/=2; + } + + return res%MOD; +} +const ll INF=1e9+2; +const ll nxm=2e5+5; + +ll spf[nxm]; +void sieve() +{ + memset(spf,-1,sizeof(spf)); + + spf[0]=spf[1]=1; + + for(ll i=2;i1) +// { +// ll s=spf[x]; +// temp[s]++; +// x/=s; +// } + + +// log n prime factor +} +void solve(){ +ll n; +cin>>n; +ll a[n],b[n],c[n]; +REP(i,0,n) cin>>a[i]; +REP(i,0,n) cin>>b[i]; +REP(i,0,n) cin>>c[i]; +ll prev=-1; +ll ans[n]; +REP(i,0,n-1) +{ + if(a[i]!=prev) + { + ans[i]=a[i]; + } + else if(b[i]!=prev) + { + ans[i]=b[i]; + + } + else + { + ans[i]=c[i]; + } + prev=ans[i]; +} +if(a[n-1]!=prev && a[n-1]!=ans[0]) +{ + ans[n-1]=a[n-1]; +} +else if(b[n-1]!=prev && b[n-1]!=ans[0]) +{ + ans[n-1]=b[n-1]; +} +else +{ + ans[n-1]=c[n-1]; +} + +REP(i,0,n) +cout<>t; + REP(i,1,t+1) + { +// cout<<"Case #"< +#include +#include +#define ll long long int +#define ld double +#define REP(i,x,n) for(ll i=x;i, greater > +#define PQ priority_queue +#define pbds tree, rb_tree_tag,tree_order_statistics_node_update> +#define setbit(x) __builtin_popcount(x) +#define prec(n) fixed< +#define vll vector +#define PI 3.1415926535897932384626433832795028841971693993751 + +using namespace std; +using namespace __gnu_pbds; +bool comp(pair a,pair b) { } +const ll MOD=1e9+7; +void print(vector >&v) +{ + ll n=v.size(); + ll m=v[0].size(); + cout<<"\n"; + for(ll i=0;i&v) +{ + ll n=v.size(); + cout<<"\n"; + for(ll i=0;i&s) +{ + +cout<::iterator it; +for(it=s.begin();it!=s.end();it++) + cout<<*it<<" "; +cout<0) + { + if(p&1){ + res=(res*a)%MOD; + p--; + } + a=(a*a)%MOD; + p/=2; + } + + return res%MOD; +} +const ll INF=1e9+2; +const ll nxm=2e5+5; + +ll spf[nxm]; +void sieve() +{ + memset(spf,-1,sizeof(spf)); + + spf[0]=spf[1]=1; + + for(ll i=2;i1) +// { +// ll s=spf[x]; +// temp[s]++; +// x/=s; +// } + + +// log n prime factor +} +void solve(){ +ll n,k; +cin>>n>>k; +ll a[n]; +ll ans=0; +REP(i,0,n) cin>>a[i]; +while(ans<=n) +{ + ll cnt=1,ind=-1; + for(ll i=1;ik) + { + ind=i;break; + } + } + ans++; + if(ind==-1) + { + cout<>t; + REP(i,1,t+1) + { +// cout<<"Case #"<