Submission #845395

#	Time	Username	Problem	Language	Result	Execution time	Memory
845395		vjudge1	Datum (COCI20_datum)	C++17	50 / 50	5 ms	348 KiB

datum

#include <bits/stdc++.h>
using namespace std;
 
#define fast ios::sync_with_stdio(0);cin.tie(0);
#define s second
#define f first
typedef long long ll;
const ll MOD = 998244353;
const ll LOGN = 20;
const ll MAXN = 3e5 + 5;

vector<int> months = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
vector<int> possible;
bool check(int day, int month, bool leap) {
	if (month == 0 || day == 0 || month > 12)
		return false;
	int mx = months[month-1];
	if (leap && month == 2)
		mx++;
	if (day <= mx)
		return true;
	return false;
}

string construct(int year) {
	string ans = "";
	int need_year = year;
	ans = ans + char('0' + need_year % 10);
	need_year/=10;
	ans = ans + char('0' + need_year % 10);
	need_year/=10;
	ans = ans + '.';
	ans = ans + char('0' + need_year % 10);
	need_year/=10;
	ans = ans + char('0' + need_year % 10);
	need_year/=10;
	ans = ans + '.';

	need_year = year;
	int plc0 = need_year / 1000;
	int plc1 = (need_year / 100) % 10;
	int plc2 = (need_year / 10) % 10;
	int plc3 = need_year % 10;
	ans = ans + char('0' + plc0) + char('0' + plc1) + char('0' + plc2) + char('0' + plc3) + '.';
	return ans;
}

bool compat(string str1, string str2) {
	int year1 = (str1[6] - '0') * 1000 + (str1[7] - '0') * 100 + (str1[8] - '0') * 10 + (str1[9] - '0');
	int year2 = (str2[6] - '0') * 1000 + (str2[7] - '0') * 100 + (str2[8] - '0') * 10 + (str2[9] - '0');
	if (year1 != year2)
		return false;
	int month1 = (str1[3] - '0') * 10 + (str1[4] - '0');
	int month2 = (str2[3] - '0') * 10 + (str2[4] - '0');
	if (month2 > month1)
		return false;
	if (month1 > month2)
		return true;
	int day1 = (str1[0] - '0') * 10 + (str1[1] - '0');
	int day2 = (str2[0] - '0') * 10 + (str2[1] - '0');
	if (day1 > day2)
		return true;
	return false;
}

int main() {
	fast
	int N;
	cin >> N;

	for (int i = 1; i <= 9999; i++) {
		int plc0 = (i / 1000) % 10;
		int plc1 = (i / 100) % 10;
		int plc2 = (i / 10) % 10;
		int plc3 = i % 10;
		if (check(plc3 * 10 + plc2, plc1 * 10 + plc0, (i % 4) == 0))
			possible.push_back(i);
	}

	for (int i = 0; i < N; i++) {
		string s;
		cin >> s;

		int year = (s[6] - '0') * 1000 + (s[7] - '0') * 100 + (s[8] - '0') * 10 + (s[9] - '0');
		int Q = upper_bound(possible.begin(), possible.end(), year) - possible.begin();
		string ans = construct(possible[Q]);
		if (Q-1 >= 0 && compat(construct(possible[Q-1]), s))
			ans = construct(possible[Q-1]);
		cout << ans << "\n"; 	
	}
}

• Subtask 1: 50 / 50