# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
74150 | 2018-08-30T10:06:05 Z | renatsj | Detecting Molecules (IOI16_molecules) | C++14 | 2 ms | 468 KB |
#include<bits/stdc++.h> #include "molecules.h" struct masivs{int val;int poz;}; masivs ab[1000006]; using namespace std; int i,j,n,m,mas[1000006][2]; vector<int> xx; bool c1(masivs maz,masivs liel) { if (maz.val==liel.val) { return maz.poz<liel.poz; } return maz.val<liel.val; } vector<int> find_subset(int l, int u, vector<int> w) { i=1; while (i<=u) { mas[i][0]=-1; i++; } i=l; while (i<=u) { mas[i][0]=-2; i++; } i=0; n=w.size(); while (i<n) { ab[i].val=w[i]; ab[i].poz=i; i++; } sort(ab,ab+n,c1); i=n-1; while (i>=0) { j=1; while (j+ab[i].val<=u) { if (mas[j+ab[i].val][0]!=-1&&mas[j][0]==-1) { //cout << i << " " << ab[i].val << " " << ab[i].poz << " " << j << "\n"; mas[j][0]=j+ab[i].val; mas[j][1]=ab[i].poz; } j++; } if (mas[1][0]!=-1) { j=1; while (mas[j][0]!=-2) { xx.push_back(mas[j][1]); j=mas[j][0]; } return xx; } i--; } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | sum of weights should be in [10..12] but it is 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 372 KB | OK (n = 12, answer = YES) |
2 | Correct | 2 ms | 448 KB | OK (n = 12, answer = YES) |
3 | Incorrect | 2 ms | 468 KB | sum of weights should be in [307..317] but it is 306 |
4 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | sum of weights should be in [10..12] but it is 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | sum of weights should be in [10..12] but it is 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | sum of weights should be in [10..12] but it is 9 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 256 KB | sum of weights should be in [10..12] but it is 9 |
2 | Halted | 0 ms | 0 KB | - |