Submission #1128823


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef __int128 INT;
struct cww{cww(){
    ios::sync_with_stdio(false);cin.tie(0);
}}star;
#define fin "\n"
#define FOR(i,bg,ed) for(int i=(bg);i<(ed);i++)
#define REP(i,n) FOR(i,0,n)
#define fi first
#define se second
#define pb push_back
#define DEBUG if(0)
template <typename T>inline void chmin(T &l,T r){l=min(l,r);}
template <typename T>inline void chmax(T &l,T r){l=max(l,r);}
template <typename T>
istream& operator>>(istream &is,vector<T> &v){
    for(auto &it:v)is>>it;
    return is;
}
typedef vector<INT> V;
typedef vector<V> VV;

const LL INF=1e12;
LL f(V a,V b){
    int m=b.size();
    LL cnt=0;
    while(a<b&&b.size()>10){
        cnt++;
        FOR(i,1,m)
            b[i]+=b[i-1];
        while(b.back()>INF)b.pop_back();
    }
}
int main(){
    int N,M;
    cin>>N>>M;
    VV A(N,V(M));
    REP(i,N)REP(j,M){
        int a;
        cin>>a;
        A[i][j]=a;
    }
    V B(N-1,0);
    REP(i,N-1){
        if(A[i]==A[i+1])B[i]=0;
        else if(A[i]<A[i+1])B[i]=f(A[i],A[i+1]);
        else B[i]=-f(A[i+1],A[i])+1;
    }
    return 0;
}

Submission Info

Submission Time
Task B - Takahashi the Magician
User btk15049
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1177 Byte
Status WA
Exec Time 240 ms
Memory 16000 KB

Judge Result

