제출 #91120

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
91120		Aydarov03	금 캐기 (IZhO14_divide)	C++14	0 / 100	719 ms	1100 KiB

divide

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int pl[100005] , g[100005] , e[100005];
int n , l = 0 , r = 1;

inline bool check( ll mid )
{
    int energy = e[1];
	int lenergy = 0;
	int ggold = g[1];


    for(int i = 1; i <= n; i++)
    {
        ggold = 0;
        lenergy = 0;
        energy = 0;

        for(int j = i; j <= n; j++)
        {
            lenergy = pl[j] - pl[i];
            ggold += g[j];
            energy += e[j];
            if( energy >= lenergy && ggold >= mid)return true;
        }
    }

    return false;
}



main()
{

    cin >> n;

    for(int i = 1; i <= n; i++)
    {
        scanf("%lld %lld %lld" , &pl[i] , &g[i] , &e[i]);
        r += g[i];
    }


    while( r - l > 1 )
    {
        int mid = r + l >> 1ll;
        if( check(mid) )
            l = mid;
        else
            r = mid;
    }
        cout << l;

}

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

divide.cpp:35:6: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main()
      ^
divide.cpp: In function 'int main()':
divide.cpp:42:56: warning: format '%lld' expects argument of type 'long long int*', but argument 2 has type 'int*' [-Wformat=]
         scanf("%lld %lld %lld" , &pl[i] , &g[i] , &e[i]);
                                  ~~~~~~                ^
divide.cpp:42:56: warning: format '%lld' expects argument of type 'long long int*', but argument 3 has type 'int*' [-Wformat=]
divide.cpp:42:56: warning: format '%lld' expects argument of type 'long long int*', but argument 4 has type 'int*' [-Wformat=]
divide.cpp:49:21: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
         int mid = r + l >> 1ll;
                   ~~^~~
divide.cpp:42:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%lld %lld %lld" , &pl[i] , &g[i] , &e[i]);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 17
• Subtask 2: 0 / 31
• Subtask 3: 0 / 52