#include<bits/stdc++.h> using namespace std; int zl[201740]; int n,pkt; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&pkt); zl[pkt]++; } for(int i=1;i<=201740;i++) { zl[i]+=(zl[i-1]/2); } for(int i=201740;i>=0;i--) { if(zl[i]!=0) { printf("%d",i); return 0; } } }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include<bits/stdc++.h> using namespace std; int zl[201740]; int n,pkt; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&pkt); zl[pkt]++; } for(int i=1;i<=201740;i++) { zl[i]+=(zl[i-1]/2); } for(int i=201740;i>=0;i--) { if(zl[i]!=0) { printf("%d",i); return 0; } } } |