Submission #49499

# Submission time Handle Problem Language Result Execution time Memory
49499 2018-05-30T00:16:40 Z leejseo None (KOI17_shell) C++17
0 / 100
242 ms 40416 KB
#include <bits/stdc++.h>
using namespace std;

int N, A[1501][1501], DP[1501][1501];

void init(){
	scanf("%d", &N);
	for (int i=0; i<N; i++){
		for (int j=0; j<N; j++){
			scanf("%d", &A[i][j]);
		}
	}
}

long long query(bool tf){
	if (tf){
		char a; 
		int i, j;
		scanf("%c%d%d", &a, &i, &j);
		A[i][j] += (a == 'U'? 1 : -1);
	}
	long long s;
	for (int i=0; i<N; i++){
		for (int j=0; j<N; j++){
			DP[i][j] = A[i][j] + (i == 0? (j == 0? 0 : DP[i][j-1]) : (j == 0? DP[i-1][j] : max(DP[i-1][j], DP[i][j-1])));
			s += DP[i][j];
		}
	}
	return s;
}

int main(void){
	init();
	printf("%lld\n", query(false));
	for (int i=0; i<N; i++) printf("%lld\n", query(true));
}

Compilation message

shell.cpp: In function 'void init()':
shell.cpp:7:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ~~~~~^~~~~~~~~~
shell.cpp:10:9: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
    scanf("%d", &A[i][j]);
    ~~~~~^~~~~~~~~~~~~~~~
shell.cpp: In function 'long long int query(bool)':
shell.cpp:19:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%c%d%d", &a, &i, &j);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~
shell.cpp:29:9: warning: 's' may be used uninitialized in this function [-Wmaybe-uninitialized]
  return s;
         ^
# Verdict Execution time Memory Grader output
1 Runtime error 7 ms 2552 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 242 ms 40416 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 7 ms 2552 KB Execution killed with signal 11 (could be triggered by violating memory limits)
2 Halted 0 ms 0 KB -