Set Name Sample subtask1 subtask2 All
Score / Max Score 0 / 0 0 / 200 0 / 800 0 / 200
Status
WA × 3
WA × 27
WA × 35
WA × 72
Set Name Test Cases
Sample sample_1.txt, sample_2.txt, sample_3.txt
subtask1 sample_1.txt, sample_3.txt, hack_1.txt, hack_2.txt, hack_3.txt, hack_4.txt, hack_5.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_2.txt, subtask_1_20.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
subtask2 sample_1.txt, sample_2.txt, sample_3.txt, hack_1.txt, hack_2.txt, hack_3.txt, hack_4.txt, hack_5.txt, subtask_2_1.txt, subtask_2_10.txt, subtask_2_11.txt, subtask_2_12.txt, subtask_2_13.txt, subtask_2_14.txt, subtask_2_15.txt, subtask_2_16.txt, subtask_2_17.txt, subtask_2_18.txt, subtask_2_19.txt, subtask_2_2.txt, subtask_2_20.txt, subtask_2_21.txt, subtask_2_22.txt, subtask_2_23.txt, subtask_2_24.txt, subtask_2_25.txt, subtask_2_26.txt, subtask_2_27.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt
All sample_1.txt, sample_2.txt, sample_3.txt, hack_1.txt, hack_2.txt, hack_3.txt, hack_4.txt, hack_5.txt, sample_1.txt, sample_2.txt, sample_3.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_16.txt, subtask_1_17.txt, subtask_1_18.txt, subtask_1_19.txt, subtask_1_2.txt, subtask_1_20.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt, subtask_2_1.txt, subtask_2_10.txt, subtask_2_11.txt, subtask_2_12.txt, subtask_2_13.txt, subtask_2_14.txt, subtask_2_15.txt, subtask_2_16.txt, subtask_2_17.txt, subtask_2_18.txt, subtask_2_19.txt, subtask_2_2.txt, subtask_2_20.txt, subtask_2_21.txt, subtask_2_22.txt, subtask_2_23.txt, subtask_2_24.txt, subtask_2_25.txt, subtask_2_26.txt, subtask_2_27.txt, subtask_2_3.txt, subtask_2_4.txt, subtask_2_5.txt, subtask_2_6.txt, subtask_2_7.txt, subtask_2_8.txt, subtask_2_9.txt, subtask_3_1.txt, subtask_3_10.txt, subtask_3_11.txt, subtask_3_12.txt, subtask_3_13.txt, subtask_3_14.txt, subtask_3_2.txt, subtask_3_3.txt, subtask_3_4.txt, subtask_3_5.txt, subtask_3_6.txt, subtask_3_7.txt, subtask_3_8.txt, subtask_3_9.txt
Case Name Status Exec Time Memory
hack_1.txt WA 1 ms 256 KB
hack_2.txt WA 1 ms 256 KB
hack_3.txt WA 1 ms 256 KB
hack_4.txt WA 1 ms 256 KB
hack_5.txt WA 1 ms 256 KB
sample_1.txt WA 1 ms 256 KB
sample_2.txt WA 1 ms 256 KB
sample_3.txt WA 1 ms 256 KB
subtask_1_1.txt WA 1 ms 256 KB
subtask_1_10.txt WA 1 ms 256 KB
subtask_1_11.txt WA 137 ms 16000 KB
subtask_1_12.txt WA 1 ms 384 KB
subtask_1_13.txt WA 2 ms 384 KB
subtask_1_14.txt WA 1 ms 256 KB
subtask_1_15.txt WA 130 ms 16000 KB
subtask_1_16.txt WA 122 ms 16000 KB
subtask_1_17.txt WA 123 ms 16000 KB
subtask_1_18.txt WA 128 ms 16000 KB
subtask_1_19.txt WA 1 ms 256 KB
subtask_1_2.txt WA 1 ms 256 KB
subtask_1_20.txt WA 1 ms 384 KB
subtask_1_3.txt WA 1 ms 256 KB
subtask_1_4.txt WA 2 ms 256 KB
subtask_1_5.txt WA 2 ms 384 KB
subtask_1_6.txt WA 2 ms 384 KB
subtask_1_7.txt WA 2 ms 384 KB
subtask_1_8.txt WA 135 ms 16000 KB
subtask_1_9.txt WA 102 ms 8192 KB
subtask_2_1.txt WA 21 ms 1920 KB
subtask_2_10.txt WA 36 ms 3072 KB
subtask_2_11.txt WA 70 ms 16000 KB
subtask_2_12.txt WA 188 ms 16000 KB
subtask_2_13.txt WA 240 ms 16000 KB
subtask_2_14.txt WA 194 ms 16000 KB
subtask_2_15.txt WA 1 ms 384 KB
subtask_2_16.txt WA 187 ms 16000 KB
subtask_2_17.txt WA 190 ms 16000 KB
subtask_2_18.txt WA 203 ms 16000 KB
subtask_2_19.txt WA 1 ms 384 KB
subtask_2_2.txt WA 206 ms 16000 KB
subtask_2_20.txt WA 1 ms 256 KB
subtask_2_21.txt WA 1 ms 256 KB
subtask_2_22.txt WA 1 ms 256 KB
subtask_2_23.txt WA 1 ms 256 KB
subtask_2_24.txt WA 1 ms 256 KB
subtask_2_25.txt WA 1 ms 256 KB
subtask_2_26.txt WA 1 ms 384 KB
subtask_2_27.txt WA 1 ms 384 KB
subtask_2_3.txt WA 201 ms 16000 KB
subtask_2_4.txt WA 106 ms 8192 KB
subtask_2_5.txt WA 200 ms 16000 KB
subtask_2_6.txt WA 70 ms 16000 KB
subtask_2_7.txt WA 83 ms 6528 KB
subtask_2_8.txt WA 12 ms 1152 KB
subtask_2_9.txt WA 47 ms 3840 KB
subtask_3_1.txt WA 1 ms 384 KB
subtask_3_10.txt WA 122 ms 16000 KB
subtask_3_11.txt WA 122 ms 16000 KB
subtask_3_12.txt WA 122 ms 16000 KB
subtask_3_13.txt WA 1 ms 256 KB
subtask_3_14.txt WA 1 ms 384 KB
subtask_3_2.txt WA 2 ms 384 KB
subtask_3_3.txt WA 130 ms 16000 KB
subtask_3_4.txt WA 107 ms 16000 KB
subtask_3_5.txt WA 122 ms 16000 KB
subtask_3_6.txt WA 121 ms 16000 KB
subtask_3_7.txt WA 200 ms 16000 KB
subtask_3_8.txt WA 229 ms 16000 KB
subtask_3_9.txt WA 123 ms 16000 KB