oj.uz

Submission #298503

# Submission time Handle Problem Language Result Execution time Memory
298503 2020-09-13T03:30:26 Z dakara2006 막대기 (KOI13_game) C++
0 / 100
 5 ms 896 KB 
#include <bits/stdc++.h>

using namespace std;

pair <int,int> a[10005];

int main()
{
    static int n,m,bmax[10005],tmax[10005],k;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d %d",&a[i].second,&a[i].first);
    }
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        int p=bmax[a[i].first];
        bmax[a[i].first] = max(bmax[a[i].first],tmax[a[i].second]+m+abs(a[i].first-a[i].second));
        tmax[a[i].second] = max(tmax[a[i].second],p+m+abs(a[i].first-a[i].second));
        k=max(k,max(bmax[a[i].first],tmax[a[i].second]));
    }
    printf("%d",k);
    return 0;
}

Compilation message

game.cpp: In function 'int main()':
game.cpp:10:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   10 |     scanf("%d %d",&n,&m);
      |     ~~~~~^~~~~~~~~~~~~~~
game.cpp:13:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   13 |         scanf("%d %d",&a[i].second,&a[i].first);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Subtask #1
0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Correct 1 ms 384 KB Output is correct
4 Runtime error 1 ms 512 KB Execution killed with signal 11
5 Halted 0 ms 0 KB -

Subtask #2
0 / 13.0

# Verdict Execution time Memory Grader output
1 Incorrect 5 ms 896 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #3
0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB Output is correct
2 Correct 1 ms 384 KB Output is correct
3 Runtime error 1 ms 384 KB Execution killed with signal 11
4 Halted 0 ms 0 KB -

Subtask #4
0 / 22.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 384 KB Output is correct
2 Runtime error 1 ms 512 KB Execution killed with signal 11
3 Halted 0 ms 0 KB -

Subtask #5
0 / 38.0

# Verdict Execution time Memory Grader output
1 Runtime error 5 ms 768 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -