AvtoBus(思维)

AvtoBus - CodeForces 1679A - 虚拟判断仪 (csgrandeur.cn)

思路:4*x+6*y=n;故2*x+3*y=n/2,1≤x≤y,故n一定能被2整除,且n>=4

x=n/4,y=n/6,

不能被2整除且小于4的一定不能拼装汽车,

最大汽车数为n/4。

最小汽车分为两类(n%6==0)

最小汽车数n/6;

不能被6整除

最小汽车数n/6+1,

那它的余数将会是2或者4,如果是2就让四轮汽车数-1,4和2组成一辆6轮车,4的话就直接拼装成一辆4轮车

code

​
#include<bits/stdc++.h>
#define x first
#define y second
#define mak make_pair
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define debug(a) cout<<a<<'\n'
#define endl '\n'
#define umap unordered_map
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int,int> PII;
const int N=1e5+10,M=1,inf=0x3f3f3f3f,mod=1e9+7;
int t;
/* 548
89 134
92 137
*/


void solve()
{
	LL n;cin>>n;
	if(n%2||n<4)
	{
		cout<<-1<<endl;
		return;
	}
	if(n%6==0)
	{
		cout<<n/6<<" "<<n/4<<endl;
	}
	else cout<<n/6+1<<" "<<n/4<<endl;
	
}

int main()
{
	IOS;
	cin>>t;
	while(t--) solve();
	
	return 0;
}


​