Submission #763049

#	Time	Username	Problem	Language	Result	Execution time	Memory
763049		KN200711	Global Warming (CEOI18_glo)	C++14	10 / 100	48 ms	2396 KiB

glo

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

int main() {
	int N, x;
	scanf("%d %d", &N, &x);
	
	vector<int> wt, wi;
	wt.clear();
	wi.clear();
	for(int i=0;i<N;i++) {
		int A;
		scanf("%d", &A);
		
		int A1 = A + x;
		int P = lower_bound(wi.begin(), wi.end(), A1) - wi.begin();
		if(P == wi.size()) wi.push_back(A1);
		else wi[P] = A1;
		
		P = lower_bound(wt.begin(), wt.end(), A1) - wt.begin();
		if(P == wi.size()) wi.push_back(A1);
		else if(wi[P] >= A1) wi[P] = A1;
		
		P = lower_bound(wt.begin(), wt.end(), A) - wt.begin(); 
		if(P == wt.size()) wt.push_back(A);
		else wt[P] = A;
	}
	printf("%d\n", max(wt.size(), wi.size()));
}

Compilation message (stderr)

glo.cpp: In function 'int main()':
glo.cpp:17:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   17 |   if(P == wi.size()) wi.push_back(A1);
      |      ~~^~~~~~~~~~~~
glo.cpp:21:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   21 |   if(P == wi.size()) wi.push_back(A1);
      |      ~~^~~~~~~~~~~~
glo.cpp:25:8: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   25 |   if(P == wt.size()) wt.push_back(A);
      |      ~~^~~~~~~~~~~~
glo.cpp:28:11: warning: format '%d' expects argument of type 'int', but argument 2 has type 'long unsigned int' [-Wformat=]
   28 |  printf("%d\n", max(wt.size(), wi.size()));
      |          ~^     ~~~~~~~~~~~~~~~~~~~~~~~~~
      |           |        |
      |           int      long unsigned int
      |          %ld
glo.cpp:6:7: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    6 |  scanf("%d %d", &N, &x);
      |  ~~~~~^~~~~~~~~~~~~~~~~
glo.cpp:13:8: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |   scanf("%d", &A);
      |   ~~~~~^~~~~~~~~~

• Subtask 1: 0 / 5
• Subtask 2: 0 / 10
• Subtask 3: 0 / 13
• Subtask 4: 10 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25