Submission #1019748

#	Time	Username	Problem	Language	Result	Execution time	Memory
1019748		modwwe	Bitaro, who Leaps through Time (JOI19_timeleap)	C++17	0 / 100	2 ms	348 KiB

timeleap

//https://www.instagram.com/_modwwe/
#pragma GCC optimize("Ofast,unroll-loops")
//#pragma GCC target("avx2,bmi,bmi2")
#include<bits/stdc++.h>
#define int long long
//#define ll long long
#define down cout<<'\n';
#define debug cout<<" cucuucucuuu",down
#define NHP     ios_base::sync_with_stdio(0);cout.tie(0);cin.tie(0);
#define modwwe  int t;cin>>t; while(t--)
#define bit(i,j) (i>>j&1)
#define sobit(a) __builtin_popcountll(a)
#define task "test"
#define fin(x) freopen(x".inp","r",stdin)
#define fou(x) freopen(x".ans ","w",stdout)
#define pb push_back
#define checktime   cerr << (double)clock() / CLOCKS_PER_SEC * 1000  << " ms";
using namespace std;
void phongbeo();
const int inf=1e18;
const int mod2=1e9+7;
const int  mod1=998244353;
struct icd
{
    int a,b;
};
struct ib
{
    int a;
    int b;
};
struct ic
{
    int a,b,c;
};
struct id
{
    int a,b,c,d;
};
struct ie
{
    int a,b,c, d,e,f;

};
int n,m,s1,s2,s4,s3,sf,k,r,mid,s5,s6,mx,s7,s8,s9,mx2,res,dem2=0,dem=0,l;
int  i,s10,s12;
int el=29;
main()
{
#ifndef ONLINE_JUDGE
    fin(task),fou(task);
#endif
  NHP
    /// cin>>s1;
  //  modwwe
    phongbeo();
}
ib a[300001];
void phongbeo()
{
  cin>>n>>m;
   for(int i=1;i<n;i++)
      cin>>a[i].a>>a[i].b,a[i].b--;
      /**
5 1
3 5
4 8
2 6
5 10
2 2 6 5 6
 */
 while(m--)
 {
      cin>>l;
       if(l==1)
       {
        cin>>l>>s2>>s3;
         a[l]={s2,s3-1};
       }
       else
       {
            cin>>l>>r>>s2>>s3;
             s9=r-a[l].a;
             bool de=0;
             if(l==s2)
             {
                  cout<<max(0ll,r-s3);
             }
             else if(l<s2)
              {
                s4=r;
                  s6=0;
                  for(int i=l;i<=s2-1;i++)
                  {
                     s6=max(s6,s4-a[i].b);
                        if(a[i].a>s4-s6){
            s7+=s6;
            s6=0;
            s4=a[i].a;
                     }
                     s4++;
                  }
                  s7+=max(s6,s4-s3);
                   cout<<s7;
                  s7=0;
              }
              else
              {
                   s4=r;
                  for(int i=l-1;i>=s2;i--)
                  {
                     s6=max(s6,s4-a[i].b);
                     if(a[i].a>s4-s6){
                             de=1;
            s7+=s6;
            s6=0;
            s4=a[i].a;
                     }
                     s4++;
                  }
                  s7+=max(s6,s4-s3);
                   cout<<s7;
                  s7=0;
              }
              down
        }
 }
 }

Compilation message (stderr)

timeleap.cpp:48:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   48 | main()
      | ^~~~
timeleap.cpp: In function 'void phongbeo()':
timeleap.cpp:84:19: warning: variable 'de' set but not used [-Wunused-but-set-variable]
   84 |              bool de=0;
      |                   ^~
timeleap.cpp: In function 'int main()':
timeleap.cpp:14:23: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   14 | #define fin(x) freopen(x".inp","r",stdin)
      |                ~~~~~~~^~~~~~~~~~~~~~~~~~~
timeleap.cpp:51:5: note: in expansion of macro 'fin'
   51 |     fin(task),fou(task);
      |     ^~~
timeleap.cpp:15:23: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   15 | #define fou(x) freopen(x".ans ","w",stdout)
      |                ~~~~~~~^~~~~~~~~~~~~~~~~~~~~
timeleap.cpp:51:15: note: in expansion of macro 'fou'
   51 |     fin(task),fou(task);
      |               ^~~

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