Составьте и запишите программу «Сдвиг в массиве». Переставьте вещественные элементы массива A(1:n) таким образом, чтобы они шли в следующем порядке: А(n), А(1), А(2), … , A(n-2), A(n-1), т.е. в массиве произведите сдвиг элементов на одну позицию вправо (в качестве подсказки предлагаю блок-схему).
Здравствуй Дедушка Мороз!
Меня зовут Владик и мне 10 лет. Я учусь в школе: как говорит мама, не очень хорошо, но я стараюсь.
Мама воспитывает нас с маленьким братом Никитой сама и очень устает на работе, поэтому я ей как могу. Я очень люблю гулять на улице, кататься на велосипеде и самокате, купаться на море и играть в компьютерные игры. Ты каждый год присылаешь мне подарки и всегда те, которые я и хотел тебе за это. Ребята на улице говорят, что тебя не существует, но я не верю. Подари мне на Новый год гироскутер, моему маленькому братику – самокат с божьей коровкой, а маме – хорошего мужа, папу и здоровья. Поздравляю тебя с Новым годом и желаю, чтобы ты никогда не болел и получал хорошую пенсию. До встречи в следующем году.
До свиданья! Твой Владик.
Объяснение:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void solve(){
int n, sum = 0;
bool ok = false;
cin >> n;
vector<int> a(n);
for(auto &i: a) { cin >> i; sum += i;}
sort(a.begin(), a.end());
for(int i = 0; i < n; i++){
int l = i + 1, r = n - 1;
while(l <= r && !ok){
int m = (l + r) / 2;
if(a[m] < sum - a[i])
l = m + 1;
else if(a[m] > sum - a[i])
r = m - 1;
else
ok = true;
}
}
cout << (ok ? "YES" : "NO");
}
int main(){
solve();
}