70
  • 板块P1167 刷题
  • 楼主Nostopathy
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/1 11:43
  • 上次更新2025/1/1 16:59:52
查看原帖
70
1286053
Nostopathy楼主2025/1/1 11:43

WA on 5、6、8

#include<bits/stdc++.h>
using namespace std;
#define int long long
int n, a[5005], sy, ey, sm, em, sd, ed, sh, eh, st, et, t, tot;
int w(string s, int l, int r)
{
	int m=0;
	for(int i=l; i<r; ++i) m=m*10+s[i]-'0';
	return m;
}
int r(int m)
{
	return m%400==0||m%4==0&&m%100!=0;
}
signed main(){
	ios::sync_with_stdio(), cin.tie(0), cout.tie(0);
	cin>>n;
	for(int i=1; i<=n; ++i) cin>>a[i];
	string s, e; cin>>s>>e;
	sy=w(s, 0, 4), ey=w(e, 0, 4);
	sm=w(s, 5, 7), em=w(e, 5, 7);
	sd=w(s, 8, 10), ed=w(e, 8, 10);
	sh=w(s, 11, 13), eh=w(e, 11, 13);
	st=w(s, 14, 16), et=w(e, 14, 16);
	for(int i=sy; i<ey; ++i) t+=365+r(i);
	t-=r(sy)&&sm>2, t+=r(ey)&&em>2;
	t=24*60*(t-sd+ed)-60*sh+60*eh-st+et;
	stable_sort(a+1, a+n+1);
	for(int i=1; i<=n; ++i)
	{
		if(t>=a[i]) t-=a[i], ++tot;
		else break;
	}
	cout<<tot;
	return 0;
}




2025/1/1 11:43
加载中...