2024年情人节比赛

problem 第二杯半价
describe
情人节又到了，奶茶店推出了 第二杯半价 的活动。
这意味着，第一杯原价，第二杯半价，第三杯原价，以此类推。
如果原价为 x ，则半价为 ⌈x/2⌉ 。在此佳节，奶茶店里来了 t 批客人。
每批客人会点 n 杯奶茶，每杯奶茶原价 x 元。
作为奶茶店店长，请统计每单的收款金额。

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
	int t;
	cin >> t;
	while(t--){
		int n,x;
		cin >> n >> x;
		int ans = 0;
		for(int i = 1;i<=n;i++){
			if(i%2)ans+=x;
			else ans+=(x+1)>>1;
		}
		cout << ans << endl;
	}
	return 0;
}

problem 反方向的钟
describe
听反方向的钟，就能回到过去吗？
回到过去，你就能拿到ACM金牌吗？
你正穿梭于 t 个平行时空，然后重新设定每个时空的时间。
非常不妙的是，你只知道 24小时制 下的时间，而钟却是 12小时制 。
请确保你转换得到的时间是正确的。

#include<bits/stdc++.h>
using namespace std;
#define int long long

signed main(){
	int t;
	cin >> t;
	while(t--){
		int a,b;
		cin >> a >> b;
		if(a == 0){
			cout << 12 << ' ' << b << " am" << endl;
		}else if(a<12){
			cout << a << " " << b << " am" << endl;
		}else if(a == 12){
			cout << 12 << ' ' << b << ' ' << "pm" << endl;
		}else{
			cout << a-12 << " " << b << " pm" << endl;
		}
	}
	return 0;
}

problem 素数三元组
describe

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N = 1000010;
int primes[N], cnt;
bool st[N]; 
int s[N];

void get_primes(int n)
{
    st[1] = true;
    for (int i = 2; i <= n; i ++ )
    {
        if (!st[i]) primes[cnt ++ ] = i;
        for (int j = 0; primes[j] <= n / i; j ++ )
        {
            st[primes[j] * i] = true;
            if (i % primes[j] == 0) break;
        }
    }
}

void solve()
{
    int n;
    cin >> n;
    cout << s[n] << '\n';
}

int main()
{
    get_primes(N - 1);
    for (int i = 1; i < cnt; i ++)
    {
        if (!st[primes[i] - 2]) s[primes[i]] ++;
    }

    for (int i = 1; i < N; i ++)
        s[i] += s[i - 1];

    int tt = 1;
    cin >> tt;
    while (tt --)
    {
        solve();
    }
    return 0;
}

problem 今日是？
describe
天外有天

#include<bits/stdc++.h>
using namespace std;
signed main(){//renwaiyouren
    cout << "二外有二";
}

problem 时间银河
describe
给定 t 组询问，每次询问给出一个年份区间 [a,b] 。
请计算年份区间（ 包括 a 和 b ）内一共有多少天。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int days(int y){
	if(y%4 == 0 and (y%400 == 0 or y%100!=0))return 366;return 365;
}
int sum = 0;
void solve(){
	int l,r;
	cin >> l >> r;
	int ans = 0;
	if(r-l<=500){
		for(int i = l;i<=r;i++)ans+=days(i);
		cout << ans << '\n';
		return;
	}
	while(l%400!=0){
		ans+=days(l);l++;
	}while(r%400!=399){
		ans+=days(r);r--;
	}ans+=sum*((r-l+1)/400);cout << ans << '\n';
}
signed main(){
	for(int i =0;i<400;i++)sum+=days(i);
	int t;
	cin >> t;
	while(t--){
		solve();
	}
	return 0;
}

problem白毛飞飞
describe
因为旅行者是个现充，所以派蒙在提瓦特大陆很无聊。
安柏于心不忍，给她安排了一场飞行训练。
派蒙需要飞越 n 个障碍点，第 i 个障碍点的高度为 ai。
她会从坐标零点出发，初始高度为 0 ，并且不会走回头路。
对于 i∈[1,n] ，只要当前高度大于等于 a i，派蒙就能越过第 i 个障碍。
如果对于 i∈[0,n)，从位置 i到i+1 最多能上升一格，那么她能否越过所有障碍？

#include <bits/stdc++.h>
int n, a;
int main(){
    scanf("%d", &n);
    for(int i = 1;i <= n;i++){
        scanf("%d", &a);
        if(a > i){
            printf("NO\n");
            return 0;
        }
    }
    printf("YES\n");
	return 0;
}