Submission #49501

#TimeUsernameProblemLanguageResultExecution timeMemory
49501leejseo조개 줍기 (KOI17_shell)C++98
0 / 100
232 ms35684 KiB
#include <stdio.h> #include <algorithm> 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 ", &a); scanf("%d%d", &i, &j); A[i][j] += (a == 'U'? 1 : -1); } long long s = 0; 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:8:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
  ~~~~~^~~~~~~~~~
shell.cpp:11: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:20:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%c ", &a);
   ~~~~~^~~~~~~~~~~
shell.cpp:21:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &i, &j);
   ~~~~~^~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...