Compartilhamento de tecnologia

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

A. Apenas vantagens

 has three integers 𝑎, 𝑏 and 𝑐 ，has to give Noobish_Monk 𝑎×𝑏×𝑐 bananas.these integers and decided to do the following at most 5 times

escolha um desses inteiros

Aumente em 1

For example, if 𝑎=2, 𝑏=3 and 𝑐=4, then one can increase 𝑎 three times by one and increase 𝑏 two times. After that 𝑎=5, 𝑏=5, 𝑐=4. Then the total number of bananas will be 5×5×4=100.

the maximum value of 𝑎×𝑏×𝑐 

Pensamento ganancioso, cada vez que você encontra o menor número +1, o intervalo de dados é muito pequeno, é diretamente violento.

#include<bits/stdc++.h>
 
using namespace std;
 
#define i64 long long 
 
void solve(){
	vector<int> a(3);
	for(int i = 0; i < 3; i ++) cin >> a[i];
	for(int i = 0; i < 5; i ++){
		sort(a.begin(), a.end());
		a[0] ++;
	}
    cout << (i64)a[0] * a[1] * a[2] << "n";
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--)
    	solve();
    return 0;
}

B. Monge Irritado

 k1o0n has baked an enormous 𝑛 metres long potato casserole. He has cut it into 𝑘 pieces, of lengths 𝑎1,𝑎2,…,𝑎𝑘 meters.k1o0n wasn't keen on that.

• Pick a piece with length 𝑎𝑖≥2 and divide it into two pieces with lengths 1 and 𝑎𝑖−1. As a result, the number of pieces will increase by 1;
• Pick a slice 𝑎𝑖 and another slice with length 𝑎𝑗=1 (𝑖≠𝑗) and merge them into one piece with length 𝑎𝑖+1. As a result, the number of pieces will decrease by 1.

For example, if 𝑛=5, 𝑘=2 and 𝑎=[3,2], it is optimal to do the following:

• Divide the piece with length 2 into two pieces with lengths 2−1=1 and 1, as a result 𝑎=[3,1,1].
• Merge the piece with length 3 and the piece with length 1, as a result 𝑎=[4,1].
• Merge the piece with length 4 and the piece with length 1, as a result 𝑎=[5].

find the minimum number of operations he needs to do in order to merge the casserole into one piece with length 𝑛.(2≤𝑛≤10^9, 2≤𝑘≤10^5)

The second line contains 𝑘 integers 𝑎1,𝑎2,…,𝑎𝑘 (1≤𝑎𝑖≤𝑛−1, ∑𝑎𝑖=𝑛) 

Pensamento ganancioso, sempre decompondo números diferentes do maior número

#include<bits/stdc++.h>
 
using namespace std;
 
#define i64 long long 
 
void solve(){
	int n, k;
	cin >> n >> k;
	vector<int> a(k);
	for(int i = 0; i < k; i ++)	cin >> a[i];
	sort(a.begin(), a.end());
	i64 res = 0;
	for(int i = 0; i < k - 1; i ++){
		if(a[i] == 1)
			res += 1;
		else{
			res += (a[i] + a[i] - 1);
		}
	}
	cout << res << endl;
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--)
    	solve();
    return 0;
}

C. Gorila e Permutação

 three numbers 𝑛, 𝑚, and 𝑘 (𝑚<𝑘).  construct a permutation† of length 𝑛,For the permutation, 𝑔(𝑖) is the sum of all the numbers in the permutation on a prefix of length 𝑖 that são not greater than 𝑚

𝑓(𝑖) is the sum of all the numbers in the permutation on a prefix of length 𝑖 that are not less than 𝑘.

find a permutation for which the value of (∑ni=1f(i)−∑ni=1g(i)) is maximized.(2≤𝑛≤10^5; 1≤m<k≤n)

Faça f() o maior, com o grande na frente, g() o menor, com o pequeno na frente

#include<bits/stdc++.h>
 
using namespace std;
 
#define i64 long long 
 
void solve(){
	int n, k, m;
	cin >> n >> m >> k;
	for(int i = 0; i < n - m; i ++){	
		cout << n - i << " ";
	}
	for(int i = 0; i < m; i ++)
		cout << i + 1 << " n"[i == m - 1];
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--)
    	solve();
    return 0;
}

D. Teste de Amor

Decidimos testar esse amor. ErnKor terá que atravessar um rio nadando com um largura de 1 metro ea length of 𝑛 meters.Portanto, no total (isto é, throughout the entire swim from 0 to 𝑛+1) ErnKor pode nadar na água for no more than 𝑘 meters.

They are located at the 0 and 𝑛+1 meters respectively. The river can be represented as 𝑛 segments, each with a length of 1 meter. Each segmentcontém um log 'L', um crocodilo 'C' ou apenas água 'W'. ErnKor pode se mover da seguinte forma:

• Se ele estiver na superfície (ou seja, no banco ou em um tronco), he can jump forward for no more than 𝑚 (1≤m≤101≤𝑚≤10) meters (he can jump on the bank, on a log, or in the water).
• Se ele estiver na água, ele só pode nadar até o próximo segmento do rio (or to the bank if he is at the 𝑛-th meter).
• ErnKor não pode pousar em um segmento com um crocodilo de forma alguma.

p &lt;n Estou preso há muito tempo. Também sou ganancioso. Encontrei o L mais próximo e atualizei-o dinamicamente.

#include<bits/stdc++.h>
 
using namespace std;
 
#define i64 long long 
 
void solve(){
	int n, m, k;
	cin >> n >> m >> k;
	string tmp;
	cin >> tmp;
	string s = " " + tmp;
	int p = m;
	int i = 1;
	while(p <= n){
		for(int j = i; j <= p && p <= n; j ++){
			if(s[j] == 'L')
				p = j + m;
		}
		if(p > n)
			break;
		while(p <= n && s[p] == 'W' && k >= 0){
			k --;
			p ++;
		}
		
		if(k < 0 || ( p <= n && s[p] == 'C')){
			cout << "No" << endl;
			return;
		}else
			i = p;
 
	}
	cout << "Yes" << endl;
}
 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--)
    	solve();
    return 0;
}