This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
///huynhocute123///
#include<bits/stdc++.h>
using namespace std;
#define S second
#define F first
#define pii pair<int,int>
#define piii pair<int,pair<int,int>>
#define pb push_back
#define pi M_PI
#define FOR(i, a, b) for(int i = a; i <= b; ++i)
#define REP(i, a, b) for(int i = b; i >= a; --i)
#define ALL(v) v.begin(),v.end()
#define inp(name) if(fopen(name, "r")) freopen(name, "r", stdin);
#define out(name) if(fopen(name, "w")) freopen(name, "w", stdout);
//random_device rd;
//mt19937 rng(rd());
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#pragma GCC target("popcnt")
//#define int long long
const int maxN = 1e6 + 9 ;
const int modd = 1e9 + 7;
const int base = 2309;
const int MAX = 1e9+9;
void minimize(int &u, int v){
if(v < u) u = v;
}
void maximize(int &u, int v){
if(v > u) u = v;
}
int n, k, t, m, res;
vector<vector<int>> a, b;
pii A[maxN];
int l, r;
bool vis[maxN];
vector<int> e[maxN];
long long sum[maxN];
void sub1(){
for(int i= 1;i <= n ;i++){
for(int j= 1;j <= m ;j++)cin >> a[i][j];
}
for(int i =1;i <= n ;i++){
for(int j = 1;j <=m ;j++)cin >> b[i][j];
}
int res = 1;
for(int j= 1;j <= m ;j++){
if(a[1][j] != 0)res =0;
}
cout << res;
}
void sub2(){
for(int i= 1;i <= n ;i++){
for(int j= 1;j <= m ;j++)cin >> a[i][j];
}
for(int i =1;i <= n ;i++){
for(int j = 1;j <=m ;j++)cin >> b[i][j];
}
set<int>st;
for(int i =1;i <= n ;i++)st.insert(i);
while(res <= n){
int flag =0;
for(auto i : st){
if(vis[i])continue;
int ok =1;
for(int j=1 ; j <=m ;j++){
if(a[i][j] > sum[j]){
ok= 0;
break;
}
}
if(!ok)continue;
for(int j=1;j <= m ;j++){
sum[j] += b[i][j];
}
flag =1;
vis[i] = 1;
res++;
st.erase(i);
}
if(flag ==0)break;
}
cout << res;
}
void sub3(){
for(int i =1;i <= n ;i++)cin >> A[i].F;
for(int i =1;i <= n ;i++)cin >> A[i].S;
sort(A +1, A +1 + n);
long long cur =0;
for(int i=1; i <= n ;i++){
if(cur >= A[i].F){
cur+= A[i].S;
res++;
}else break;
}
cout << res;
}
void solve(){
cin >> n >> m;
a = vector<vector<int>> (n + 5, vector<int>(m + 5) );
b= vector<vector<int>> (n + 5, vector<int>(m + 5) );
if(n==1){
sub1();
return;
}
if(m==1){
sub3();
return;
}
sub2();
}
signed main(){
// freopen("name.inp","r",stdin);
// freopen("name.out","w",stdout);
ios_base::sync_with_stdio(false);
cin.tie(0);
inp("task.inp");
t = 1;
// cin >> t;
while( t-- )solve();
}
Compilation message (stderr)
Main.cpp: In function 'int main()':
Main.cpp:13:47: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
13 | #define inp(name) if(fopen(name, "r")) freopen(name, "r", stdin);
| ~~~~~~~^~~~~~~~~~~~~~~~~~
Main.cpp:119:5: note: in expansion of macro 'inp'
119 | inp("task.inp");
| ^~~
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |