Submission #845144

#	Time	Username	Problem	Language	Result	Execution time	Memory
845144		vjudge1	Datum (COCI20_datum)	C++17	0 / 50	1093 ms	247100 KiB

datum

#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int t;
  cin >> t;
  auto tos = [&](int day, int month, int year) {
    string a = to_string(day);
    string b = to_string(month);
    string c = to_string(year);
    if (a.size() != 2) {
      a = string(1, '0') + a;
    }
    if (b.size() != 2) {
      b = string(1, '0') + b;
    }
    if (c.size() != 4) {
      c = string(4 - c.size(), '0') + c;
    }
    return a + b + c;
  };
  auto pal = [&](int day, int month, int year) {
    string d = tos(day, month, year); 
    string e = d;
    reverse(e.begin(), e.end());
    return d == e;
  };
  vector<int> last = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
  auto max_day = [&](int m, int year) {
    return last[m-1] + (m == 2 && year % 4 == 0);
  };
  array<int, 3> lastp = {1, 1, 1};
  map<array<int, 3>, string> get;
  int day = 31, month = 12, year = 9999;
  while (year >= 0) {
    get[{day, month, year}] = tos(lastp[0], lastp[1], lastp[2]);
    if (pal(day, month, year)) {
      get[{day, month, year}] = tos(lastp[0], lastp[1], lastp[2]);
      lastp = {day, month, year};
    }
    day -= 1;
    if (day <= 0) {
      month -= 1;
      if (month > 0) {
        day = max_day(month, year);
      }
    }
    if (month <= 0) {
      year -= 1;
      month = 12;
      day = 31;
    }
  }
  while (t--) {
    string date;
    cin >> date;
    day = (date[0]-'0')*10 + (date[1]-'0');
    month = (date[3]-'0')*10 + (date[4]-'0');
    year = (date[6]-'0')*1000 + (date[7]-'0')*100 + (date[8]-'0') * 10 + (date[9]-'0');
    string ans = get[{day, month, year}]; 
    ans.insert(ans.begin()+2, '.');
    ans.insert(ans.begin()+5, '.');
    ans.push_back('.');
    cout << ans << '\n';
  } 
}

• Subtask 1: 0 / 50