مسابقه قبلی که خیلی ناعادلانه نتایجش در نظر گرفته نشده و skip شد ولی بعدش یک مسابقه div 2 شرکت کردم و بلخره رنک آپ کردم

سوالات مسابقه icpc شریف

مسئله k این مسابقه خیلی چالشی بود.
من برا اینکه بتونم judge درست کنم براش رو کد فورسز مجبور بودم راه حلش پیدا کنم (چون فقط تست کیس هاشو داشتم)
حالا نکته جالب اینجاست که من با هوش مصنوعی و کلی خودم رو مسئله فکر کردن تونستم یه کدی دربیارم که بتونه همه تست کیسارو پاس کنه
بعد الان دیدم تو کد فورسز یکی دیگه بعد چند تا ترای اون مسئله رو اکسپت گرفته.

n, w = map(int, input().split())
a = list(map(int, input().split()))
 
i = 0
j = n-1
a.sort()
couple = 0
single = 0
m = max(a)
while a:
    if a[i] + a[j] <= w and i != j:
        couple += 1
        if a:
            a.pop()
        j -= 1
        if len(a) == 1:
            break
    else:
        single += 1
        a.pop()
        j -= 1
ans = 0
# print(couple, single)
if (couple == 0 and single > 1) or m > w:
    print(-1)
elif single == 1 and couple == 0:
    print(1)
else:
    # if couple:
    #     ans += (couple - 1) * 2 + 1
    # if single:
    #     ans += (single - 1) * 2 + 1
    ans += 2 * (couple + (single * 2)) - 1
    print(ans)

این کدی که من به کمک هوش مصنوعی نوشتم ( فرمول کار اون بود ) و پرام ریخته بود از اینکه کار میکنه

#include <bits/stdc++.h>
using namespace std;

#define int long long
#define pb push_back
#define all(v) v.begin(), v.end()
#define endl '\n'


template <typename T>
istream& operator>>(istream &is, vector<T> &v) {
    for (auto &i : v) is >> i;
    return is;
}

template <typename T>
ostream& operator<<(ostream &os, const vector<T> &v) {
    for (const auto &i : v) os << i << ' ';
    return os;
}

void solve() {
    int n;
    cin >> n;
    int w;cin>>w;
    vector<int>a(n);cin>>a;
    sort(all(a));
    if(n==1){
        if(a[0]<=w)
        cout<<"1\n";
        else  cout<<"-1\n";
        return;
    }
    if(a[0]+a[1]>w)cout<<"-1\n";
    else{
        int ans=1;
        for(int i=2;i<n;i++){
            if(a[i]+a[0]>w)ans+=2;
            ans+=2;
        }
        cout<<ans<<endl;
    }
}

int32_t main() {
   int t=1;
   ios_base::sync_with_stdio(false);
   cin.tie(NULL);
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}

و این هم کد اون بنده خدا
و این بنظرم خیلی شگفت انگیزه که چقدر متفاوت میشه به یک مسئله نگاه کرد و حلش کرد.

داستان از این قراره که یدونه قایق داریم میخاد از پایین برره همه رو ببره بالا برره این قایقه یک ظرفیت مشخصی داره و هرکدوم از اون افراد یک وزن مشخص حالا از ما کمترین میزان رفت و آمد اون قایقه رو میخاد که همه جابجا شده باشن
ولی یسری نکته داره مسئله مثلن اینکه کسی که رفته میتونه برگرده ( خیلی مهمه چون یکسری افراد فقط تنها تو قایق جا میشن ) حالا چون که تعداد رفت و امد قطار بستگی داره به اینکه طرف میتونه قایق رو با ینفر دیگه شریک بشه یا نه.
برا همین من تعداد تیکی ها و جفتی هارو حساب کردم و با اون فرمول آخر تعدادش رو بدست آوردم.

هشت ساله پیش، سوالات مسابقه راند ۳۸۳ کدفورسز رو امیررضا پوراخوان (Arpa) و مهرداد صابری (Batman) آماده کرده بودن.

https://codeforces.com/contest/742

سال نو مبارک!

امیدوارم امسال مثل یه الگوریتم بهینه، بدون پیچیدگی اضافه و با بیشترین بازدهی پیش بره! لحظه‌هات پر از شادی، موفقیت‌هات مثل یک گراف همبند همیشه در جریان، و لبخندهات به اندازه‌ی تعداد اعداد اول بی‌نهایت باشه!

به سالی پر از رشد، یادگیری و پیروزی‌های جدید خوش آمدید!

Proof that it happened.

I decided to write for you some jokes as a reward for your efforts on Codeforces :)

Why did the bitwise operator feel powerful? Because it could shift anything.

Why did the dynamic programmer fail his test? He forgot to memorize his answers.

Why did the recursion go to therapy? It kept calling itself.

Why don't developers use elevators? They're afraid of infinite loops.

Why did the debugging session take so long? Because the bug had a recursive nature.

Why did the competitive programmer get kicked out of the bakery? He kept greedily taking all the bread.

https://codeforces.com/blog/entry/140792

Why doesn't anyone lend money for void function? Because, it never return anything

پیرو کتاب قبلی این یکی هم رفرنس خوبیه برا زبان برنامه نویسی پایتون

یک مسئله رو با یک الگوریتم یکسان داخل سی پلاس پلاس و پایتون پیاده سازی کردم و خوب خوشبختانه با پیاده سازی pypy مسئله با زمان اجرا یک و نیم ثانیه اکسپت شد. و بعد دوبار کد سی پلاس پلاس رو سابمیت کردم که اولی بدون غیرفعال کردن sync_with_stdio بود ولی دومی غیرفعالش کردم که تفاووت انچنانی ایجاد نکرد و جالبه که با پیاده سازی python که کند تر از pypy هست به time limit خورد.

به قول یکی از دوستان یک حلقه فور یک میلیاردی در سی پلاس پلاس حدود یک ثانیه ولی در پایتون چند دقیقه زمان میبرد.
با این همه ولی پایتون کارو جمع کرد.
البته که این مسئله چون حجم جواب حجیم بود و پایتون هم توی print کردن به اندازه cpp بهینه نیست این چنین گپی بین زمان اجرا ها افتاده.

آپدیت:
بعد از حدوده پنج ماه شروع کردن CP و حل کردن ۲۸۴ تا مسئله الان به نظر خودم توانایی پیاده سازیم تو زبان پایتون بطور چشمگیری بهتر شده و کلی هم سی پلاس پلاس یادگرفتم. الان باید بیشتر هدفم رو بزارم رو یادگیری مباحثی مثل:‌dp, graph, number theory

یک مسئله اینجا داریم:
یک عدد به ما میده که ما میتونیم اعداد اون عدد رو جابجا کنیم و بعد از ما میخواد بهش بگیم که ایا با باز آرایی کردن این عدد میتونیم کاری کنیم که به ۶۰ تقسیم پذیر بشه یا خیر.
در واقع این یک شکلی از قضیه باقی مانده چینی به حساب میاد واضحه که اگه بخوایم تمام جایگشت های اون عدد رو یکی یکی تست کنیم ببینیم به ۶۰ تقسیم پذیر هستن یا نه یکم دیر به جواب میرسیم و واقعن هم نیازی نیست. درواقع یک عدد وقتی به ۶۰ بخش پذیر هست که جمع اعدادش به ۳ بخش پذیر باشن و حداقل یک صفر و همچنین حداقل یک عدد زوج داخلش باشه. البته این برا زمانیه که بتونیم اعداد رو بازآرایی کنیم

لینک مسئله:
https://codeforces.com/problemset/problem/1266/A