Submission #660061

#	Time	Username	Problem	Language	Result	Execution time	Memory
660061		jamezzz	Mixture (BOI20_mixture)	C++17	0 / 100	1 ms	212 KiB

Mixture

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

#define sf scanf
#define pf printf
#define fi first
#define se second
typedef long long ll;
typedef pair<ll,ll> ii;
typedef tuple<ll,ll,ll> iii;

ll gcd(ll a,ll b){
	if(b==0)return a;
	return gcd(b,a%b);
}

struct idk{
	ll a,b,c;
	inline idk mult(ll x){
		return {a*x,b*x,c*x};
	}
	inline idk div(ll x){
		return {a/x,b/x,c/x};
	}
	bool operator <(const idk &o) const{
		return iii(a,b,c)<iii(o.a,o.b,o.c);
	}
	bool operator ==(const idk &o) const{
		return iii(a,b,c)==iii(o.a,o.b,o.c);
	}
};

int same=0,cnt2=0,cnt3=0;
idk t;
set<pair<int,idk>> s;
multiset<ii> d;

inline idk read(){
	ll a,b,c;
	sf("%lld%lld%lld",&a,&b,&c);
	return {a,b,c};
}

inline ii lcmsub(idk &a, idk &b){
	ll g=gcd(a.a,t.a);
	idk x=a.mult(t.a/g),y=t.mult(a.a/g);
	ii pr={x.b-y.b,x.c-y.c};
	if(pr.fi==0&&pr.se==0)return {0,0};
	g=gcd(abs(pr.fi),abs(pr.se));
	pr={pr.fi/g,pr.se/g};
	if(pr.fi==0)return {0,1};
	else if(pr.se==0)return {1,0};
	else return pr;
}

int main(){
	t=read();
	t=t.div(gcd(gcd(t.a,t.b),t.c));
	int q;sf("%d",&q);
	int cnt=0;
	while(q--){
		char c;sf(" %c",&c);
		if(c=='A'){
			++cnt;
			idk a=read();
			a=a.div(gcd(gcd(a.a,a.b),a.c));
			s.insert({cnt,a});
			if(a==t)++same;
			
			ii pr=lcmsub(a,t);
			if(d.count({-pr.fi,-pr.se})!=0&&d.count(pr)==0)++cnt2;
			d.insert(pr);
			if(d.count(pr)==2)++cnt3;
		}
		else{
			int i;sf("%d",&i);
			auto it=s.lower_bound({i,{0,0,0}});
			auto a=(*it).se;
			if(a==t)--same;
			s.erase(it);
			
			ii pr=lcmsub(a,t);
			if(d.count({-pr.fi,-pr.se})!=0&&d.count(pr)==1)--cnt2;
			d.erase(d.find(pr));
			if(d.count(pr)==1)--cnt3;
		}
		if(same>0)pf("1\n");
		else if(cnt2>0)pf("2\n");
		else if(cnt3>0)pf("3\n");
		else pf("0\n");
	}
}

Compilation message (stderr)

Mixture.cpp: In function 'int main()':
Mixture.cpp:59:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   59 |  int q;sf("%d",&q);
      |          ^
Mixture.cpp:62:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   62 |   char c;sf(" %c",&c);
      |            ^
Mixture.cpp:76:12: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   76 |    int i;sf("%d",&i);
      |            ^
Mixture.cpp: In function 'idk read()':
Mixture.cpp:40:4: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   40 |  sf("%lld%lld%lld",&a,&b,&c);
      |    ^

• Subtask 1: 0 / 13
• Subtask 2: 0 / 17
• Subtask 3: 0 / 30
• Subtask 4: 0 / 40