技術標籤：Codeforces

第100場Edu，挺有紀念意義
戰況：

rating+79
還是個pupil（撓頭）
有想一起打CF的朋友可以加我qq：942845546，共同進步，共同上分，歡迎騷擾（手動滑稽）。

這一場在A,B上浪費了不少時間，還加了三十分鐘罰時（笑哭）,導致C題看出解法最後沒打完，說到底還是碼力不行，水平太菜。
題面太長，請點選Educational Codeforces Round 100 (Rated for Div. 2)
A.Dungeon
思路：當滿足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.Find The Array
思路：兩種構造，一種為奇數項為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.Busy Robot
思路：先模擬出在每一個給出的時間時的位置，再用xi和兩邊進行判斷。(這道題挺考驗碼力的，比賽時寫完第一遍有bug，已經沒時間再改了)

#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;
}