Submission #1248743

#TimeUsernameProblemLanguageResultExecution timeMemory
1248743al_reem_2010Detecting Molecules (IOI16_molecules)C++20
Compilation error
0 ms0 KiB
// اَللَهُمَ صَلِ عَلَىَ مُحَمَدٍ وَ آلِ مُحَمَدٍ
//#include "bits/stdc++.h"
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <thread>
#include <fstream>
#include <stack>
using namespace std ;
//#define int long long
#define pb push_back
#define si size()
#define fi first
#define se second
#define all(a) a.begin(),a.end()
#define applejuice ios::sync_with_stdio(false) ; cin.tie(nullptr) ; cout.tie(nullptr) ;
const int inf=1e18 ;
const int mod=1e9+7 ;
const int maxn=1e5+7 ;
int tt=1 ;
vector<int> find_subset(int l, int u, vector<int> w)
{
    vector<int> result, mnv, mxv;
    int mn=*min_element(all(w)) , mx=*max_element(all(w)) ;
    for(int i=0 ; i<w.si ; i++) {if(w[i]==mn) {mnv.pb(i) ;} else {mxv.pb(i) ;}}
    int a1=0 , a2=0 ;
    if(mn==mx)
    {
        int a=0 ;
        for(int i=1 ; i<=w.si ; i++) {a=(l<=w[0]*i && w[0]*i<=u ? i : a) ;}
        for(int i=0 ; i<a ; i++) {result.pb(i) ;}
        return result ;
    }
    for(int i=0 ; i<=mnv.si ; i++)
    {
        for(int j=0 ; j<=mxv.si ; j++)
        {
            if(l<=(mn*i)+(mx*j) && (mn*i)+(mx*j)<=u) {a1=i ; a2=j ;}
        }
    }
    for(int i=0 ; i<a1 ; i++) {result.pb(mnv[i]) ;}
    for(int i=0 ; i<a2 ; i++) {result.pb(mxv[i]) ;}
    return result ;
}
signed main()
{
    //wrong
    applejuice ;
    int n , l , u ;
    cin >> n >> l >> u ;
    vector<int> w ;
    for(int i=0 ; i<n ; i++) {int a ; cin >> a ; w.pb(a) ;}
    vector<int> ans=find_subset(l,u,w) ;
    cout << ans.si << "\n" ;
    for(int i=0 ; i<ans.si ; i++) {cout << ans[i] << " " ;}
}
/*
 4 14 15
 5 5 5 6
 */

Compilation message (stderr)

molecules.cpp:22:15: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
   22 | const int inf=1e18 ;
      |               ^~~~
molecules.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
molecules_c.h:1:9: warning: #pragma once in main file
    1 | #pragma once
      |         ^~~~
/usr/bin/ld: /tmp/cch0ABw4.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccquebQC.o:molecules.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status