Codeforces Round #791 (Div. 2)

Codeforces Round #791 (Div. 2)

链接

A. AvtoBus

题意：

两种车， 一种需要四个车轮， 一个需要六个车轮， 知道有几个车轮， 问最多几辆车， 最少几辆车

思路

无解 ： 小于4 或者是 奇数
有解的时候12 是一组， 看余数，分类讨论

代码

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

void solve() {
	long long n ; 
	cin>>n ;  
	if(n < 4 || n % 2 ) cout<<"-1\n" ;
	else {
		long long cnt = n / 12 ;
		n %= 12 ; 
		//cnt 几组 
		// n = 2 n = 4 n = 6 n = 8 n = 10 
		if(n == 0 ){
			cout<<cnt * 2 <<" " <<cnt * 3 <<"\n" ; 
		}
		else if(n == 2 ) {
			//一个六个的 + 两个四个
			cout << 2 + (cnt - 1 ) * 2 + 1 <<" " << 2 + (cnt - 1 ) * 3 + 1 <<"\n" ;  
		}else if(n == 4 || n == 6 ) {
			//一个四个
			//一个八个 
			cout<< 1 + cnt * 2  <<" " << 1 + cnt * 3 <<"\n"; 
		}else if(n == 8|| n == 10 ) {
			//两个四个  
			//一个四个一个八个
			cout<< 2 + cnt * 2  <<" " << 2 + cnt * 3 <<"\n";
		}
	}
	 
}

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

B. Stone Age Problem

题意

n长度的数组， 两个操作

1改变第i个位置的值， 改成x
2把所有的值都变成x

每一次修改后问数组的和是多少

思路

（啊……直接线段树开改）

代码

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

#define int long long 

const int N = 2e5+10 ; 

struct node {
	int l , r , sum , lazy; 
}tr[N * 4 ];
int all[N] ; 

void push_