Submission #203358

#	Time	Username	Problem	Language	Result	Execution time	Memory
203358		blacktulip	Semiexpress (JOI17_semiexpress)	C++17	18 / 100	5 ms	376 KiB

semiexpress

#include <bits/stdc++.h>
 
using namespace std;
 
typedef long long lo;
typedef pair< lo,lo > PII;
 
#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define int long long
#define fio() ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
#define FOR for(int i=1;i<=n;i++)
#define mid ((start+end)/2)
#define ort ((bas+son)/2)
 
const lo MAX = -1000000000000000000;
const lo MIN = 1000000000000000000;
const lo inf = 100000000000000000;
const lo KOK = 100000;
const lo LOG = 30;
const lo li = 500005;
const lo mod = 1000000007;
 
int n,m,b,c,a,k,flag,t;
int cev,ans;
string s;
multiset<int> st,st1;
vector<int> v;
 
main(void){
	scanf("%lld %lld %lld",&n,&m,&k);
	scanf("%lld %lld %lld",&a,&b,&c);
	scanf("%lld",&t);
	for(int i=1;i<=m;i++){
		int x;
		scanf("%lld",&x);
		st.insert(x);
		st1.insert(x);
		k--;
	}
	FOR{
		//~ cout<<ans<<endl;
		auto it=st.upper_bound(i);
		it--;
		//~ cout<<*it<<endl;
		cev=(*it-1)*b;
		auto it1=st1.upper_bound(i);
		it1--;
		if(cev+(*it1-*it)*c+(i-*it1)*a<=t+1){ans++;continue;}
		if(k>0 && cev+(i-*it)*c<=t && st1.find(i)==st1.end()){
			ans++;
			st1.insert(i);
			k--;
		}
		
	}
	printf("%lld\n",max(0ll,--ans));
	return 0;
}

Compilation message (stderr)

semiexpress.cpp:32:10: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
 main(void){
          ^
semiexpress.cpp: In function 'int main()':
semiexpress.cpp:33:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld %lld",&n,&m,&k);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
semiexpress.cpp:34:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld %lld %lld",&a,&b,&c);
  ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
semiexpress.cpp:35:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%lld",&t);
  ~~~~~^~~~~~~~~~~
semiexpress.cpp:38:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&x);
   ~~~~~^~~~~~~~~~~

• Subtask 1: 18 / 18
• Subtask 2: 0 / 30
• Subtask 3: 0 / 52