제출 #419874

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
419874		Amylopectin	Boat (APIO16_boat)	C++14	9 / 100	1 ms	332 KiB

boat

#include <iostream>
#include <stdio.h>
#include <algorithm>
using namespace std;
const long long mxn = 2010,mo = 1e9 + 7;
struct sot
{
    long long vaa,ind,sta;
};
bool cmp(const struct sot &l,const struct sot &r)
{
    return l.vaa < r.vaa;
}
struct sot so[mxn] = {};
long long rli[mxn] = {},poi[mxn][2] = {},vno[mxn] = {};
int main()
{
    long long i,j,n,m,f,t,ru,cou,su;
    scanf("%lld",&n);
    for(i=0; i<n; i++)
    {
        scanf("%lld %lld",&f,&t);
        so[i*2] = {f-1,i,0};
        so[i*2+1] = {t,i,1};
    }
    sort(so,so+n*2,cmp);
    ru = 0;
//    cou = 0;
//    while(ru < n*2)
//    {
//        while()
//    }
    for(i=0; i<n*2; i++)
    {
        if(i == 0 || rli[ru-1] != so[i].vaa)
        {
            rli[ru] = so[i].vaa;
            poi[so[i].ind][so[i].sta] = ru;
            ru ++;
        }
        else
        {
            poi[so[i].ind][so[i].sta] = ru-1;
        }
    }
    for(i=0; i<n; i++)
    {
        su = 0;
        for(j=0; j<poi[i][1]; j++)
        {
            su += vno[j];
        }
        vno[poi[i][1]] += (1 + su) * (rli[poi[i][1]] - rli[poi[i][1]-1]);
        vno[poi[i][1]] %= mo;
        for(j=poi[i][1]-1; j>poi[i][0]; j--)
        {
            su -= vno[j];
            vno[j] += (1 + su) * (rli[j] - rli[j-1]);
            vno[j] %= mo;
        }
    }
    su = 0;
    for(i=0; i<ru; i++)
    {
        su += vno[i];
        su %= mo;
    }
    printf("%lld\n",su);
    return 0;
}

컴파일 시 표준 에러 (stderr) 메시지

boat.cpp: In function 'int main()':
boat.cpp:18:21: warning: unused variable 'm' [-Wunused-variable]
   18 |     long long i,j,n,m,f,t,ru,cou,su;
      |                     ^
boat.cpp:18:30: warning: unused variable 'cou' [-Wunused-variable]
   18 |     long long i,j,n,m,f,t,ru,cou,su;
      |                              ^~~
boat.cpp:19:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   19 |     scanf("%lld",&n);
      |     ~~~~~^~~~~~~~~~~
boat.cpp:22:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |         scanf("%lld %lld",&f,&t);
      |         ~~~~~^~~~~~~~~~~~~~~~~~~

• Subtask 1: 9 / 9
• Subtask 2: 0 / 22
• Subtask 3: 0 / 27
• Subtask 4: 0 / 42