제출 #506109

#	제출 시각UTC-0	아이디	문제	언어	결과	실행 시간	메모리
506109	2022-01-11 15:49:07	ryangohca	Bitaro, who Leaps through Time (JOI19_timeleap)	C++17	100 / 100	744 ms	91032 KiB

timeleap

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <bits/stdc++.h>
#define pii pair<int, int>
#define ti3 tuple<int, int, int>
#define ti4 tuple<int, int, int, int>
#define int long long
// lalalalalalala, you flood into me, slowly from over the horizon  ~ Seunghee, The Fifth Season (SSFWL)
using namespace std;
struct dat{
    int lTime, rTime, timeUsed, powers;
    dat(): lTime(0), rTime(0), timeUsed(0), powers(0){}
    dat(int a, int b, int c, int d): lTime(a), rTime(b), timeUsed(c), powers(d){}
    dat operator +(const dat &oth){
        dat ans;
        ans.timeUsed = timeUsed + oth.timeUsed;
        ans.powers = powers + oth.powers;
        int lrch = lTime + timeUsed, rrch = rTime + timeUsed;
        if (max(lrch, oth.lTime) <= min(rrch, oth.rTime)){
            // in some interval on left node, we can reach the right node on time.
            ans.lTime = max(lrch, oth.lTime) - timeUsed;
            ans.rTime = min(rrch, oth.rTime) - timeUsed;
        } else if (oth.lTime > rrch){
            // right node opens too late, need to wait
            // better for interval to start as late as possible, bcos waiting better than using powers
            ans.lTime = rTime;
            ans.rTime = rTime;
            ans.timeUsed += oth.lTime - rrch;
        } else {
            // right node closes too early, need to use powers
            // better for interval to start as early as possible to use less powers
            ans.powers += lrch - oth.rTime;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

컴파일 시 표준 에러 (stderr) 메시지

timeleap.cpp:73:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   73 | main(){
      | ^~~~

• Subtask 1: 4 / 4
• Subtask 2: 30 / 30
• Subtask 3: 66 / 66