제출 #1019694

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1019694		modwwe	Bitaro, who Leaps through Time (JOI19_timeleap)	C++17	0 / 100	3027 ms	11136 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(),down
}
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=a[l].a+1;
                s8=0;
                  s5=min(s9,r-a[l].a);
                  s6=0;
                  for(int i=l+1;i<=s2-1;i++)
                  {
                     if(!de) {s5=min(s5,max(0ll,a[i].b-s4));
                      }
                     s6=max(s6,s4-a[i].b);
                     if(a[i].a>s4){
                             de=1;
                          //  cout<<i,down
            s7+=s6;
            s6=0;
            s4=a[i].a;
                     }
                     s4++;
                  }
                  if(!de)s5=min(s5,max(0ll,s3-s4));
                  //cout<<s5<<" "<<s7<<" "<<s6<<" "<<s4<<" "<<s3<<" "<<r,down
                  s7=max(s6,s4-s3)+s9-s5;
                   cout<<s7;
                  s7=0;
              }
              else
              {
                   s4=a[l].a+1;
                s8=0;
                  s5=min(s9,r-a[l].a);
                  s6=0;
                  for(int i=l-1;i>=s2+1;i--)
                  {
                     if(!de) {s5=min(s5,max(0ll,a[i].b-s4));
                      }
                     s6=max(s6,s4-a[i].b);
                     if(a[i].a>s4){
                             de=1;
                          //  cout<<i,down
            s7+=s6;
            s6=0;
            s4=a[i].a;
                     }
                     s4++;
                  }
                  if(!de)s5=min(s5,max(0ll,s3-s4));
                  //cout<<s5<<" "<<s7<<" "<<s6<<" "<<s4<<" "<<s3<<" "<<r,down
                  s7=max(s6,s4-s3)+s9-s5;
                   cout<<s7;
                  s7=0;
              }
              down
        }
 }
 }

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

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

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