제출 #226592

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
226592		MKopchev	Coins (BOI06_coins)	C++14	100 / 100	136 ms	10100 KiB

coins

#include<bits/stdc++.h>
using namespace std;
const int nmax=5e5+42;

int n,k;

int cost[nmax],type[nmax];

int main()
{
    scanf("%i%i",&n,&k);

    for(int i=1;i<=n;i++)
        scanf("%i%i",&cost[i],&type[i]);

    cost[n+1]=k;

    int ret=0,sum=0;

    for(int i=1;i<=n;i++)
    {
        if(type[i])continue;

        if(sum+cost[i]<cost[i+1]&&sum+cost[i]<k)
        {
            sum=sum+cost[i];
            ret++;
        }
    }

    if(ret==0)sum=1;

    printf("%i\n%i\n",ret,k-sum);
    return 0;
}

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

coins.cpp: In function 'int main()':
coins.cpp:11:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i%i",&n,&k);
     ~~~~~^~~~~~~~~~~~~~
coins.cpp:14:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%i%i",&cost[i],&type[i]);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 100 / 100