제출 #936074

#제출 시각아이디문제언어결과실행 시간메모리
936074guagua0407Naan (JOI19_naan)C++17
100 / 100
128 ms95824 KiB
//#pragma GCC optimize("O3") #include <bits/stdc++.h> using namespace std; #define ll long long #define pii pair<int,int> #define f first #define s second #define all(x) x.begin(),x.end() #define _ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); #define pll pair<ll,int> int dx[4]={0,0,1,-1}; int dy[4]={1,-1,0,0}; void setIO(string s) { freopen((s + ".in").c_str(), "r", stdin); freopen((s + ".out").c_str(), "w", stdout); } inline char readchar(){ const int maxn=1000000; static char buf[maxn],*p=buf,*q=buf; if(p==q&&(q=(p=buf)+fread(buf,1,maxn,stdin))==buf) return EOF; else return *p++; } inline int readint(){ int c=readchar(),x=0,neg=0; while((c<'0'||c>'9')&&c!='-'&&c!=EOF) c=readchar(); if(c=='-') neg=1,c=readchar(); while(c>='0'&&c<='9') x=(x<<3)+(x<<1)+(c^'0'),c=readchar(); return neg?-x:x; } bool les(pll a,pll b){ return (__int128)a.f*b.s<(__int128)a.s*b.f; } void sir(pll &x){ ll g=__gcd(x.f,1ll*x.s); x.f/=g; x.s/=g; } signed main() {_ int n,l; n=readint(); l=readint(); vector<vector<int>> v0(n,vector<int>(l)); vector<vector<int>> v(n,vector<int>(l)); vector<int> sum(n); for(int i=0;i<n;i++){ for(int j=0;j<l;j++){ v0[i][j]=readint(); sum[i]+=v0[i][j]; v[i][j]=v0[i][j]*n; } } vector<vector<pll>> cut(n,vector<pll>(n)); for(int i=0;i<n;i++){ int pos=0; int rem=v[i][0]; for(int j=0;j<n-1;j++){ int now=sum[i]; while(pos<l and rem<=now){ now-=rem; pos++; rem=v[i][pos]; } rem-=now; cut[i][j]={1ll*v[i][pos]*(pos+1)-rem,v[i][pos]}; //sir(cut[i][j]); //cout<<cut[i][j].f<<'/'<<cut[i][j].s<<' '; } //cout<<'\n'; } vector<bool> used(n); vector<int> ans; for(int i=0;i<n;i++){ int mn=-1; for(int j=0;j<n;j++){ if(used[j]) continue; if(mn==-1) mn=j; else if(les(cut[j][i],cut[mn][i])){ mn=j; } } ans.push_back(mn); used[mn]=true; } for(int i=0;i<n-1;i++){ cout<<cut[ans[i]][i].f<<' '<<cut[ans[i]][i].s<<'\n'; } for(int i=0;i<n;i++){ cout<<ans[i]+1<<' '; } return 0; } //maybe its multiset not set //yeeorz //laborz

컴파일 시 표준 에러 (stderr) 메시지

naan.cpp: In function 'void setIO(std::string)':
naan.cpp:16:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   16 |     freopen((s + ".in").c_str(), "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
naan.cpp:17:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   17 |     freopen((s + ".out").c_str(), "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...