그린푸딩

71% 시간초과 #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int g,p; cin>>g; cin>>p; vectorgate; gate.assign(g+1,0); int t; int cnt=0; for(int i=0;i>t; //1~t까지만 가능 bool flag=false; for(int j=t;j>=1;j--){ if(gate[j]==0){ gate[j]=1;cnt++;flag=true; break; } } if(!flag)break; } cout>p; vectorgate; gate.assign(g+1,0); parent.assign(g+1,-1)..

#include #include using namespace std; vectorparent; int find(int node){ if(parent[node]n>>m; parent.assign(n+1,-1); int t; for(int i=1;it; if(t==1){ unions(i,j); } } } int a,b; cin>>a; for(int i=1;i>b; if(find(a)!=find(b)){ cout

어렵다.... 각 파티의 참석인원을 모두 체크해서 무리를 짓고 진실이어야만 하는 무리 체크 후 파티에서 한명만 뽑아서 그 친구의 루트 노드가 진실인지를 판별하면된다. 진실인지를 parent로 한번에 구현할수 있나? 고민하다 꼬여버리고 되는지는 잘 모르겠다. 어렵다.. #include #include #include using namespace std; vectorparent; vectortruth; int find(int node){ if(parent[node]>m; cin>>t; parent.assign(n+1,-1); truth.assign(n+1,0); for(int i=0;i>p; truth[p]=1; //진실 아는사람 } /* if(p==0){ coutnum; cin>>q; int first=q..

29% 틀렸습니다 왜 안되는거야... #include #include #include using namespace std; vectorparent; int find(int node){ if(parent[node]>m>>k; vectorarr; arr.assign(n+1,0); parent.assign(n+1,-1); for(int i=1;i>arr[i]; } int v,w; for(int i=0;i>v>>w; unions(v,w); } //값이 더작은것을 택하기 mapM; long long k1=0; for(int i=1;ik){ cout>w; unions(v,w); } //값이 더작은것을 택하기 long long k1=0; for(int i=1;i

#include #include #include #include #include using namespace std; //선물지수: 친구에게 준 - 받은 //가장 많은 선물 주고받을 친구 선물수 //선물지수 계산 mapreceived; mapgive; maptotal; //주고받은거 mapgives; int solution(vector friends, vector gifts) { int answer = 0; //주고받은거 정리 string a,b; for(int i=0;i>a>>b; give[a]++; received[b]++; gives[{a,b}]++; } //주고받은 기록 -> 선물지수 for(int i=0;i

#include using namespace std; int gcd=1; void cal(int b,int a){ while(a!=0){ int t=b%a; b=a; a=t; } gcd=b; return; } int main() { int a,b; cin>>a>>b; if(a>b){ cal(a,b); } else{ cal(b,a); } cout

https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 주의할점은 인벤토리 b가 중간에 마이너스가 되든 상관없다는것이다. 그건 순서의 문제니까 최종이 음수가 안되기만 되면 되는것!! #include #include #include using namespace std; vectorarr; vectorinfo; int n,m,b; long long cal(int num,int b){ long long cnt=0; for(int i=0;inum){ cnt..

https://www.acmicpc.net/problem/20302 20302번: 민트 초코 상원이가 고른 디저트가 “민트 초코”인 경우 mint chocolate, “치약”인 경우 toothpaste를 출력한다. www.acmicpc.net 틀렸습니다 int 값만 빼면 정수인지 판별되지 않을까? 했는데 통과 안됨 왜일까 #include #include using namespace std; int main() { int n; cin>>n; float p; char c; cin>>p; float sum=p; for(int i=0;i>c>>p; if(c=='*'){ sum*=(double)p; } if(c=='/'){ sum/=(double)p; } } if((abs(sum)-(int)abs(sum))>0)..

https://www.acmicpc.net/problem/2841 2841번: 외계인의 기타 연주 첫째 줄에 멜로디에 포함되어 있는 음의 수 N과 한 줄에 있는 프렛의 수 P가 주어진다. (1 ≤ N ≤ 500,000, 2 ≤ P ≤ 300,000) 다음 N개 줄에는 멜로디의 한 음을 나타내는 두 정수가 주어진다. 첫 번째 www.acmicpc.net #include #include #include #include #include using namespace std; maparr; int main() { int n,p; cin>>n>>p; int cnt=0; int a,b; for(int i=0;i>a>>b; //줄 프랫번호 - 순서대로 연주해야 //손 떼고 누르는거 다 if(arr[a].empty())..

https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net #include #include #include using namespace std; int main() { long long n,m; cin>>n>>m; vectorarr; arr.assign(n,0); for(int i=0;i>arr[i]; } sort(arr.begin(),arr.end()); while(m--){ //서로 다른 가장 작은 수 찾기 lon..