Submission #49499

#	Time	Username	Problem	Language	Result	Execution time	Memory
49499		leejseo	조개 줍기 (KOI17_shell)	C++17	0 / 100	242 ms	40416 KiB

shell

#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 (stderr)

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

• Subtask 1: 0 / 12
• Subtask 2: 0 / 34
• Subtask 3: 0 / 54