Submission #79851

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
79851	2018-10-16T21:06:12 Z	pzdba	Hokej (COCI17_hokej)	C++14	0 / 120	235 ms	11472 KB

hokej

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int, int> pii;
typedef pair<pii, int> piipi;
int k[500005], l[500005];
piipi p[500005];
vector<int> ans1;
vector<piipi> ans2;
int main(){
	int m, n;
	scanf("%d%d", &m, &n);
	for(int i=1;i<=n;i++){
		scanf("%d%d", &k[i], &l[i]);
		p[i] = piipi(pii(-k[i], l[i]), i);
	}
	sort(p+1, p+1+n);

	LL ans = 0;
	int cur = 1, tot = 0, pv = -1;
	for(int i=1;i<=n;i++){
		int idx = p[i].second;
		if(tot == 0) ans1.emplace_back(idx);
		else if(pv != -1 && tot != m) ans2.emplace_back(piipi(pii(tot, pv), idx));
		if(tot+l[idx] <= m){
			tot += l[idx];
			ans += (LL)l[idx]*k[idx];
			if(tot == m){
				cur++;
				tot = 0;
				if(cur > 6) break;
			}
		}
		else{
			tot += l[idx];
			ans += (LL)(tot-m)*k[idx];
			l[idx] -= tot-m;
			tot = tot-m;
			i--;
		}
		pv = idx;
	}

	printf("%lld\n", ans);
	for(int i=0;i<ans1.size();i++) printf("%d ", ans1[i]);
	printf("\n");
	sort(ans2.begin(), ans2.end());
	printf("%d\n", ans2.size());
	for(int i=0;i<ans2.size();i++) printf("%d %d %d\n", ans2[i].first.first, ans2[i].first.second, ans2[i].second);
}

Compilation message

hokej.cpp: In function 'int main()':
hokej.cpp:45:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<ans1.size();i++) printf("%d ", ans1[i]);
              ~^~~~~~~~~~~~
hokej.cpp:48:28: warning: format '%d' expects argument of type 'int', but argument 2 has type 'std::vector<std::pair<std::pair<int, int>, int> >::size_type {aka long unsigned int}' [-Wformat=]
  printf("%d\n", ans2.size());
                 ~~~~~~~~~~~^
hokej.cpp:49:15: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i=0;i<ans2.size();i++) printf("%d %d %d\n", ans2[i].first.first, ans2[i].first.second, ans2[i].second);
              ~^~~~~~~~~~~~
hokej.cpp:12:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &m, &n);
  ~~~~~^~~~~~~~~~~~~~~~
hokej.cpp:14:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &k[i], &l[i]);
   ~~~~~^~~~~~~~~~~~~~~~~~~~~~

Subtask #1

0 / 120.0

#	Verdict	Execution time	Memory	Grader output
1	Incorrect	2 ms	376 KB	Integer 69 violates the range [1, 49]
2	Incorrect	6 ms	892 KB	Output isn't correct
3	Incorrect	22 ms	1804 KB	Output isn't correct
4	Incorrect	3 ms	1804 KB	Output isn't correct
5	Incorrect	11 ms	1804 KB	Output isn't correct
6	Incorrect	4 ms	1804 KB	Output isn't correct
7	Incorrect	5 ms	1804 KB	Output isn't correct
8	Incorrect	42 ms	3136 KB	Output isn't correct
9	Incorrect	235 ms	11012 KB	Output isn't correct
10	Incorrect	199 ms	11472 KB	Output isn't correct