Submission #298503

#	Time	Username	Problem	Language	Result	Execution time	Memory
298503		dakara2006	막대기 (KOI13_game)	C++98	0 / 100	5 ms	896 KiB

game

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

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
• Subtask 2: 0 / 13
• Subtask 3: 0 / 16
• Subtask 4: 0 / 22
• Subtask 5: 0 / 38