100番目のEduは非常に印象的です。
状況:
評価+79
はまだ生徒(頭を掻く)
です。CFを一緒にプレイしたい友達は私にqq:942845546を追加し、一緒に進歩し、一緒にスコアを付け、嫌がらせを歓迎します(手動で面白い)。
このゲームではAとBに多くの時間が浪費され、30分のペナルティが追加され(笑いと泣き)、問題Cは解決策が最後に終了していないことを確認しましたが、結局のところ、それはまだでした。十分ではなく、レベルが良すぎました。
質問の表面が長すぎる場合は、Educational Codeforces Round 100(Div。2の評価)をクリックしてください。A。
ダンジョンの
アイデア:a + b + c> = 9で、a + b + cの合計が9の倍数である場合( a + b + c)/ 9がmin(a、b、c)より大きい場合に条件が満たされます。(個人的には、この最初の質問は前の最初の質問よりも少し難しいと感じています)
#include <bits/stdc++.h>
using namespace std;
int t;
long long a, b, c;
int main(){
scanf("%d", &t);
while(t--){
scanf("%lld%lld%lld", &a, &b, &c);
long long d = min(a, min(b, c));
if((a + b + c) % 9 == 0 && (a + b + c) / 9 <= d && a + b + c >= 9) printf("YES\n");
else printf("NO\n");
}
return 0;
}
B.配列の
アイデアを見つける:2つの構造、1つは奇数番号の項目が1、偶数番号の項目が元の番号、もう1つが偶数番号の項目が1、奇数番号の項目が元の数。明らかに、条件を完全に満たす状況がなければなりません。
#include <bits/stdc++.h>
using namespace std;
int t, n;
long long a[61], b[61];
int main(){
scanf("%d", &t);
while(t--){
long long sum = 0, summ = 0;
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%lld", &a[i]);
sum += a[i];
}
for(int i = 1; i <= n; i++){
if(i % 2 == 1) summ += abs(a[i] - 1);
}
if(2 * summ <= sum){
for(int i = 1; i <= n; i++){
if(i % 2 == 1) printf("1 ");
else printf("%lld ", a[i]);
}
}
else{
for(int i = 1; i <= n; i++){
if(i % 2 == 0) printf("1 ");
else printf("%lld ", a[i]);
}
}
printf("\n");
}
return 0;
}
C.忙しいロボットの
アイデア:最初に与えられた時間ごとに位置をシミュレートし、次にxiと両側を使用して判断します。(この質問はコード強度のテストです。競争後初めてバグがあり、それを変更する時間はありません)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int t, n;
ll a[100010], b[100010], c[100010];
int main(){
scanf("%d", &t);
while(t--){
ll x = 0, temp = 0, ans = 0;
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%lld%lld", &a[i], &b[i]);
}
a[n + 1] = 2e10 + 1;
for(int i = 1; i <= n + 1; i++){
c[i] = x;
//printf("%lld %lld \n", c[i], temp);
if(temp == 0){
temp = b[i] - x;
if(temp > 0){
if(temp >= a[i + 1] - a[i]){
x += a[i + 1] - a[i];
temp -= a[i + 1] - a[i];
}
else{
x += temp;
temp = 0;
}
}
else if(temp < 0){
if(temp + a[i + 1] - a[i] <= 0){
x -= a[i + 1] - a[i];
temp += a[i + 1] - a[i];
}
else{
x += temp;
temp = 0;
}
}
}
else{
if(temp > 0){
if(temp >= a[i + 1] - a[i]){
x += a[i + 1] - a[i];
temp -= a[i + 1] - a[i];
}
else{
x += temp;
temp = 0;
}
}
else if(temp < 0){
if(temp + a[i + 1] - a[i] <= 0){
x -= a[i + 1] - a[i];
temp += a[i + 1] - a[i];
}
else{
x += temp;
temp = 0;
}
}
}
}
for(int i = 1; i <= n; i++){
if(b[i] >= min(c[i], c[i + 1]) && b[i] <= max(c[i], c[i + 1])) ans++;
}
printf("%lld\n", ans);
}
return 0;
}