Submission #1046918
Source Code Expand
#include<iostream> #include<string> #include<vector> #include<map> #include<algorithm> #include<cmath> #include<set> using namespace std; int main(){ int N,M; cin>>N>>M; int64_t A[1000][1000]={}; for(int i=0;i<N;i++){ for(int j=0;j<M;j++){ cin>>A[i][j]; } } int res=0; for(int i=1;i<N;i++){ int z=1; bool flag=true; for(int j=0;j<M;j++){ if(A[i][j] < A[i-1][j]){ z=j; flag=false; break; }else if(A[i][j] > A[i-1][j]){ z=1; break; } } if(z==0){ cout<<-1<<endl; return 0; } if(!flag){ for(int j=1;j<M;j++){ A[i][j]=A[i][j]+A[i][j-1]; } i--; res++; }/* for(int j=0;j<M;j++){ cout<<A[i][j]<<' '; }cout<<endl;*/ } cout<<res<<endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | B - Takahashi the Magician |
User | cocococoa |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1083 Byte |
Status | WA |
Exec Time | 2102 ms |
Memory | 8192 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, 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 | 10 ms | 8064 KB |
hack_2.txt | WA | 10 ms | 8064 KB |
hack_3.txt | WA | 10 ms | 8064 KB |
hack_4.txt | AC | 10 ms | 8064 KB |
hack_5.txt | WA | 10 ms | 8064 KB |
sample_1.txt | AC | 10 ms | 8064 KB |
sample_2.txt | AC | 10 ms | 8064 KB |
sample_3.txt | AC | 10 ms | 8064 KB |
subtask_1_1.txt | AC | 10 ms | 8064 KB |
subtask_1_10.txt | WA | 10 ms | 8064 KB |
subtask_1_11.txt | AC | 399 ms | 8064 KB |
subtask_1_12.txt | AC | 11 ms | 8064 KB |
subtask_1_13.txt | WA | 11 ms | 8064 KB |
subtask_1_14.txt | WA | 10 ms | 8064 KB |
subtask_1_15.txt | AC | 418 ms | 8064 KB |
subtask_1_16.txt | AC | 438 ms | 8064 KB |
subtask_1_17.txt | AC | 439 ms | 8064 KB |
subtask_1_18.txt | AC | 422 ms | 8064 KB |
subtask_1_19.txt | WA | 10 ms | 8064 KB |
subtask_1_2.txt | AC | 10 ms | 8064 KB |
subtask_1_20.txt | AC | 11 ms | 8064 KB |
subtask_1_3.txt | AC | 10 ms | 8064 KB |
subtask_1_4.txt | AC | 11 ms | 8064 KB |
subtask_1_5.txt | AC | 11 ms | 8064 KB |
subtask_1_6.txt | AC | 12 ms | 8064 KB |
subtask_1_7.txt | AC | 12 ms | 8064 KB |
subtask_1_8.txt | AC | 404 ms | 8064 KB |
subtask_1_9.txt | AC | 117 ms | 8064 KB |
subtask_2_1.txt | AC | 33 ms | 8064 KB |
subtask_2_10.txt | AC | 46 ms | 8064 KB |
subtask_2_11.txt | WA | 226 ms | 8064 KB |
subtask_2_12.txt | AC | 394 ms | 8064 KB |
subtask_2_13.txt | AC | 458 ms | 8064 KB |
subtask_2_14.txt | AC | 389 ms | 8064 KB |
subtask_2_15.txt | AC | 12 ms | 8064 KB |
subtask_2_16.txt | AC | 227 ms | 8064 KB |
subtask_2_17.txt | AC | 227 ms | 8192 KB |
subtask_2_18.txt | AC | 416 ms | 8064 KB |
subtask_2_19.txt | WA | 10 ms | 8064 KB |
subtask_2_2.txt | AC | 225 ms | 8064 KB |
subtask_2_20.txt | WA | 10 ms | 8064 KB |
subtask_2_21.txt | WA | 10 ms | 8064 KB |
subtask_2_22.txt | WA | 11 ms | 8064 KB |
subtask_2_23.txt | WA | 11 ms | 8064 KB |
subtask_2_24.txt | WA | 10 ms | 8064 KB |
subtask_2_25.txt | WA | 10 ms | 8064 KB |
subtask_2_26.txt | WA | 11 ms | 8064 KB |
subtask_2_27.txt | WA | 11 ms | 8064 KB |
subtask_2_3.txt | AC | 255 ms | 8064 KB |
subtask_2_4.txt | AC | 119 ms | 8064 KB |
subtask_2_5.txt | WA | 385 ms | 8064 KB |
subtask_2_6.txt | WA | 278 ms | 8064 KB |
subtask_2_7.txt | AC | 90 ms | 8064 KB |
subtask_2_8.txt | AC | 21 ms | 8064 KB |
subtask_2_9.txt | AC | 58 ms | 8064 KB |
subtask_3_1.txt | AC | 11 ms | 8064 KB |
subtask_3_10.txt | AC | 592 ms | 8064 KB |
subtask_3_11.txt | AC | 591 ms | 8064 KB |
subtask_3_12.txt | AC | 435 ms | 8064 KB |
subtask_3_13.txt | WA | 11 ms | 8064 KB |
subtask_3_14.txt | WA | 11 ms | 8064 KB |
subtask_3_2.txt | AC | 12 ms | 8064 KB |
subtask_3_3.txt | AC | 597 ms | 8064 KB |
subtask_3_4.txt | TLE | 2102 ms | 8064 KB |
subtask_3_5.txt | TLE | 2102 ms | 8064 KB |
subtask_3_6.txt | WA | 438 ms | 8064 KB |
subtask_3_7.txt | AC | 588 ms | 8064 KB |
subtask_3_8.txt | WA | 465 ms | 8064 KB |
subtask_3_9.txt | TLE | 2102 ms | 8064 KB |