#include <bits/stdc++.h>
using namespace std;
#define fi ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
//#define ll double
#define ll long long
#define F first
#define S second
#define sz size()
#define all(s) s.begin(),s.end()
#define all1(s) s.rbegin(),s.rend()
int main()
{
// freopen("maxcross.in","r",stdin);freopen("maxcross.out","w",stdout);
ll T=1;
//cin>>T;ll oo=0;
while(T--)
{
ll n,m;
cin>>n>>m;
pair<ll,pair<ll,ll>>arr[m];
for(ll i=0; i<m; i++)
{
cin>>arr[i].first>>arr[i].second.first;
arr[i].first*=arr[i].second.first;
arr[i].second.second=i;
}
sort(arr,arr+m);
reverse(arr,arr+m);
ll c=0,s=0;
priority_queue<pair<ll,ll>,vector<pair<ll,ll>>,greater<pair<ll,ll>>>w;vector<ll>kk;
for(ll i=0; i<6; i++)
{
s+=arr[i].first/arr[i].second.first;
w.push({arr[i].second.first,arr[i].second.second});
kk.push_back(arr[i].second.second+1);
}//cout<<"\n";
ll X=0;
ll u=6;vector<pair<ll,pair<ll,ll>>>ee;
while(X<n)
{
while(w.top().first==X)
{
s-=arr[w.top().second].first/arr[w.top().second].second.first;
ee.push_back({X,{w.top().second,arr[u].second.second}});
s+=arr[u].first/arr[u].second.first;
w.pop();w.push({arr[u].second.first+X,arr[u].second.second});//cout<<u<<" "<<arr[u].second.second<<" "<<X<<"\n";
u++;
}
c+=s;
X++;
}
cout<<c<<"\n";
for(ll i=0;i<kk.sz;i++)cout<<kk[i]<<" ";cout<<"\n";
for(ll i=0;i<ee.sz;i++){
cout<<ee[i].first<<" "<<ee[i].second.first+1<<" "<<ee[i].second.second+1<<"\n";
}
}
}
Compilation message
hokej.cpp: In function 'int main()':
hokej.cpp:54:21: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
54 | for(ll i=0;i<kk.sz;i++)cout<<kk[i]<<" ";cout<<"\n";
| ^
hokej.cpp:54:9: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
54 | for(ll i=0;i<kk.sz;i++)cout<<kk[i]<<" ";cout<<"\n";
| ^~~
hokej.cpp:54:49: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
54 | for(ll i=0;i<kk.sz;i++)cout<<kk[i]<<" ";cout<<"\n";
| ^~~~
hokej.cpp:55:21: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, std::pair<long long int, long long int> > >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
55 | for(ll i=0;i<ee.sz;i++){
| ^
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
| 2 |
Incorrect |
3 ms |
348 KB |
Output isn't correct |
| 3 |
Incorrect |
12 ms |
860 KB |
Integer 49566 violates the range [1, 25002] |
| 4 |
Incorrect |
0 ms |
348 KB |
Output isn't correct |
| 5 |
Incorrect |
5 ms |
856 KB |
Output isn't correct |
| 6 |
Incorrect |
2 ms |
348 KB |
Output isn't correct |
| 7 |
Incorrect |
3 ms |
604 KB |
Unexpected end of file - int32 expected |
| 8 |
Incorrect |
38 ms |
2652 KB |
Unexpected end of file - int32 expected |
| 9 |
Incorrect |
230 ms |
12148 KB |
Unexpected end of file - int32 expected |
| 10 |
Incorrect |
214 ms |
12140 KB |
Unexpected end of file - int32 expected |
