# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
375129 | 2021-03-09T03:25:13 Z | daniel920712 | Naan (JOI19_naan) | C++14 | 346 ms | 200376 KB |
#include <iostream> #include <stdio.h> #include <stdlib.h> #include <vector> using namespace std; vector < long long > sum[2005]; long long all[2005]; int main() { long long N,M,i,j,k,tt=0,t,x; scanf("%lld %lld",&N,&M); x=M; for(i=0;i<N;i++) { tt=0; sum[i].push_back(tt); for(j=0;j<M;j++) { scanf("%lld",&t); all[i]+=t; for(k=0;k<N*M;k++) { tt+=t; sum[i].push_back(tt); } } } M*=(N*M); for(i=0;i<=M;i++) { if(sum[0][i]/all[0]>=x&&(sum[1][M]-sum[1][i])/all[1]>=x) { printf("%lld %lld\n",i,M/x); printf("1 2\n"); return 0; } if(sum[1][i]/all[1]>=x&&(sum[0][M]-sum[0][i])/all[0]>=x) { printf("%lld %lld\n",i,M/x); printf("2 1\n"); return 0; } } printf("-1\n"); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 194 ms | 102228 KB | Output is correct |
3 | Correct | 221 ms | 111240 KB | Output is correct |
4 | Correct | 239 ms | 122516 KB | Output is correct |
5 | Correct | 99 ms | 68240 KB | Output is correct |
6 | Correct | 3 ms | 2528 KB | Output is correct |
7 | Correct | 174 ms | 100628 KB | Output is correct |
8 | Correct | 162 ms | 108436 KB | Output is correct |
9 | Correct | 7 ms | 4956 KB | Output is correct |
10 | Correct | 201 ms | 124180 KB | Output is correct |
11 | Incorrect | 313 ms | 116884 KB | Integer parameter [name=A_i] equals to -1, violates the range [1, 2000000000000] |
12 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 100 ms | 70928 KB | Output is correct |
2 | Incorrect | 346 ms | 200376 KB | X_i is not increasing |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 364 KB | Output is correct |
2 | Correct | 194 ms | 102228 KB | Output is correct |
3 | Correct | 221 ms | 111240 KB | Output is correct |
4 | Correct | 239 ms | 122516 KB | Output is correct |
5 | Correct | 99 ms | 68240 KB | Output is correct |
6 | Correct | 3 ms | 2528 KB | Output is correct |
7 | Correct | 174 ms | 100628 KB | Output is correct |
8 | Correct | 162 ms | 108436 KB | Output is correct |
9 | Correct | 7 ms | 4956 KB | Output is correct |
10 | Correct | 201 ms | 124180 KB | Output is correct |
11 | Incorrect | 313 ms | 116884 KB | Integer parameter [name=A_i] equals to -1, violates the range [1, 2000000000000] |
12 | Halted | 0 ms | 0 KB | - |