제출 #306553

#제출 시각아이디문제언어결과실행 시간메모리
306553peti1234Handcrafted Gift (IOI20_gift)C++17
100 / 100
196 ms15152 KiB
#include <bits/stdc++.h> #include "gift.h" using namespace std; const int c=500002; int el[c]; /* void craft(string s) { cout << s << "\n"; } */ string s; int construct(int n, int r, vector<int> a, vector<int> b, vector<int> x) { for (int i=0; i<n; i++) el[i]=i; for (int i=0; i<r; i++) { if (x[i]==1) el[b[i]]=min(el[b[i]], a[i]); } for (int i=n-2; i>=0; i--) el[i]=min(el[i], el[i+1]); for (int i=0; i<n; i++) el[i]=el[el[i]]; for (int i=0; i<n; i++) s+='R'; for (int i=0; i<r; i++) { if (x[i]==2) if (el[b[i]]<=a[i]) return 0; } for (int i=1; i<n; i++) { if (el[i]!=i) s[i]=s[i-1]; else { if (s[i-1]=='R') s[i]='B'; } } craft(s); return 1; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...