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 |
|
|
|
|
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 |