Так как ни у одной из девочек имя не совпадает с названием их цветов, то Роза вырастила не розы, Маргарита - не маргаритки, а Анюта - не анютины глазки.
"Девочка, вырастившая маргаритки, обратила внимание Розы". - Из этого можно сделать вывод, что Роза вырастила не маргаритки. Значит, она вырастила анютины глазки.
Если Роза уже вырастила анютины глазки, это значит, что Маргарита не вырастила анютины глазки, а розы. Так, можно понять, что Анюта вырастила маргаритки.
Так как ни у одной из девочек имя не совпадает с названием их цветов, то Роза вырастила не розы, Маргарита - не маргаритки, а Анюта - не анютины глазки.
"Девочка, вырастившая маргаритки, обратила внимание Розы". - Из этого можно сделать вывод, что Роза вырастила не маргаритки. Значит, она вырастила анютины глазки.
Если Роза уже вырастила анютины глазки, это значит, что Маргарита не вырастила анютины глазки, а розы. Так, можно понять, что Анюта вырастила маргаритки.
ответ: Роза - анютины глазки, Маргарита - розы, Анюта - маргаритки.
#include <iostream>
#include <vector>
typedef long long ll;
using namespace std;
ll n;
vector<ll> a,res;
void solve(int x){
ll l = 0,r = n-1,ans = -1;
while(l <= r){
bool ok = false;
ll m = (l+r)/2;
if(a[m] > 0)
ok = true;
if(ok && x == 1){
ans = m;
r = m - 1;
}
else if(!ok && x == 1)
l = m + 1;
if(ok && x == 2){
ans = m;
l = m + 1;
}
else if(!ok && x == 2)
r = m - 1;
}
if(ans >= 0)
a[ans]--;
res.push_back(ans+1);
}
signed main(){
cin >> n;
a.resize(n);
for(ll &i:a)
cin >> i;
ll k;
cin >> k;
cout << "1 если ближе и 2 если дальше" << "\n";
while(k--){
int x;
cin >> x;
solve(x);
}
for(auto &i: res){
if(i == 0)
cout << "Не сядет, мест нет" << " ";
else cout << i << "й ряд " << " ";
}
}